An improved heuristic for minimizing makespan among m identical parallel processors

A simple heuristic for minimizing makespan among identical processors assigned independent tasks is presented and explored. The heuristic initially assigns jobs to processors by applying a quick and effective algorithm which at present is commonly applied to this problem. The heuristic then seeks to identify pairs of jobs that may be interchanged between processors to improve the solution. The conditions under which an optimal makespan may be achieved by such an interchange are derived for the case of two processors. The procedure is then extended to three or more processors. Results of 700 randomly generated problems are reported. The heuristic achieved an optimal solution for most of the problems. The worst case performance for the heuristic has not been established; however, evidence is presented that the worst case for the heuristic is considerably smaller than that of algorithms presently used.     

Very low birth weight children at school age: comparison of neonatal management methods

The outcome of 293 infants born to a geographically defined community and weighing 501-1500 g was investigated. Medical intervention in the newborn period had been avoided. Morbidity was assessed at school age. Of the infants, 236 had been live born in the labour ward of this hospital; of these, 117 (49.6%) died in the neonatal period, one (0.4%) died in the first year, four (1.7%) were untraced, 13 (5.5%) had major handicap, 29 (12.3%) had minor handicap, and 72 (30.5%) were considered to be normal. In terms of survival, handicap, and intellectual with that of infants born over the same period (1963-71) in areas where intensive methods of perinatal care were used. These results imply that postnatal survival and potential of infants of very low birth weight are by no means prejudiced when only experienced nursing care is available.     

Diphosphonate treatment of Paget's disease

Ethane-1-hydroxy-1, 1-diphosphonate (EHDP) was administered in a dose of 20 mg/kg/d to 21 patients with symptomatic Paget's disease. All patients were treated for 6 months and then followed for an additional 6 months. There was a striking decline in serum alkaline phosphatase and urinary hydroxy-proline excretion observed after 3 months of therapy which was not significantly improved in the succeeding 3 months. Concomitantly there was marked improvement in clinical symptoms and bone scans. Following cessation of therapy, continued biochemical and clinical evidence of remission persisted. Several patients on repeat treatment with EHDP appeared to respond promptly. Side effects were minimal except for a possibly related osteomalacia and increased incidence of pathologic fractures.     

Dependence of centriole formation on protein synthesis

Electron microscope observations were made of rat peroneal nerve after crushing using intravenously injected horseradish peroxidase (HRP) as a tracer protein to indicate changes in vascular permeability. At 1/2 h and 2 d after the crush there was gross leakage of HRP from damaged capillaries at the site of injury but none from vessels above or below this. Ultrastructurally vessels at the site of crush showed broken and separated endothelial cells. Proximally and distally there was little abnormal in the vessel walls; vesicles containing HRP were absent and tight-junctions between cells remained intact. Twenty-one days after the crush, leakage of HRP was found both at the site of crush and along the distal segment. The only change in vessel walls was an obvious increase in vesicles filled with HRP. Tracer was also found both in perivascular locations and throughout the endoneurial space.     

High-transfer-rate high-capacity holographic disk data-storage system

We describe the design and implementation of a high-data-rate high-capacity digital holographic storage disk system. Various system design trade-offs that affect density and data-rate performance are described and analyzed. In the demonstration system that we describe, high-density holographic recording is achieved by use of high-resolution short-focal-length optics and correlation shift multiplexing in photopolymer disk media. Holographic channel decoding at a 1-Gbit/s data rate is performed by custom-built electronic hardware. A benchmark sustained optical data-transfer rate of 10 Gbits/s has been successfully demonstrated.     

Standardization of the chromium-51 release, cell-mediated cytotoxicity assay: cryopreservation of mouse effector and target cells

Utilizing controlled cryopreservation techniques, we were able to standardize the 51Cr release cytotoxicity assay and thereby ensured reliable comparisons between results obtained on different days. Optimal conditions for freezing of both effector and target cells were quite similar. Dimethyl sulfoxide (DMSO) at a concentration of 7.5-10.0% was employed as the cryoprotective agent and cells were frozen at the rate of -1 degrees C/minute. The handling procedures for the cells before and after freezing were important. Factors affecting recovery of functional reactivity were related to toxicity of DMSO for the cells, the osmotic stress placed upon the cells as the DMSO was being removed after thawing, the handling temperature of the freshly thawed cells, and the susceptibility of cells to mechanical damage immediately after thawing. The recovery of lymphocytes after freezing was about 70%; the recovery of cytotoxicity was around 85%. Syngeneic cytotoxic reactivity induced by inoculation with the Moloney strain of murine sarcoma virus was cryopreserved, as were allogeneic cytotoxicity and natural cytotoxic reactivity. Multiple tests employing effector cells from the same frozen pool gave reproducible results; the standard error of the mean percent cytotoxicity was less than 1.5%. Cryopreserved target cells gave decreased day-to-day variability in susceptibility to lysis, since the same population of cells could be employed in each assay. These results demonstrated conclusively that we can now have a constant source of effector cells and target cells, which can be used from assay to assay as an internal standard.