New bounds on time and number of processors for multiprocessor optimal schedules

Two problems for task schedules in a multiprocessor parallel system are discussed in this paper:

1. Given a partially ordered set of tasks represented by the vertices of an acyclic directed graph with their corresponding processing times, derive the lower bound on the minimum time(LBMT) needed to process the task graph for a given number of processors.
2. Determine the lower bound on minimum number of processors(LBMP) needed to complete those tasks in minimum time. It is shown that the proposed LBMT is sharper than previously known values and the computational aspects of these bounds are also discussed.

     

Molecular evidence for increased hematopoietic proliferation in the spleen of the b/b laboratory rat

The splenomegaly and the appearance of a significant number of CFU-E (erythroid colony-forming units) and BFU-E¹ (erythroid burst-forming units) in the Belgrade laboratory rat (b/b) spleen prompted us to analyse further the molecular evidence for increased hematopoietic proliferation in the b/b spleen. Messenger RNAs (mRNAs) specific for globins, proteins for iron transport and deposition and the band 3 protein were used in rat erythropoietic tissues as markers for proliferation and erythroid differentiation. In the b/b spleen, all mRNAs analysed display an erythroid-specific pattern of expression. This analysis also revealed an enhanced level of mRNA for ferritin in the +/b spleen, whereas erythrocyte-specific mRNA production was normal.     

Dissection of the pheromone-modulated flight of moths using single-pulse response as a template

The upwind flight of male moths to conspecific females is mediated by the chemical and structural characteristics of a pheromone plume. We describe the reaction of maleCadra cautella, the almond moth, to the interception of single pulses of sex pheromone, the smallest structural units of odour plumes. Following loss of a pheromone plume, males cast, that is fly a crosswind course without progressing upwind. The response of casting males to interception of a pulse of 0.25 s duration was, after a delay of 0.21±0.07 s, to turn and briefly fly straighter upwind, resulting in average net upwind displacements of 18 cm in a 50 cm s^–1 wind. Upwind progress in the single-pulse response was the result of steering more upwind and an increase in airspeed, although average ground speed remained unchanged. During the last third of the surge, males turned crosswind, returning to casting flight. These behavioural reactions to pheromone contact and loss support the phasic-tonic model of odour-modulated flight, in which an underlying tonic counterturning rhythm, expressed upon pheromone loss, is briefly overridden by phasic upwind surges, expressed upon interception of the pheromone filament. The surge portion of the cast-surge-cast response was diminished and more crosswind if individual pulses were shorter (0.02 s), probably due to sub-optimal contact with pheromone. The cast-surge-cast response to interception of a single 0.25 s pulse was used as a template to interpret the form of flight tracks in plumes of known structure. The template matched portions of flight tracks of males flying in plumes of low pheromone pulse frequency, thus reflecting the male's pattern of pulse encounter. In plumes ensuring a high frequency of pulse interception, only the upwind surge portion of the template was expressed, resulting in nearly straight upwind flight tracks. Similar nearly straight upwind flight tracks occurred in flights along plumes of low pulse frequency with large volume. Thus flight tracks of maleC. cautella to point sources of pheromone depend on both the frequency and the size of filaments encountered.     

2-Carboxyethylgermanium sesquioxide,a synthetic organogermanium compound,as an inducer of contrasuppressor T cells

2-Carboxyethylgermanium sesquioxide (Ge-132), a synthesized organogermanium compound with immunomodulaing activities, was shown to be an inducer of anti-suppressor T cells in normal mice. The suppressor cell activity of T6S cells, a clone of burn-induced CD8⁺ IL-4-producing suppressor T cells, was clearly inhibited when a mixed lymphocyte-tumor cell reaction of the clone was conducted with splenic mononuclear cells from mice treated orally with a 100 mg/kg dose of Ge-132. The activity of anti-suppressor cells was demonstrated in spleens of mice 2 days after treatment with Ge-132 and reached its peak on day 3. The anti-suppressor cells induced by the compound were of a contrasuppressor T cell-linage, because they were characterized as CD4⁺ CD28⁺ TCR/⁺ Vicia villosa lectin-adherent T cells. These cells produced IFN- but did not produce IL-2, IL-4, IL-6 or IL-10 in their culture fluids. CD4⁺ anti-suppressor T cells induced by Ge-132 may be different from other subsets of CD4⁺ T cells because Th1 and Th2 cells generated in our laboratory did not adhere toVicia villosa lectin-coated petri dishes, and each produced specific cytokines. Th1 cells produced IFN- and IL-2 while Th2 cells produce IL-4 and IL-10 in vitro. These results suggest that Ge-132 may be useful as an inducer of contrasuppressor T cells in immunocompromised individuals bearing suppressor T cells. To eliminate suppressor T cells from immunocompromised hosts may result in improved resistance from various opportunistic infections.     

Origin of asteroid rotation rates in catastrophic impacts

The rotation rates of asteroids, which are deduced from periodic fluctuations in their brightnesses, are controlled by mutual collisions. The link between asteroid spin and collision history is usually made with reference to impact experiments on centimetre-scale targets, where material strength governs the impact response. Recent work, however, indicates that for objects of the size of most observed asteroids (> or = 1 km in diameter), gravity rather than intrinsic strength controls the dynamic response to collisions. Here we explore this idea by modelling the effect of impacts on large gravitating bodies. We find that the fraction of a projectile's angular momentum that is retained by a target asteroid is both lower and more variable than expected from laboratory experiments, with spin evolution being dominated by 'catastrophic' collisions that eject approximately 50 per cent of the target's mass. The remnant of an initially non-rotating silicate asteroid that suffers such a collision rotates at a rate of approximately 2.9 per day, which is close to the observed mean asteroid rotation rate of approximately 2.5 d-1. Moreover, our calculations suggest that the observed trend in the mean spin frequency for different classes of asteroids (2.2 d-1 for C-type asteroids, 2.5 d-1 for S-type, and 4.0 d-1 for M-type) is due to increasing mean density, rather than increasing material strength.     

Studies of a key protein in the mechanism of the excitation-contraction coupling process of frog skeletal muscle,using phenylglyoxal

The excitation-contraction (E-C) coupling process in single twitch fibres from frog toe muscle was inhibited selectively by phenylglyoxal (PGO), a specific guanidyl modifying reagent. A new protein (31.5 kDa), which has PGO-binding ability and seems to play a key role in the E-C coupling process, was solubilized from transverse tubule membrane-junctional sarcoplasmic reticulum complexes (TTM-JSR) of frog skeletal muscles, using¹⁴C-PGO. The monoclonal antibody against this protein applied extracellularly inhibited the E-C coupling process of the single fibres. This protein appears to constitute the very first step of input for E-C coupling. It is considered to behave as an indispensable part of an electrometer to measure membrane potentials. Therefore, the name electrometrin is suggested for the new protein.     

Some citrus chitinases also possess chitosanase activities

Several acidic chitinase and chitosanase isoforms were found in 4-week-old nonembryogenic sweet orange (Valencia [Citrus sinensis (L.) Osbeck]) callus tissue. Two isoforms (designated A1-CF1 and A1-CF2) were purified to homogeneity using HPLC size exclusion, anion exchange, and chromatofocusing techniques. Both hydrolase isoforms exhibited activity with either colloidal chitin or solubilized shrimp shell chitosan. Specific activities for the purified isoforms could not be calculated because of the lack of protein and contamination of ampholytes. However, the specific activities for chitinase and chitosanase after anion exchange were respectively 404 nmol GlcNAc per min per mg protein and 2,475 nmol GlcN per min per mg protein. The M_r for both enzymes was 30,500. The homogeneous proteins cross-reacted in western blots with antiserum against a basic class I potato leaf chitinase.     

Differential sensitivity to ethidium bromide of replicative DNA synthesis and bleomycin-induced unscheduled DNA synthesis in permeable mouse sarcoma cells1

Summary Replicative DNA synthesis in permeable mouse sarcoma cells was more sensitive to ethidium bromide (EtBr) than bleomycin-induced unscheduled DNA synthesis (UDS). A similar difference in sensitivity to EtBr was observed between DNA polymerases and . The difference in sensitivity to EtBr of replicative DNA synthesis and UDS in the present system seems to reflect mainly the sensitivity difference between DNA polymerases and .Acknowledgments. The authors wish to thank Nippon Kayaku Co. (Tokyo, Japan) for providing copper-free bleomycin A₂. This research was supported in part by a grant from the Japan Ministry of Education, Science and Culture.     

Control of obesity inA vy /a mice by 5α-androstan-17-one

Summary Treating VY/WfL-A ^vy /a mice with 5-androstan-17-one, a mammalian glucose-6-phosphate dehydrogenase inhibitor, prevented the mice from becoming obese. The weight difference between treated and controlA ^vy /a mice was mainly due to a decreased accumulation of triacylglycerol. The compound did not suppress appetite, had no detectable toxicity and did not affect the lipogenesis rates in the liver and carcass. The weight-controlling effect of 5-androstan-17-one inA ^vy /a mice was reversible upon withdrawal of treatment.The authors wish to thank Mr W.R. Gibson and Drs C.G. Culbertson and P.N. Harris for performing the pathological examinations.