Profitable Scheduling on Multiple Speed-Scalable Processors

We present a new online algorithm for profit-oriented scheduling on multiple speed-scalable processors. Moreover, we provide a tight analysis of the algorithm's competitiveness. Our results generalize and improve upon work by \textcite{Chan:2010}, which considers a single speed-scalable processor. Using significantly different techniques, we can not only extend their model to multiprocessors but also prove an enhanced and tight competitive ratio for our algorithm. In our scheduling problem, jobs arrive over time and are preemptable. They have different workloads, values, and deadlines. The scheduler may decide not to finish a job but instead to suffer a loss equaling the job's value. However, to process a job's workload until its deadline the scheduler must invest a certain amount of energy. The cost of a schedule is the sum of lost values and invested energy. In order to finish a job the scheduler has to determine which processors to use and set their speeds accordingly. A processor's energy consumption is power \Power{s} integrated over time, where \Power{s}=s^{\alpha} is the power consumption when running at speed $s$. Since we consider the online variant of the problem, the scheduler has no knowledge about future jobs. This problem was introduced by \textcite{Chan:2010} for the case of a single processor. They presented an online algorithm which is $\alpha^{\alpha}+2e\alpha$-competitive. We provide an online algorithm for the case of multiple processors with an improved competitive ratio of $\alpha^{\alpha}$.Comment: Extended abstract submitted to STACS 201

Synchrotron brightness distribution of turbulent radio jets

Radio jets are considered as turbulent mixing regions and it is proposed that the essential small scale viscous dissipation in these jets is by emission of MHD waves and by their subsequent strong damping due, at least partly, to gyro-resonant acceleration of supra-thermal particles. A formula relating the synchrotron surface brightness of a radio jet to the turbulent power input is deduced from physical postulates, and is tested against the data for NGC315 and 3C31 (NGC383). The predicted brightness depends essentially on the collimation behavior of the jet, and, to a lesser extent, on the CH picture of a 'high' nozzle with accelerating flow. The conditions for forming a large scale jet at a high nozzle from a much smaller scale jet are discussed. The effect of entrainment on the prediction is discussed with the use of similarity solutions. Although entrainment is inevitably associated with the turbulent jet, it may or may not be a dominant factor depending on the ambient density profile

The Current Use of Stem Cells in Bladder Tissue Regeneration and Bioengineering.

Many pathological processes including neurogenic bladder and malignancy necessitate bladder reconstruction, which is currently performed using intestinal tissue. The use of intestinal tissue, however, subjects patients to metabolic abnormalities, bladder stones, and other long-term sequelae, raising the need for a source of safe and reliable bladder tissue. Advancements in stem cell biology have catapulted stem cells to the center of many current tissue regeneration and bioengineering strategies. This review presents the recent advancements in the use of stem cells in bladder tissue bioengineering

Toward RADSCAT measurements over the sea and their interpretation

Investigations into several areas which are essential to the execution and interpretation of suborbital observations by composite radiometer - scatterometer sensor (RADSCAT) are reported. Experiments and theory were developed to demonstrate the remote anemometric capability of the sensor over the sea through various weather conditions. It is shown that weather situations found in extra tropical cyclones are useful for demonstrating the all weather capability of the composite sensor. The large scale fluctuations of the wind over the sea dictate the observational coverage required to correlate measurements with the mean surface wind speed. Various theoretical investigations were performed to establish a premise for the joint interpretation of the experiment data. The effects of clouds and rains on downward radiometric observations over the sea were computed. A method of predicting atmospheric attenuation from joint observations is developed. In other theoretical efforts, the emission and scattering characteristics of the sea were derived. Composite surface theories with coherent and noncoherent assumptions were employed

Calculation of composition distribution of ultrafine ion-H2O-H2SO4 clusters using a modified binary ion nucleation theory

Thomson's ion nucleation theory was modified to include the effects of curvature dependence of the microscopic surface tension of field dependent, nonlinear, dielectric properties of the liquid; and of sulfuric acid hydrate formation in binary mixtures of water and sulfuric acid vapors. The modified theory leads to a broadening of the ion cluster spectrum, and shifts it towards larger numbers of H2O and H2SO4 molecules. Whether there is more shifting towards larger numbers of H2O or H2SO4 molecules depends on the relative humidity and relative acidity of the mixture. Usually, a broadening of the spectrum is accompanied by a lowering of the mean cluster intensity. For fixed values of relative humidity and relative acidity, a similar broadening pattern is observed when the temperature is lowered. These features of the modified theory illustrate that a trace of sulfuric acid can facilitate the formation of ultrafine, stable, prenucleation ion clusters as well as the growth of the prenucleation ion clusters towards the critical saddle point conditions, even with low values of relative humidity and relative acidity

Some exact results on the matter star-product in the half-string formalism

We show that the D25 sliver wavefunction, just as the D-instanton sliver, factorizes when expressed in terms of half-string coordinates. We also calculate analytically the star-product of two zero-momentum eigenstates of $\hat{x}$ using the vertex in the oscillator basis, thereby showing that the star-product in the matter sector can indeed be seen as multiplication of matrices acting on the space of functionals of half strings. We then use the above results to establish that the matrices $\rho_{1,2}$, conjectured by Rastelli, Sen and Zwiebach to be left and right projectors on the sliver, are indeed so.Comment: 27 pages; footnote adde

Optimisation of Fine Pitch Contactor and Test Board for QFN Package

Fine pitch contactor describes a contactor with smaller air gap between the contact pins. It is used for testing small portable devices. This work presents the optimised way of designing the 0.4 mm pitch contactor and test board for QFN package. The signal integrity of fine pitch test contactor has become a concern due to the small air-gap between the pins that leads to signal crosstalk and impedance mismatch issues. The same challenge had been seen when designing the fine pitch test board because of the requirement to meet 0.4 mm pitch for typical hand-held devices. It restricts the trace routing with typical design rules at the contactor mounting area due to the limited spaces. This would bring to impedance discontinuity and crosstalk effect. Therefore, optimised design rules on the fine pitch contactor and test board are necessary. Full-wave modelling and system level simulation were demonstrated to study the fine pitch design rules. While the full-wave modelling was to construct the contactor and test board components, the system level simulation was intended to study the signal transmission when propagating from one component to another. Overall, designing the fine pitch contactor requires extra study on the signal integrity and layout design. This paper presents a method to study and design the fine pitch contactor design. It reports the test board to achieve minimum losses and distortion test system for functional testing. Our simulation results for finepitch contactor model show that the return loss is less than 12 dB at 4 GHz

Characterization of a glucose-tolerant β-glucosidase from Anoxybacillus sp. DT3-1

Background: In general, biofuel production involves biomass pretreatment and enzymatic saccharification, followed by the subsequent sugar conversion to biofuel via fermentation. The crucial step in the production of biofuel from biomass is the enzymatic saccharification. Many of the commercial cellulase enzyme cocktails, such as Spezyme® CP (Genencor), Acellerase™ 1000 (Genencor), and Celluclast® 1.5L (Novozymes), are ineffectively to release free glucose from the pretreated biomass without additional β-glucosidase. Results: In this study, for the first time, a β-glucosidase DT-Bgl gene (1359 bp) was identified in the genome of Anoxybacillus sp. DT3-1, and cloned and heterologously expressed in Escherichia coli BL21. Phylogenetic analysis indicated that DT-Bgl belonged to glycosyl hydrolase (GH) family 1. The recombinant DT-Bgl was highly active on cello-oligosaccharides and p-nitrophenyl-β-d-glucopyranoside (pNPG). The DT-Bgl was purified using an Ni-NTA column, with molecular mass of 53 kDa using an SDS-PAGE analysis. It exhibited optimum activity at 70 °C and pH 8.5, and did not require any tested co-factors for activation. The K m and V max values for DT-Bgl were 0.22 mM and 923.7 U/mg, respectively, with pNPG as substrate. The DT-Bgl displayed high glucose tolerance, and retained 93 % activity in the presence of 10 M glucose. Conclusions: Anoxybacillus DT-Bgl is a novel thermostable β-glucosidase with low glucose inhibition, and converts long-chain cellodextrins to cellobiose, and further hydrolyse cellobiose to glucose. Results suggest that DT-Bgl could be useful in the development of a bioprocess for the efficient saccharification of lignocellulosic biomass