A parallel sorting algorithm for a novel model of computation

The computational complexity of a parallel algorithm depends critically on the model of computation. We describe a simple and elegant rule-based model of computation in which processors apply rules asynchronously to pairs of objects from a global object space. Application of a rule to a pair of objects results in the creation of a new object if the objects satisfy the guard of the rule. The model can be efficiently implemented as a novel MIMD array processor architecture, the Intersecting Broadcast Machine. For this model of computation, we describe an efficient parallel sorting algorithm based on mergesort. The computational complexity of the sorting algorithm isO(nlog² n), comparable to that for specialized sorting networks and an improvement on theO(n ^1.5) complexity of conventional mesh-connected array processors.     

Phytanoyl-CoA hydroxylase is present in human liver, located in peroxisomes, and deficient in Zellweger syndrome: direct, unequivocal evidence for the new, revised pathway of phytanic acid alpha-oxidation in humans

Phytanic acid (3,7,11,15-tetramethylhexadecanoic acid) is a branched-chain fatty acid which accumulates in a number of inherited diseases in human. Because beta-oxidation is blocked by the methyl group at C-3, phytanic acid first undergoes decarboxylation via an alpha-oxidation mechanism. The structure and subcellular localization of the phytanic acid alpha-oxidation pathway have remained enigmatic through the years, although they have generally been assumed to involve phytanic acid and not its CoA-ester. This view has recently been challenged by the findings that in rat liver phytanic acid first has to be activated to its CoA-ester before alpha-oxidation and by the discovery of a new enzyme, phytanoyl-CoA hydroxylase, which converts phytanoyl-CoA to 2-hydroxyphytanoyl-CoA. We now show that this newly discovered enzyme is also present in human liver. Furthermore, we show that this enzyme is located in peroxisomes and deficient in liver from Zellweger patients who lack morphologically distinguishable peroxisomes, which provides an explanation for the long-known deficient oxidation of phytanic acid in these patients. These results suggest that phytanic acid alpha-oxidation is peroxisomal and that it utilizes the coenzyme A derivative as substrate, thus giving further support in favour of the new, revised pathway of phytanic acid alpha-oxidation.     

Levels of soluble stem cell factor in serum of patients with aplastic anemia

Aplastic anemia (AA) is a rare bone marrow (BM) disorder characterized by an unexplained failure of hematopoietic precursors to proliferate. In vitro growth of AA BM cells can be improved by the addition of the hematopoietic growth factor SCF (stem cell factor), which suggests that deficiency of SCF may be one of the underlying causes of the disease. In this study, we measured the concentration of SCF in sera of patients with severe AA. One hundred twenty-eight serum samples from 32 patients, at diagnosis and following therapy, were analyzed. Before treatment, SCF levels varied between 0.33 and 6.1 ng/mL; no correlation between hematopoietic function and SCF serum levels was apparent. Therapy with antilymphocyte globulin (ALG) or bone marrow transplantation (BMT) did not result in a recognizable pattern of changes in SCF levels. However, serum concentration of SCF in many patients with AA was at the low range of control serum levels determined in healthy blood donors. Of 128 AA serum samples tested before and after therapy, 107 were below the mean normal value of 3.3 ng/mL, including 26 samples below the minimum normal value of 1.3 ng/mL, as estimated in 267 controls. We also found that SCF levels in peripheral blood serum correlate well with factor concentrations in the BM plasma. Clinical observations suggest that higher SCF serum levels are often associated with a better clinical status of the patients in terms of survival and transfusion requirements. The data indicate that a deficient production of soluble SCF may contribute to AA in some patients; thus, suggesting a potential therapeutic benefit of SCF in this disorder.     

Thermodynamic properties of magnesium-lead alloys

Magnesium activities in liquid magnesium-lead alloys have been measured with electromotive force cells over the temperature range 745 to 868 K and over the mole fraction range 0.03 <X _Mg<0.50. The exper imental data were used to evaluate the parameters in the empirical temperature-composition relationship proposed by Krupkowski for describing the activity coefficients. Values generated from the Krupkowski formulae were utilized with data for liquidus compositions to evaluate the free energies of formation of the solid intermediate phases and compared with available experimental data for Mg₂Pb.     

Orthogonality of information structures

Summary In the mathematical framework of data spaces the paper develops some important general principles of information structuring. These principles are related to the notions of redundancy of information, completeness of a set of access paths, information sharing and compounding, and virtual access to information. The results are relevant to both sequential and concurrent processing.This research is supported in part by the Office of Naval Research under Contract No. N00014-77-C-0536 through the University of Southern CaliforniaA version of this paper was presented at the Conference on Theoretical Computer Science, University of Waterloo, Waterloo, Ontario, Canada, Aug. 15–17, 1977