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.     

A code tagging approach to software product line development

Software product line engineering seeks to systematise reuse when developing families of similar software systems so as to minimise development time, cost and defects. To realise variability at the code level, product line methods classically advocate usage of inheritance, components, frameworks, aspects or generative techniques. However, these might require unaffordable paradigm shifts for developers if the software was not thought at the outset as a product line. Furthermore, these techniques can be conflicting with a company’s coding practices or external regulations. These concerns were the motivation for the industry–university collaboration described in this paper in which we developed a minimally intrusive coding technique based on tags. The approach was complemented with traceability from code to feature diagrams which were exploited for automated configuration. It is supported by a toolchain and is now in use in the partner company for the development of flight-grade satellite communication software libraries.     

A predicted three-dimensional structure for the human immunodeficiency virus binding domains of CD4 antigen

A predicted three-dimensional structure of the two N-terminalextracellular domains of human CD4 antigen, a cell surface glycoprotein,is reported. This region of CD4, particularly the first domain,has been identified as containing the binding region for theenvelope gp120 protein of the human immuno-deficiency virus.The model was predicted based on the sequence homology of eachdomain with the variable light chain of immunoglobulins. Theframework ß-sheet regions were taken from the crystalcoordinates of REI. For one region in the first domain of CD4there was an ambiguity in the alignment with REI and two alternatemodels are presented. Loops connecting the framework were modeledfrom fragments selected from a database of main chain coordinatesfrom all known protein structures. Residues identified as involvedin binding gp120 have been located in several other studieswithin the first domain of CD4. Epitopes from eight monoclonalantibodies have been mapped onto residues in both domains. Competitionof these antibodies with each other and with gp120 can be interpretedfrom the structural model.     

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.     

A Multiscale Approach to Optimal Transport

In this paper, we propose an improvement of an algorithm of Aurenhammer, Hoffmann and Aronov to find a least square matching between a probability density and finite set of sites with mass constraints, in the Euclidean plane. Our algorithm exploits the multiscale nature of this optimal transport problem. We iteratively simplify the target using Lloyd's algorithm, and use the solution of the simplified problem as a rough initial solution to the more complex one. This approach allows for fast estimation of distances between measures related to optimal transport (known as Earth‐mover or Wasserstein distances). We also discuss the implementation of these algorithms, and compare the original one to its multiscale counterpart.