Shallow circuits and concise formulae for multiple addition and multiplication

A theory is developed for the construction of carry-save networks with minimal delay, using a given collection of carry-save adders each of which may receive inputs and produce outputs using several different representation standards.The construction of some new carry-save adders is described. Using these carry-save adders optimally, as prescribed by the above theory, we get {, , }-circuits of depth 3.48 log₂ n and {, , }-circuits of depth 4.95 log₂ n for the carry-save addition ofn numbers of arbitrary length. As a consequence we get multiplication circuits of the same depth. These circuits put out two numbers whose sum is the result of the multiplication. If a single output number is required then the depth of the multiplication circuits increases respectively to 4.48 log₂ n and 5.95 log₂ n.We also get {, , }-formulae of sizeO (n ^3.13) and {, }-formulae of sizeO (n ^4.57) for all the output bits of a carry-save addition ofn numbers. As a consequence we get formulae of the same size for the majority function and many other symmetric Boolean functions.     

Configuration Maintenance for Distributed Applications Management

The MANDAS project has defined a layered architecture for the management of distributed applications. In this paper we examine a vertical slice of this architecture, namely the management applications and services related to configuration management. We introduce an information model which captures the configuration information for distributed applications and discuss a repository service based on the model. We define a set of services and management applications to support maintenance of configuration information, and describe how the different types of configuration information are collected. Finally, we present two management applications that use configuration information.     

Polynomial eigenfunctions of the exchange operator on the Fermi sphere

A complete set of eigenfunctions of the exchange operator for the (quasiparticle) scattering on the Fermi sphere is developed. The functions are simultaneously bipolynomials in the Landau variables (q/p _F )² and cos _L and in the Abrikosov-Khalatnikov variables cos and cos of the same degree. A parametrization of the quasiparticle scattering amplitude with the aid of these functions includes thes, sp, and effective potential approximations as special cases but is completely general.     

Discrimination or favoritism? Sex bias in book reviews.

Studied 180 reviews of books written by male, female, or male and female authors to investigate sex bias. Half the books had been reviewed by males, half by females. Each review was rated separately for positive and negative elements. For positive elements, there was a significant interaction between author's and reviewer's sex: same-sex books were more favorably evaluated than other-sex books, while books of mixed authorship fell in between. There was no comparable interaction for negative elements. Reviewers of both sexes tended to find more negative elements in books by male than by female authors. It is concluded that unlike in studies employing hypothetical situations, in real-life settings each sex is biased in favor of itself. (PsycINFO Database Record (c) 2010 APA, all rights reserved)     

Resistivity anomaly in thin Bi wires: Possibility of a one-dimensional quantum size effect

Thin Bi single-crystal wires down to ~0.2 m in diameter were prepared by pressing liquid Bi into fine Pyrex capillaries. Electron microphotographs were taken to determine the diameter of the wires. Anisotropic magnetoresistance together with Shubnikov-de Haas oscillations were observed at helium temperatures. An anomalous drop in resistivity (T) was found at T < 50 K. Possible explanations are considered, including one based on the quantum size effect.Work performed under the auspices of the U.S. Department of Energy.     

On parsing two-level grammars

Summary Making use of the fact that two-level grammars (TLGs) may be thought of as finite specification of context-free grammars (CFGs) with infinite sets of productions, known techniques for parsing CFGs are applied to TLGs by first specifying a canonical CFG G — called skeleton grammar — obtained from the cross-reference of the TLG G. Under very natural restrictions it can be shown that for these grammar pairs (G, G) there exists a 1 — 1 correspondence between leftmost derivations in G and leftmost derivations in G. With these results a straightforward parsing algorithm for restricted TLGs is given.     

Systems programming for data communications on minicomputers

This paper examines some of the special considerations which apply to the development of such software for minicomputers. These are treated under the following general categories:

• loading and throughput
• the external interfaces of the system software
• the internal structure of the system software
• developing the software

.     

Identification of the female-produced sex pheromone of the scarab beetle,Hoplia equina

Hoplia equina LeConte (Coleoptera: Scarabaeidae: Melolonthinae) is a beetle pest of cranberry beds in Massachusetts. Larvae feed on the roots of the cranberry plant, reducing yield as well as vine density. The female sex pheromone was identified as 2-tetradecanone. There were eight compounds found in the airborne volatiles collected from females that elicited antennal responses from males. Of the eight compounds tested (nonanal, decanal, dodecanal, 2-dodecanone, 2-tridecanone, 2-tetradecanone, 2-pentadecanone, and 2-hexadecanone), 2-tetradecanone was the only one that attracted male beetles in the field. Combining any of the other seven antennally active compounds with 2-tetradecanone did not increase male capture.     

Autogenous shrinkage in high-performance cement paste: An evaluation of basic mechanisms

In this paper, various mechanisms suggested to cause autogenous shrinkage are presented. The mechanisms are evaluated from the point of view of their soundness and applicability to quantitative modeling of autogenous shrinkage. The capillary tension approach is advantageous, because it has a sound mechanical and thermodynamical basis. Furthermore, this mechanism is easily applicable in a numerical model when dealing with a continuously changing microstructure. In order to test the numerical model, autogenous deformation and internal relative humidity (RH) of a Portland cement paste were measured during the first week of hardening. The isothermal heat evolution was also recorded to monitor the progress of hydration and the elastic modulus in compression was measured. RH change, degree of hydration and elastic modulus were used as input data for the calculation of autogenous deformation based on the capillary tension approach. Because a part of the RH drop in the cement paste is due to dissolved salts in the pore solution, a method is suggested to separate this effect from self-desiccation and to calculate the actual stress in the pore fluid associated with menisci formation.     

Microstructure Development of Oxycarbide Composites during Active-Filler-Controlled Polymer Pyrolysis

The microstructure development of a ceramic composite material fabricated by active-filler-controlled polymer pyrolysis (AFCOP) was investigated. During heating of a polysiloxane precursor mixed with titanium powder in argon atmosphere up to 1400°C, thermally induced decomposition of the polymer phase is combined with simultaneous carburization of the transition metal filler. Precipitation of nanocrystalline titanium carbide at the filler particle surface starts above 400°C, and larger, faceted carbide particles have growth above 800°C. A skeleton of turbostratic carbon is formed above 800°C in the polymer-derived silicon oxycarbide matrix from which b-silicon carbide and cristobalite crystallize above 1000°C. A pronounced reduction in linear shrinkage involved in polymer–ceramic conversion is observed. The shrinkage reduction ranges from more than 25% for the filler-free precursor to less than 10% in the presence of 30 vol% of the titanium filler. Thus, active-filler-controlled pyrolysis offers the possibility of controlling shrinkage and porosity formation during polymer–ceramic conversion in order to fabricate bulk components from organometallic polymer precursor systems.