Valved Dataflow For FPGA Memory Hierarchy Synthesis

For modern FPGA, implementation of memory intensive processing applications such as high end image and video processing systems necessitates manual design of complex multilevel memory hierarchies incorporating off-chip DDR and onchip BRAM and LUT RAM. In fact, automated synthesis of multi-level memory hierarchies is an open problem facing high level synthesis technologies for FPGA devices. In this paper we describe the first automated solution to this problem.
By exploiting a novel dataflow application modelling dialect, known as Valved Dataflow, we show for the first time how, not only can such architectures be automatically derived, but also that the resulting implementations support real-time processing for current image processing application standards such as H.264. We demonstrate the viability of this approach by reporting the performance and cost of hierarchies automatically generated for Motion Estimation, Matrix Multiplication and Sobel Edge Detection applications on Virtex-5 FPGA.

The Computational Complexity of Dominance and Consistency in CP-Nets

We investigate the computational complexity of testing dominance and consistency in CP-nets. Previously, the complexity of dominance has been determined for restricted classes in which the dependency graph of the CP-net is acyclic. However, there are preferences of interest that define cyclic dependency graphs; these are modeled with general CP-nets. In our main results, we show here that both dominance and consistency for general CP-nets are PSPACE-complete. We then consider the concept of strong dominance, dominance equivalence and dominance incomparability, and several notions of optimality, and identify the complexity of the corresponding decision problems. The reductions used in the proofs are from STRIPS planning, and thus reinforce the earlier established connections between both areas.

Hierarchy as a barrier to advancement for women in academic medicine

Background: Research on barriers to professional advancement for women in academic medicine has not adequately considered the role of environmental factors and how the structure of organizations affects professional advancement and work experiences. This article examines the impact of the hierarchy, including both the organization's hierarchical structure and professionals' perceptions of this structure, in medical school organization on faculty members' experience and advancement in academic medicine. Methods: As part of an inductive qualitative study of faculty in five disparate U.S. medical schools, we interviewed 96 medical faculty at different career stages and in diverse specialties, using in-depth semistructured interviews, about their perceptions about and experiences in academic medicine. Data were coded and analysis was conducted in the grounded theory tradition. Results: Our respondents saw the hierarchy of chairs, based on the indeterminate tenure of department chairs, as a central characteristic of the structure of academic medicine. Many faculty saw this hierarchy as affecting inclusion, reducing transparency in decision making, and impeding advancement. Indeterminate chair terms lessen turnover and may create a bottleneck for advancement. Both men and women faculty perceived this hierarchy, but women saw it as more consequential. Conclusions: The hierarchical structure of academic medicine has a significant impact on faculty work experiences, including advancement, especially for women. We suggest that medical schools consider alternative models of leadership and managerial styles, including fixed terms for chairs with a greater emphasis on inclusion. This is a structural reform that could increase opportunities for advancement especially for women in academic medicine. © 2010 Copyright Mary Ann Liebert, Inc.

The biology of habitat dominance; can microbes behave as weeds?

Competition between microbial species is a product of, yet can lead to a reduction in, the microbial diversity of specific habitats. Microbial habitats can resemble ecological battlefields where microbial cells struggle to dominate and/or annihilate each other and we explore the hypothesis that (like plant weeds) some microbes are genetically hard-wired to behave in a vigorous and ecologically aggressive manner. These 'microbial weeds' are able to dominate the communities that develop in fertile but uncolonized - or at least partially vacant - habitats via traits enabling them to out-grow competitors; robust tolerances to habitat-relevant stress parameters and highly efficient energy-generation systems; avoidance of or resistance to viral infection, predation and grazers; potent antimicrobial systems; and exceptional abilities to sequester and store resources. In addition, those associated with nutritionally complex habitats are extraordinarily versatile in their utilization of diverse substrates. Weed species typically deploy multiple types of antimicrobial including toxins; volatile organic compounds that act as either hydrophobic or highly chaotropic stressors; biosurfactants; organic acids; and moderately chaotropic solutes that are produced in bulk quantities (e.g. acetone, ethanol). Whereas ability to dominate communities is habitat-specific we suggest that some microbial species are archetypal weeds including generalists such as: Pichia anomala, Acinetobacter spp. and Pseudomonas putida; specialists such as Dunaliella salina, Saccharomyces cerevisiae, Lactobacillus spp. and other lactic acid bacteria; freshwater autotrophs Gonyostomum semen and Microcystis aeruginosa; obligate anaerobes such as Clostridium acetobutylicum; facultative pathogens such as Rhodotorula mucilaginosa, Pantoea ananatis and Pseudomonas aeruginosa; and other extremotolerant and extremophilic microbes such as Aspergillus spp., Salinibacter ruber and Haloquadratum walsbyi. Some microbes, such as Escherichia coli, Mycobacterium smegmatis and Pseudoxylaria spp., exhibit characteristics of both weed and non-weed species. We propose that the concept of nonweeds represents a 'dustbin' group that includes species such as Synodropsis spp., Polypaecilum pisce, Metschnikowia orientalis, Salmonella spp., and Caulobacter crescentus. We show that microbial weeds are conceptually distinct from plant weeds, microbial copiotrophs, r-strategists, and other ecophysiological groups of microorganism. Microbial weed species are unlikely to emerge from stationary-phase or other types of closed communities; it is open habitats that select for weed phenotypes. Specific characteristics that are common to diverse types of open habitat are identified, and implications of weed biology and open-habitat ecology are discussed in the context of further studies needed in the fields of environmental and applied microbiology.

Human resource management practices in the multinational company: A test of system, societal, and dominance effects

Does the use of HRM practices by multinational companies (MNCs) reflect their national origins or are practices similar regardless of context? To the extent that practices are similar, is there any evidence of global best standards? The authors use the system, societal, and dominance framework to address these questions through analysis of 1,100 MNC subsidiaries in Canada, Ireland, Spain, and the United Kingdom. They argue that this framework offers a richer account than alternatives such as varieties of capitalism. The study moves beyond previous research by differentiating between system effects at the global level and dominance effects arising from the diffusion of practices from a dominant economy. It shows that both effects are present, as are some differences at the societal level. Results suggest that MNCs configure their HRM practices in response to all three forces rather than to some uniform global best practices or to their national institutional contexts.

Efficient tracking of human poses using a manifold hierarchy

In this paper a 3D human pose tracking framework is presented. A new dimensionality reduction method (Hierarchical Temporal Laplacian Eigenmaps) is introduced to represent activities in hierarchies of low dimensional spaces. Such a hierarchy provides increasing independence between limbs, allowing higher flexibility and adaptability that result in improved accuracy. Moreover, a novel deterministic optimisation method (Hierarchical Manifold Search) is applied to estimate efficiently the position of the corresponding body parts. Finally, evaluation on public datasets such as HumanEva demonstrates that our approach achieves a 62.5mm-65mm average joint error for the walking activity and outperforms state-of-the-art methods in terms of accuracy and computational cost.

DOMINANCE OF SHORT-RANGE-ORDER EFFECTS IN LOW-ENERGY ELECTRON-DIFFRACTION INTENSITY SPECTRA

Using low-energy electron-diffraction (LEED) formalism, we demonstrate theoretically that LEED I-V spectra are characterized mainly by short-range order. We also show experimentally that diffuse LEED (DLEED) I-V spectra can be accurately measured from a disordered system using a video-LEED system even at very low coverage. These spectra demonstrate that experimental DLEED I-V spectra from disordered systems may be used to determine local structures. As an example, it is shown that experimental DLEED I-V spectra from K/Co {1010BAR} at potassium coverages of 0.07, 0.1, and 0.13 monolayer closely resemble calculated and experimental LEED I-V spectra for a well-ordered Co{1010BAR}-c(2X2)-K superstructure, leading to the conclusion that at low coverages, potassium atoms are located in the fourfold-hollow sites and that there is no large bond-length change with coverage.