Adaptive solutions to the mutual exclusion problem

Summary Algorithms for mutual exclusion that adapt to the current degree of contention are developed. Afilter and a leader election algorithm form the basic building blocks. The algorithms achieve system response times that are independent of the total number of processes and governed instead by the current degree of contention. The final algorithm achieves a constant amortized system response time. Manhoi Choy was born in 1967 in Hong Kong. He received his B.Sc. in Electrical and Electronic Engineerings from the University of Hong Kong in 1989, and his M.Sc. in Computer Science from the University of California at Santa Barbara in 1991. Currently, he is working on his Ph.D. in Computer Science at the University of California at Santa Barbara. His research interests are in the areas of parallel and distributed systems, and distributed algorithms. Ambuj K. Singh is an Assistant Professor in the Department of Computer Science at the University of California, Santa Barbara. He received a Ph.D. in Computer Science from the University of Texas at Austin in 1989, an M.S. in Computer Science from Iowa State University in 1984, and a B.Tech. from the Indian Institute of Technology at Kharagpur in 1982. His research interests are in the areas of adaptive resource allocation, concurrent program development, and distributed shared memory.A preliminary version of the paper appeared in the 12th Annual ACM Symposium on Principles of Distributed ComputingWork supported in part by NSF grants CCR-9008628 and CCR-9223094     

High levels of ascorbic acid, not glutathione, in the CNS of anoxia-tolerant reptiles contrasted with levels in anoxia-intolerant species

Ascorbic acid and glutathione (GSH) are antioxidants and free radical scavengers that provide the first line of defense against oxidative damage in the CNS. Using HPLC with electrochemical detection, we determined tissue contents of these antioxidants in brain and spinal cord in species with varying abilities to tolerate anoxia, including anoxia-tolerant pond and box turtles, moderately tolerant garter snakes, anoxia-intolerant clawed frogs (Xenopus laevis), and intolerant Long-Evans hooded rats. These data were compared with ascorbate and GSH levels in selected regions of guinea pig CNS, human cortex, and values from the literature. Ascorbate levels in turtles were typically 100% higher than those in rat. Cortex, olfactory bulb, and dorsal ventricular ridge had the highest content in turtle, 5-6 mumol g-1 of tissue wet weight, which was twice that in rat cortex (2.82 +/- 0.05 mumol g-1) and threefold greater than in guinea pig cortex (1.71 +/- 0.03 mumol g-1). Regionally distinct levels (2-4 mumol g-1) were found in turtle cerebellum, optic lobe, brainstem, and spinal cord, with a decreasing anterior-to-posterior gradient. Ascorbate was lowest in white matter (optic nerve) in each species. Snake cortex and brainstem had significantly higher ascorbate levels than in rat or guinea pig, although other regions had comparable or lower levels. Frog ascorbate was generally in an intermediate range between that in rat and guinea pig. In contrast to ascorbate, GSH levels in anoxia-tolerant turtles, 2-3 mumol g-1 of tissue wet weight, were similar to those in mammalian or amphibian brain, with no consistent pattern associated with anoxia tolerance. GSH levels in pond turtle CNS were significantly higher (by 10-20%) than in rat for several regions but were generally lower than in guinea pig or frog. GSH in box turtle and snake CNS were the same or lower than in rat or guinea pig. The distribution GSH in the CNS also had a decreasing anterior-to-posterior gradient but with less variability than ascorbate: levels were similar in optic nerve, brainstem, and spinal cord. The paradoxically high levels of ascorbate in turtle brain, which has a lower rate of oxidative metabolism than mammalian, suggest that ascorbate is an essential cerebral antioxidant. High levels may have evolved to protect cells from oxidative damage when aerobic metabolism resumes after a hypoxic dive.     

Thermal diffusivity of polymers by the flash method

We have adopted the flash method to the measurement of thermal diffusivity α of polymers in the temperature range 100–400K. The pulsed radiant energy from a flash tube is applied to the ‘front’ side of a suspended sample disc, and α is deduced from the exponential decay time constant of the subsequent transient temperature difference between the ‘front’ and the ‘back’ side, while correction against radiation loss is made by measuring the much longer decay time of the back-side temperature. Calibration runs on polycarbonate (PC) samples of several thicknesses show that the method is quick, precise and fairly accurate, and the results obtained are in reasonable agreement with previous determinations. We have also carried out measurements on polyoxymethylene (POM), poly (vinylidene fluoride) (PVF₂) and poly (ethylene terephthalate) (PET) and computed their thermal conductivities. Results on POM and PVF₂, which are semicrystalline, are analysed in the framework of several two-phase models, and the effect of crystallization (produced by annealing) on the glass transition behaviour of PET has also been studied.