Executing algorithms with hypercube topology on torusmulticomputers

Many parallel algorithms use hypercubes as the communication topology among their processes. When such algorithms are executed on hypercube multicomputers the communication cost is kept minimum since processes can be allocated to processors in such a way that only communication between neighbor processors is required. However, the scalability of hypercube multicomputers is constrained by the fact that the interconnection cost-per-node increases with the total number of nodes. From scalability point of view, meshes and toruses are more interesting classes of interconnection topologies. This paper focuses on the execution of algorithms with hypercube communication topology on multicomputers with mesh or torus interconnection topologies. The proposed approach is based on looking at different embeddings of hypercube graphs onto mesh or torus graphs. The paper concentrates on toruses since an already known embedding, which is called standard embedding, is optimal for meshes. In this paper, an embedding of hypercubes onto toruses of any given dimension is proposed. This novel embedding is called xor embedding. The paper presents a set of performance figures for both the standard and the xor embeddings and shows that the latter outperforms the former for any torus. In addition, it is proven that for a one-dimensional torus (a ring) the xor embedding is optimal in the sense that it minimizes the execution time of a class of parallel algorithms with hypercube topology. This class of algorithms is frequently found in real applications, such as FFT and some class of sorting algorithms     

Evaluating design metrics on large-scale software

Design-quality metrics that are being developed for predicting the potential quality and complexity of the system being developed are discussed. The goal of the metrics is to provide timely design information that can guide a developer in producing a higher quality product. The metrics were tested on projects developed in a university setting with client partners in industry. To further validate the metrics, they were applied to professionally developed systems to test their predictive qualities. The results of applying two design metrics and a composite metric to data from a large-scale industrial project are presented     

Measurement of the compressive creep strain rates of the individual phases within a lamellar microstructure

A fuducial line technique has been developed to determine the creep properties of the constituent phases within a lamellar composite subject to compression creep deformation. The technique can yield information on the total strain, creep rate, and the stress exponent and activation energy for creep of the individual phases within a lamellar microstructure. The contribution of interphase interfacial sliding to the strain of lamellar composites can also be evaluated by using the fiducial line technique. Application of the fiducial line analysis to a two-phase TiAl/Ti₃Al lamellar alloy deformed in compression at 1080K and 380MPa yields good agreement between the creep strain determined using the fiducial line analysis and the value directly measured from the crept specimen. The fiducial line analysis reveals that the TiAl phase within the two-phase TiAl/Ti₃Al lamellar microstructure creeps 2.2 times faster than the Ti₃Al phase and that interfacial sliding does not contribute to creep deformation of this alloy, within the resolution limit of the fiducial line experiment.     

Biphasic effects of intraaccumbens mu-opioid peptide agonist DAMGO on locomotor activities

The effects of bilateral microinjections of mu-opioid receptor agonist DAMGO (0.00, 0.01, 0.1, or 1.0 microgram/side) were tested in rats for 120 min in activity monitors. The horizontal movement, rearing, and stereotypy times in seconds were measured during 12 consecutive 10-min time blocks. DAMGO (0.01, 0.1, and 1.0 microgram) resulted in biphasic effects, inhibition followed by activation for each of the three measures. These data replicate the behavioral effects of ICV DAMGO except that the duration of the behavioral effects were longer with Acb injections.     

Transport properties of oxygen-deficient YBa2Cu3O7−x thin films

We report on measurements of the in-plane resistivityρ and Hall coefficientR _H (B∥c) of various oxygen-deficient epitaxial films of YBa₂Cu₃O_7?x in the normal state. The superconducting transition temperaturesT _c of the samples vary from 14 to 90 K. Both the resistivity and the Hall coefficient exhibit a strong dependence on the oxygen content and the temperature. Asx increases,T _c decreases continuously, whileρ andR _H gradually increase in magnitude. Furthermore, also the characteristic linear dependences ofραT andR _Hα T ^?1 of the highly doped compounds changes to a nonlinear behavior for the samples withT _c lower than 60 K. The unusual doping and temperature dependence ofR _H will be compared to the predictions of our calculations, based on a two-dimensional tight-binding model using the relaxation-time approximation. The model considers also the next-nearest-neighbor hopping, which strongly influences the predicted Hall coefficient. Additionally, the cotangent of the Hall angle cot(Θ _H ) is discussed in the framework of the two-dimensional Luttinger liquid theory.     

Isolated ovarian polyarteritis nodosa

Polyarteritis nodosa is a rare disorder and a form of systemic vasculitis. A 48 year-old female was admitted to the hospital because menorrhagia and pelvic pain in February 1993. The patient underwent exploratory laparotomy resulting in a total hysterectomy and bilateral salpingo-oophorectomy for myoma of uterus and a right adnexal cystic mass. Histopathologic examination revealed left ovarian periarteritis nodosa. Further investigation and 9 months follow-up failed to show any systemic involvement. To our knowledge the isolated ovarian polyarteritis nodosa is the first case in the literature.     

The development of pre- and post-natal veins

There is little information on the metabolic response to ingested fructose in patients with cirrhosis. Glucose kinetics, plasma lipid and blood lactate levels, whole body substrate oxidation rates and energy expenditure were measured following ingestion of 75 g fructose, in 8 cirrhotic patients and 6 controls. Fasting plasma glucose levels and rates of glucose appearance (Ra) and disappearance (Rd) were similar. The basal rate of lipolysis was higher in cirrhotic patients (P < 0.05), but whole body lipid and carbohydrate oxidation rates and energy expenditure were similar. After fructose ingestion, plasma fructose levels were much higher in cirrhotic patients (P < 0.001) and the incremental area under the plasma glucose curve was twice that of controls (P < 0.05). The increase in glucose in patients with cirrhosis was due to an increase in glucose Ra and an initial reduction in glucose Rd. Plasma non-esterified fatty acid levels fell to similar low levels in both groups. Glycerol levels fell in controls (P < 0.05) but not in cirrhotic patients. Blood lactate levels, fasting and after oral fructose, were similar in cirrhotics and controls. The time course of suppression of lipid oxidation and stimulation of carbohydrate oxidation was more closely related to fructose levels than to serum fatty acid levels in both groups. The percent suppression and total quantity of lipid oxidized in 4 h after fructose were not significantly different, but the suppressed lipid oxidation rates and elevated carbohydrate oxidation rates were sustained for longer in the cirrhotics. The data suggest that fructose uptake and metabolism inhibits oxidation of intracellular lipid. There was a smaller increase in energy expenditure after fructose in cirrhotics (P < 0.001), but normal overall storage of fructose; the likely explanation is reduced first pass hepatic fructose uptake in cirrhotics making more fructose available to the periphery for incorporation into muscle glycogen. The energy cost of storing fructose as muscle glycogen is less than that of storing it as liver glycogen. Preferential incorporation of fructose carbon into muscle glycogen, with lower rates of hepatic glycogen and triglyceride synthesis, would therefore result in less energy expenditure after a fructose load in cirrhotics.