Fault-aware Communication Mapping for NoCs with Guaranteed Latency

As feature sizes shrink, transient failures of on-chip network links become a critical problem. At the same time, many applications require guarantees on both message arrival probability and response time. We address the problem of transient link failures by means of temporally and spatially redundant transmission of messages, such that designer-imposed message arrival probabilities are guaranteed. Response time minimisation is achieved by a heuristic that statically assigns multiple copies of each message to network links, intelligently combining temporal and spatial redundancy. Concerns regarding energy consumption are addressed in two ways. First, we reduce the total amount of transmitted messages, and, second, we minimise the application response time such that the resulted time slack can be exploited for energy savings through voltage reduction. The advantages of the proposed approach are guaranteed message arrival probability and guaranteed worst case application response time.     

Acrylonitrile-based copolymers: Synthesis,characterization, and formation of ultrafiltration membranes utilized for the immobilization of proteins

Various high molecular weight copolymers of acrylonitrile and a vinyl comonomer containing an aryl amine, a pyridine, or an aliphatic hydroxyl group were synthesized via slurry polymerization techniques so as to contain from 1 to 15 mol % functional comonomer. The comonomer content was quantitated by ultraviolet absorbance, base titration of acid polymer salts, and/or relative chemical reactivity with trichloro-s-triazine. Thin films were cast from copolymer solutions, coagulated into unsupported ultrafiltration membrances, and characterized with respect to both water permeability and pore size distribution. Analysis by size exclusion chromatography of the membrane permeate of a pool of dextran fractions yielded a continuous distribution curve for membrane pore size over the range 1.5 to 70 nm. The ultrafiltration membranes were used for protein immobilization after appropriate chemical activation. The three distinct types of functional copolymers gave comparable results for α-chymotrypsin, with protein weight loadings of 6–12% and 40–65% retention of enzymatic specific activity.     

Individual and structural origins of friendship and social position among professionals.

Friendship affects individual and organizational well-being through direct relations, social positions, and complex network structures. In this study, the authors use longitudinal data from 2 groups of master's of business administration students to increase understanding of how friendship networks develop. The authors propose and test a dynamic model in which attribute similarity facilitates dyadic friendship ties, as well as similar network centrality and social position; early friendship increases later similarity in structural position and centrality; and early structural similarity enhances the likelihood of future friendship. Findings largely supported the model, demonstrating how homophily and early social contacts can jointly shape maturing friendship networks. (PsycINFO Database Record (c) 2010 APA, all rights reserved)     

Copper-zirconium tungstate composites exhibiting low and negative thermal expansion influenced by reinforcement phase transformations

A fully-dense Cu-75 vol pct ZrW₂O₈ metal matrix composite was fabricated by hot isostatic pressing of Cu-coated ZrW₂O₈ particles. A small amount of the high-pressure γ-ZrW₂O₈ phase was created during the cooldown and depressurization following densification; near complete transformation to γ-ZrW₂O₈ was achieved by subsequent cold isostatic pressing. The thermal expansion behavior of the composite between 25°C and 325°C was altered by the cold isostatic pressing treatment, and also depended on the length of time that had passed between thermal cycles. The measured thermal expansion coefficients within specific temperature ranges varied from −6·10⁻⁶ K⁻¹ to far above the thermal expansion coefficient of the copper matrix. The complex temperature-dependent expansion/contraction behavior could be justified by considering the evolution of phase transformations taking place in the ZrW₂O₈ phase, which were observed by in-situ synchrotron X-ray diffraction measurements.     

Exploring the landscape of modern academic psychology: Finding and filling the holes.

Like any other domain of human activity, psychology has its fads and fashions. One consequence of fads is an overconcentration of resources on specific problems or approaches, which leaves other important problems or approaches (holes) underappreciated and understudied. This article is primarily about different factors (such as negativity bias, polarization of positions, focus on internal causes of behavior, dedication to a narrow view of what science is) that result in holes and about explorations of some of these holes that have interested the author. Psychologists should look more in the holes left behind by current enthusiasms. (PsycINFO Database Record (c) 2010 APA, all rights reserved)     

Learning Organizations in Construction

The transformation of organizations from production-oriented entities to proactive learning entities that continuously leverage the knowledge of the workforce is a primary objective of management researchers. This focus has significant relevance to the construction industry where production-related research has predominantly overshadowed organizational development research. As one effort to change this emphasis, the writers present a research effort designed to study current organization learning techniques and technologies fielded by organizations both inside and outside of the construction industry. Through a series of exploratory case studies, the writers developed a maturity model together with the Construction Industry Institute that provides construction organizations with a framework for developing a learning organization culture. The maturity model focuses on learning organization characteristics of leadership, processes and infrastructure, communication/collaboration, education, and culture at the organization, community, and individual levels. This paper introduces the results of that effort including a presentation of the learning organization maturity model, framework application, and the overall characteristics of a learning organization.     

Algorithms in the W-Hierarchy

We show new upper bounds for problems in the W-hierarchy of fixed-parameter complexity. A crucial ingredient of our proofs is an extension to the W-RAM model, which permits more-powerful operations but remains equivalent to the original. We use the extended model to give new upper bounds for Subsetsum, Maximum Irredundant Set, and various problems concerning intersection of finite-state machines.     

Polynomial-Space Decidable Membership Problems for Recurrent Systems over Sets of Natural Numbers

A finite recurrent system over sets of natural numbers of dimension n is a pair composed of n n-ary functions over sets of natural numbers and an n-tuple of singleton sets of natural numbers. Every function is applied to the entries of the tuple and computes a set of natural numbers, that may also be empty. The results are composed into another tuple, and the process is started anew. Thus, a finite recurrent system defines an infinite sequence of n-tuples containing sets of natural numbers. The last entry of a generated n-tuple is called the output of a step, and the union of the output sets of all steps is the set defined by the finite recurrent system. Membership problems ask whether a given number is in a specified output set or in some output set. We study membership problems for special finite recurrent systems, whose functions are built from the set operations union, intersection and complementation and the arithmetical operations addition and multiplication. Sum and product of two sets of natural numbers are defined elementwise. We restrict the set of operations from which functions are built and determine the impact on the complexity of the membership problems. We focus on PSPACE-decidable membership problems and show completeness results for the complexity classes NL, NP and PSPACE.     

Dynamic Complexity Theory Revisited

Dynamic complexity investigates the required effort to maintain knowledge about a property of a structure under changing operations. This article introduces a refined notion of dynamic problems which takes the initial structure into account. It develops the basic structural complexity notions accordingly. It also shows that the dynamic version of the LOGCFL-complete problem D₂LREACH(acyclic) can be maintained with first-order updates.