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     

Pertussis in Massachusetts, 1981-1991: incidence, serologic diagnosis, and vaccine effectiveness

Massachusetts provides diphtheria-tetanus toxoid-pertussis (DTP) vaccine, and since 1980 has monitored pertussis with a statewide diagnostic service. The incidence of bacteriologically confirmed pertussis was 104.5 per 100,000 person-years in 1-month-old infants and declined progressively thereafter. Infants < 6 months old experienced disproportionate morbidity: 44% of bacteriologically confirmed pertussis, 64% of hospitalizations, and 71% of hospital days. Most children with pertussis had received < 3 DTP doses during childhood, whereas 87% of adolescents with pertussis had received > or = 4 doses. Serodiagnosis by single serum anti-pertussis toxin antibody ELISA increased the incidence of confirmed pertussis in persons 11-19 years old from 3.0 to 12.9 per 100,000 and in persons > or = 20 years old from 0.16 to 0.56 per 100,000. Bacteriologic methods underestimate pertussis incidence, but a single serum anti-pertussis toxin antibody ELISA is a practical method for population-based diagnosis in adolescents and adults.     

Knowledge and attitudes toward sexuality in adolescents and their association with the family and other factors

Family structure and function and their association with knowledge and attitudes toward sexuality, contraception, and sexually transmitted diseases (STD) were studied in 918 students and 312 adolescents working in factories. Unmarried workers reported higher rates of sexual activity than did students (30.9% vs. 21.8%, p = .04 for males; 12.9% vs. 6.0%, p = .005 for females). Among sexually active males, 33.3% of students and 30.7% of workers used contraception, compared with 27.5% of female students and 9.5% of female workers. Workers were from larger families than students, and the male and female workers had lower scores for knowledge on sexuality, contraception, and STD than did students. Multiple stepwise regression showed that age and schooling of the parents were associated with knowledge and attitudes in the students. In workers, the position of the child in the family was a negative regressor for attitudes and knowledge on sexuality in males, and for knowledge on contraception and STD in females. In regard to family function, the significant factors were compromise between the parents, positive affective response, communication within the family, problem solution, and control of behavior. It was concluded that female workers are at higher risk for unwanted pregnancies and STD. The factors associated with knowledge and attitudes were age, schooling of the parents, mother working out of home, position of the adolescent in the family, and the diverse aspects of family function.     

Infrared and ultraviolet–visible spectroscopic studies of silica, [(Cp)2ZrCl2] and trimethylaluminum interactions

Infrared and UV–vis studies of metallocene immobilization on silica are reported here. The results have indicated changes in the Zr coordination sphere of metallocene depending on the immobilization route used. The reaction of [(Cp)₂ZrCl₂] with silica formed [(Cp)₂ZrCl]⁺[SiO]⁻ species. The same metallocene, reacting with TMA modified silica, formed monomethylated and dimethylated species by the substitution of chloro for methyl ligands, stabilized on the surface by interaction with “MAO-like” species (methylaluminoxane, MAO). These monomethylated and dimethylated cationic zirconium species are the active centers for the polymerization reaction. Different order of TMA addition in the silica modification step generated surface species of a similar nature, differing in their relative quantities. The highest amount of these active species was obtained when the support was added to the TMA solution rather than adding the TMA solution to the silica support. This was the most significant parameter affecting catalytic activity in ethylene polymerization.