Scheduling DAG's for asynchronous multiprocessor execution

A new approach is given for scheduling a sequential instruction stream for execution “in parallel” on asynchronous multiprocessors. The key idea in our approach is to exploit the fine grained parallelism present in the instruction stream. In this context, schedules are constructed by a careful balancing of execution and communication costs at the level of individual instructions, and their data dependencies. Three methods are used to evaluate our approach. First, several existing methods are extended to the fine grained situation. Our approach is then compared to these methods using both static schedule length analyses, and simulated executions of the scheduled code. In each instance, our method is found to provide significantly shorter schedules. Second, by varying parameters such as the speed of the instruction set, and the speed/parallelism in the interconnection structure, simulation techniques are used to examine the effects of various architectural considerations on the executions of the schedules. These results show that our approach provides significant speedups in a wide-range of situations. Third, schedules produced by our approach are executed on a two-processor Data General shared memory multiprocessor system. These experiments show that there is a strong correlation between our simulation results, and these actual executions, and thereby serve to validate the simulation studies. Together, our results establish that fine grained parallelism can be exploited in a substantial manner when scheduling a sequential instruction stream for execution “in parallel” on asynchronous multiprocessors     

Visible (660 nm) resonant cavity light-emitting diodes

The demonstration of the first visible resonant cavity light-emitting diodes (RCLEDs) is reported. The devices consist of an InAlGaP strained quantum well active region surrounded by AlAs/AlGaAs distributed Bragg reflectors. Linewidths from 0.9 mm (2.6 meV) to 45 nm (12.8 meV) were obtained by varying the cavity factor (Q).<>     

Abnormal wave propagation in passive media

Abnormal velocities in passive structures such as one-dimensional (1-D) photonic crystals and a slab having a negative index of refraction are discussed. In the case of 1-D photonic crystal, the frequency- and time-domain experiments for waves tuned to the bandgap of the photonic crystal demonstrate a positive group velocity exceeding the speed of light in vacuum (superluminal). In the case of a medium with negative index of refraction, our theoretical studies show that such a medium can support positive group and negative phase velocities (backward waves), as well as negative group and negative phase velocities. The meaning of superluminal group velocity and negative group velocity, or equally, positive superluminal group delay and negative group delay, are discussed. It is shown that despite their counterintuitive meaning there are no contradictions with the requirements of relativistic causality (Einstein causality). To clearly demonstrate this, the important subject of the "front" is reintroduced.     

Oxidation of unsaturated fatty acids with ruthenium and osmium tetroxide

The oxidation of the alkali metal salts of oleic and undecylenic acid with ruthenium and osmium tetroxides is reported. The oxidants are used in catalytic amounts in conjunction with an excess of the in-expensive cooxidant sodium hypochlorite. Ruthenium tetroxide cleaves the carbon-carbon double bond of potassium oleate, to give pelargonic and gives sebacic acid. With osmium tetroxide, hydroxylation of the double bond of potassium oleate gives a 95% yield oferythro-9,10-dihydroxystearic acid. The osmium tetroxide oxidation of sodium undecylenate results in the formation of 10,11-dihydroxyundecanoic acid and the cleavage product sebacic acid in varying yields.     

Contribution of various substrates to total citric acid cycle flux and ]anaplerosis as determined by13C isotopomer analysis and O2 consumption in the heart

A simple relationship between parameters derived from a¹³C NMR isotopomer analysis and O₂ consumption is presented that allows measurement of the absolute rate of acetyl-CoA oxidation and anaplerotic flux in tissues oxidizing a mixture of four substrates. The method was first applied in a study of the effects of work state and -adrenergic stimulation on net acetate oxidation and anaplerosis in the isolated working rat heart. The results demonstrate that the anticipated ratio of 2 between O₂ consumption and TCA cycle flux for hearts oxidizing only acetate holds at low workload when anaplerosis is low, but deviates toward a factor of 3 under high workload conditions when anaplerosis is increased. This analysis was also extended to hearts that oxidize a more physiological mixture of substrates including long-chain fatty acids, acetoacetate, lactate, pyruvate, and glucose. We show that the contribution each substrate makes to total TCA cycle flux can be determined by combined¹³C NMR and O₂ consumption measurements. The present study also demonstrates that stimulation of anaplerosis (by addition of propionate) can significantly alter the relative contribution each substrate makes to total TCA cycle flux. We conclude that if¹³C labeling patterns are selected appropriately, a comprehensive picture of flux through all major metabolic pathways feeding the cycle can be determined in a single experiment even when complex physiological mixtures of substrates are provided.     

Comparing measures of model selection for penalized splines in Cox models

This article presents an application and a simulation study of model fit criteria for selecting the optimal degree of smoothness for penalized splines in Cox models. The criteria considered were the Akaike information criterion, the corrected AIC, two formulations of the Bayesian information criterion, and a generalized cross-validation method. The estimated curves selected by the five methods were compared to each other in a study of rectal cancer mortality in autoworkers. In the stimulation study, we estimated the fit of the penalized spline models in six exposure-response scenarios, using the five model fit criteria. The methods were compared on the basis of a mean squared error score and the power and size of hypothesis tests for any effect and for detecting nonlinearity. All comparisons were made across a range in the total sample size and number of cases.     

Decorating tokens to facilitate recognition of ambiguous language constructs

Software tools are fundamental to the comprehension, analysis, testing and debugging of application systems. A necessary first step in the development of many tools is the construction of a parser front‐end that can recognize the implementation language of the system under development. In this paper, we describe our use of token decoration to facilitate recognition of ambiguous language constructs. We apply our approach to the C++ language since its grammar is replete with ambiguous derivations such as the declaration/expression and template‐declaration/expression ambiguity. We describe our implementation of a parser front‐end for C++, keystone, and we describe our results in decorating tokens for our test suite including the examples from Clause Three of the C++ standard. We are currently exploiting the keystone front‐end to develop a taxonomy for implementation‐based class testing and to reverse‐engineer Unified Modeling Language (UML) class diagrams. Copyright © 2002 John Wiley & Sons, Ltd.     

Programming with assertions: a prospectus [software development]

To address the quality problem for software, developers need a technology that specializes in producing robust software. One widely used process that supports the construction of quality software is testing, which executes the program with input data or test cases, and then compares the output data to expected results. However, the transfer of techniques from research to practice has been slow because many techniques do not scale to real programs. An alternative to testing that has increasing popularity and usage entails the use of assertions to monitor the data attributes of functions or classes. Assertions are formal constraints on the behavior of a software application. Assertions can help improve software quality. To use them effectively, it's important to determine when they are valid.     

Revisiting the size selective performance of EPA's high-volume total suspended particulate matter (Hi-Vol TSP) sampler

Under the National Ambient Air Quality Standard (NAAQS) for airborne lead, measurements are conducted by means of a high-volume total suspended particulate matter (Hi-Vol TSP) sampler. In the decade between 1973 and 1983, there were 12 publications that explored the sampling characteristics and effectiveness of the Hi-Vol TSP, yet there persists uncertainty regarding its performance. This article presents an overview of the existing literature on the performance of the Hi-Vol TSP, and identifies the reported sampler effectiveness with respect to four factors: particle size (reported effectiveness of 7%–100%), wind speed (?36% to 100%), sampler orientation (7%–100%), and operational state (107%–140%). Effectiveness of the Hi-Vol TSP was evaluated with a solid, polydisperse aerosol in a controlled wind tunnel setting. Isokinetic samplers were deployed alongside the Hi-Vol TSP to investigate three wind speeds (2, 8, and 24 km h^?1), three sampler orientations (0°, 45°, 90°), and two operational states (on, off) for aerosols with aerodynamic diameters from 5 to 35 µm. Results indicate that particle diameter was the largest determining factor of effectiveness followed by wind speed. Orientation of the sampler did not have a significant effect at 2 and 8 km h^?1 but did at 24 km h^?1. In a passive state, the Hi-Vol TSP was collected between 1% and 7% of available aerosol depending on particle size and wind speed. Results of this research do not invalidate results of previous studies but rather contribute to our overall understanding of the Hi-Vol TSP's size-selective performance. While results generally agreed with previous studies, the Hi-Vol TSP was found to exhibit less dependence on these four factors than previously reported.

© 2017 American Association for Aerosol Research     

Effects of ultrahigh speed twin screw extrusion on the thermal and mechanical degradation of polystyrene

This article characterizes a novel twin screw extrusion (TSE) process with the capability of rotating at speeds up to 4500 rpm. The resulting extreme high shear rate is expected to result in molecular weight changes due to thermomechanical degradation of the polymeric materials being extruded, polystyrene (PS) in this case. In order to differentiate between mechanical and thermal factors affecting degradation of PS running at ultrahigh speeds and also to evaluate the relative importance of the two mechanisms, PS has been extruded at different screw speeds and different barrel temperatures with corresponding melt temperatures. Viscosity measurements and size exclusion chromatography measurements show the extent of degradation due to mechanical stress as a result of high screw rotational speeds. Furthermore, through analyzing the kinetics of PS depolymerization, the reaction rate and hypothetical apparent temperatures at each screw speed have been calculated. All results support the idea that the mechanical shear stress can be considered as the controlling factor of polymer degradation in ultrahigh speed TSE. POLYM. ENG. SCI., 56:743–751, 2016. © 2016 Society of Plastics Engineers