A Kernel Interleaved Scheduling Method for Streaming Applications on Soft-core Vector Processors

Massively parallel networks of highly efficient, high performance Single Instruction Multiple Data (SIMD) processors have been shown to enable FPGA-based implementation of real-time signal processing applications with performance and
cost comparable to dedicated hardware architectures. This is achieved by exploiting simple datapath units with deep processing pipelines. However, these architectures are highly susceptible to pipeline bubbles resulting from data and control hazards; the only way to mitigate against these is manual interleaving of
application tasks on each datapath, since no suitable automated interleaving approach exists. In this paper we describe a new automated integrated mapping/scheduling approach to map algorithm tasks to processors and a new low-complexity list scheduling technique to generate the interleaved schedules. When applied to a spatial Fixed-Complexity Sphere Decoding (FSD) detector
for next-generation Multiple-Input Multiple-Output (MIMO) systems, the resulting schedules achieve real-time performance for IEEE 802.11n systems on a network of 16-way SIMD processors on FPGA, enable better performance/complexity balance than current approaches and produce results comparable to handcrafted implementations.

Cube, cylinder, core and pull-off strength relationships

This limited experimental investigation examined the relationships between the compressive strengths of cubes, cylinders, cores and the estimated compressive strengths derived from pull-off tests for a relatively low-strength structural-grade concrete (<35 N/mm2). Test specimens were cast and tested at 7, 14, 28, 56 and 84 days. The relationships of the trends of the test results to the trends of results of standard cube specimens and standard cylinder specimens were compared. It was found that the mean strength of each type of specimen tended to increase as a function of the natural logarithm of the specimen age. The mean strength of cylinders of length/diameter ratio 2.0 was found to be slightly greater (by about 7.5%) than the generally accepted value of 80% of the mean cube strength. Core results were corrected using correction factors defined in BS 6089 and the UK national annex to BS EN 12504-1. The mean corrected cube strength of cores taken from cubes was approximately 12% greater than the mean companion cube strength. The mean corrected cylinder strength of cores taken from cubes was approximately 5% greater than the mean companion cylinder strength. The potential cube and cylinder strengths of cores taken from slabs cured under different environmental conditions correlated well with companion cube and cylinder strengths respectively at 28 days. The pull-off test results gave a variable but, on average, slightly conservative estimate of the cube compressive strength of the relatively low-strength structural-grade concrete, using a simple general linear estimated compressive cube strength to tensile strength correlation factor of 10.

Parameterizable QR core

The design of a generic QR core for adaptive beamforming is presented. The work relies on an existing mapping technique that can be applied to a triangular QR array in such a way to allow the generation of a range of QR architectures. All scheduling of data inputs and retiming to include processor latency has been included within the generic representation.

MODELING TRENDS IN SOCIAL FLUIDITY - THE CORE MODEL AND A MEASURED-VARIABLE APPROACH COMPARED

In this paper we employ Erikson and Goldthorpe's core model of social fluidity and a 'measured variable' approach to analyse trends in social mobility among men in the Republic of Ireland. Our analyses provide no evidence that the changes associated with industrialization have led to the increases in social fluidity predicted by the liberal theory of industrialism. The measured-variable approach we employ consistently provides a better fit to the Irish data than the core model. The application of the former model points to a degree of importance of the hierarchy dimension which is not captured adequately by the core model. It also suggests that the well-known distinctiveness of the Irish social mobility regime is open to explanation in terms of general dimensions rather than the peculiarities of the Irish case.

“Boundary-setting as a core activity in complex public systems”

Title: Boundary-setting as a core activity in complex public systems
Authors: Joanne Murphy & Mary Lee Rhodes

The definition of the boundary of a system is at the core of any systems approach (Midgley 2000; 2003). By defining boundaries we enable – and delimit – the range of outcomes sought and the actions and resources that can be brought to bear. In complex adaptive systems (CAS) analysis, the conceptualisaion and definition of boundaries is particularly challenging as they are constantly undergoing redefinition through agent action, interaction and entry/exit. (Rhodes et al 2011). The concept of ‘boundaries’ appears regularly in a wide range of literature around public management, administration, geopolitics, regeneration and organisational development. Discussions around boundaries focus on many things from concrete physical manifestations and barriers, to virtual interfaces between one organisational unit and another, or even entirely theoretical demarcations between different schools of thought (Kaboolian, 1998, Levi-Faur, 2004, Agranoff & McGuire, 2004).

However, managing ‘beyond’ such boundaries is a routinely recurring aspiration that transcends sectors and local concerns. Unsurprisingly then, there is an increasing understanding of the need to acknowledge and manage such boundaries (whether they be physical, social or organisational) within public management as a discipline (Currie et al 2007, Fitzsimmons and White, 1997, Murtagh, 2002). This paper explores the impact of boundaries on public management strategic decision-making in the sectors of urban regeneration and healthcare. In particular, it focuses on demarcations to physical space, communal identity and within professional relationships in these sectors.

The first section describes the research that gave rise to the paper and the cases examined. Next we briefly define what we mean by boundaries. We explore issues that have emerged from our analysis of urban regeneration and health care singularly, before looking at how the concept of boundaries is a recurrent concern across the sectors. The main contribution of the paper is an exploration of how a CAS lens can bring a new insight into the concept of boundaries and decision-making in the two sets of case studies. This discussion will concentrate on initial conditions, bifurcation and adaptation as key CAS factors in relation to boundaries. We conclude with a brief discussion on the benefits of a CAS lens to an analysis of boundaries in public management decision-making.
References:

Agranoff, R. and McGuire, M. (2003) Collaborative Public Management: Strategies for Local Government. Washington, DC: Georgetown Univ. Press.

Currie, G., Lockett, A. (2007) “A critique of transformational leadership: moral, professional & contingent dimensions of leadership within public services organizations”. Human Relations 60: 341-370.

Fitzsimmons and White, (1997) "Crossing boundaries: communication between professional groups", Journal of Management in Medicine, Vol. 11 Iss: 2, pp.96 – 101

Kaboolian, L. (1998) “The New Public Management: Challenging the Boundaries of the Management vs. Administration Debate” Public Administration Review Vol. 58, No. 3 pp.189-193

Levi-Faur D. and Vigoda-Gadot Eran (eds) (2004) International Public Policy and Management: Policy Learning Beyond Regional, Cultural and Political Boundaries, Marcel Dekker,
Midgley, G. (ed) (2003) Systems Thinking. London: Sage Publications

Midgley, G. (2000) Systemic Intervention: Philosophy, Methodology and Practice. New York, NY: Kluwer.

Murtagh, B. (2002). The Politics of Territory: Policy and Segregation in Northern Ireland. Basingstoke, Palgrave.

Rhodes, ML, Joanne Murphy, Jenny Muir, John Murray (2011) Public Management & Complexity Theory: Richer Decision Making in Irish Public Services, UK: Routledge

Double-detonation sub-Chandrasekhar supernovae: Can minimum helium shell masses detonate the core?

The explosion of sub-Chandrasekhar mass white dwarfs via the double detonation scenario is a potential explanation for type Ia supernovae. In this scenario, a surface detonation in a helium layer initiates a detonation in the underlying carbon/oxygen core leading to an explosion. For a given core mass, a lower bound has been determined on the mass of the helium shell required for dynamical burning during a helium flash, which is a necessary prerequisite for detonation. For a range of core and corresponding minimum helium shell masses, we investigate whether an assumed surface helium detonation is capable of triggering a subsequent detonation in the core even for this limiting case. We carried out hydrodynamic simulations on a co-expanding Eulerian grid in two dimensions assuming rotational symmetry. The detonations are propagated using the level-set approach and a simplified scheme for nuclear reactions that has been calibrated with a large nuclear network. The same network is used to determine detailed nucleosynthetic abundances in a post-processing step. Based on approximate detonation initiation criteria in the literature, we find that secondary core detonations are triggered for all of the simulated models, ranging in core mass from 0.810 up to 1.385 M? with corresponding shell masses from 0.126 down to 0.0035 M?. This implies that, as soon as a detonation triggers in a helium shell covering a carbon/oxygen white dwarf, a subsequent core detonation is virtually inevitable.

Evidence for relativistic features in the X-ray spectrum of Mrk 335

We present an analysis of hard X-ray features in the spectrum of the bright Sy 1 galaxy Mrk 335 observed by the XMM-Newton satellite. Our analysis confirms the presence of a broad, ionized Fe Ka emission line in the spectrum, first found by Gondoin et al. The broad line can be modelled successfully by relativistic accretion disc reflection models. This interpretation is unusually robust in the case of Mrk 335 because of the lack of any ionized ('warm') absorber and the absence a clear narrow core to the line. Partial covering by neutral gas cannot, however, be ruled out statistically as the origin of the broad residuals. Regardless of the underlying continuum we report, for the first time in this source, the detection of a narrow absorption feature at the rest frame energy of ~5.9 keV. If the feature is identified with a resonance absorption line of iron in a highly ionized medium, the redshift of the line corresponds to an inflow velocity of ~0.11-0.15c. We present a simple model for the inflow, accounting approximately for relativistic and radiation pressure effects, and use Monte Carlo methods to compute synthetic spectra for qualitative comparison with the data. This modelling shows that the absorption feature can plausibly be reproduced by infalling gas providing that the feature is identified with Fe xxvi. We require the inflowing gas to extend over a limited range of radii at a few tens of r to match the observed feature. The mass accretion rate in the flow corresponds to 60 per cent of the Eddington limit, in remarkable agreement with the observed rate. The narrowness of the absorption line tends to argue against a purely gravitational origin for the redshift of the line, but given the current data quality we stress that such an interpretation cannot be ruled out. © 2006 The Authors.

The lipopolysaccharide core of Brucella abortus acts as a shield against innate immunity recognition

Innate immunity recognizes bacterial molecules bearing pathogen-associated molecular patterns to launch inflammatory responses leading to the activation of adaptive immunity. However, the lipopolysaccharide (LPS) of the gram-negative bacterium Brucella lacks a marked pathogen-associated molecular pattern, and it has been postulated that this delays the development of immunity, creating a gap that is critical for the bacterium to reach the intracellular replicative niche. We found that a B. abortus mutant in the wadC gene displayed a disrupted LPS core while keeping both the LPS O-polysaccharide and lipid A. In mice, the wadC mutant induced proinflammatory responses and was attenuated. In addition, it was sensitive to killing by non-immune serum and bactericidal peptides and did not multiply in dendritic cells being targeted to lysosomal compartments. In contrast to wild type B. abortus, the wadC mutant induced dendritic cell maturation and secretion of pro-inflammatory cytokines. All these properties were reproduced by the wadC mutant purified LPS in a TLR4-dependent manner. Moreover, the core-mutated LPS displayed an increased binding to MD-2, the TLR4 co-receptor leading to subsequent increase in intracellular signaling. Here we show that Brucella escapes recognition in early stages of infection by expressing a shield against recognition by innate immunity in its LPS core and identify a novel virulence mechanism in intracellular pathogenic gram-negative bacteria. These results also encourage for an improvement in the generation of novel bacterial vaccines.

Identification of the lipopolysaccharide core of Yersinia pestis and Yersinia pseudotuberculosis as the receptor for bacteriophage φA1122

fA1122 is a T7-related bacteriophage infecting most isolates of Yersinia pestis, the etiologic agent of plague, and used by the CDC in the identification of Y. pestis. fA1122 infects Y. pestis grown both at 20 °C and at 37 °C. Wild-type Yersinia pseudotuberculosis strains are also infected but only when grown at 37 °C. Since Y. pestis expresses rough lipopolysaccharide (LPS) missing the O-polysaccharide (O-PS) and expression of Y. pseudotuberculosis O-PS is largely suppressed at temperatures above 30 °C, it has been assumed that the phage receptor is rough LPS. We present here several lines of evidence to support this. First, a rough derivative of Y. pseudotuberculosis was also fA1122 sensitive when grown at 22 °C. Second, periodate treatment of bacteria, but not proteinase K treatment, inhibited the phage binding. Third, spontaneous fA1122 receptor mutants of Y. pestis and rough Y. pseudotuberculosis could not be isolated, indicating that the receptor was essential for bacterial growth under the applied experimental conditions. Fourth, heterologous expression of the Yersinia enterocolitica O:3 LPS outer core hexasaccharide in both Y. pestis and rough Y. pseudotuberculosis effectively blocked the phage adsorption. Fifth, a gradual truncation of the core oligosaccharide into the Hep/Glc (L-glycero-D-manno-heptose/D-glucopyranose)-Kdo/Ko (3-deoxy-D-manno-oct-2-ulopyranosonic acid/D-glycero-D-talo-oct-2-ulopyranosonic acid) region in a series of LPS mutants was accompanied by a decrease in phage adsorption, and finally, a waaA mutant expressing only lipid A, i.e., also missing the Kdo/Ko region, was fully fA1122 resistant. Our data thus conclusively demonstrated that the fA1122 receptor is the Hep/Glc-Kdo/Ko region of the LPS core, a common structure in Y. pestis and Y. pseudotuberculosis.

Characterization of the six glycosyltransferases involved in the biosynthesis of Yersinia enterocolitica serotype O:3 lipopolysaccharide outer core

Yersinia enterocolitica (Ye) is a gram-negative bacterium; Ye serotype O:3 expresses lipopolysaccharide (LPS) with a hexasaccharide branch known as the outer core (OC). The OC is important for the resistance of the bacterium to cationic antimicrobial peptides and also functions as a receptor for bacteriophage phiR1-37 and enterocoliticin. The biosynthesis of the OC hexasaccharide is directed by the OC gene cluster that contains nine genes (wzx, wbcKLMNOPQ, and gne). In this study, we inactivated the six OC genes predicted to encode glycosyltransferases (GTase) one by one by nonpolar mutations to assign functions to their gene products. The mutants expressed no OC or truncated OC oligosaccharides of different lengths. The truncated OC oligosaccharides revealed that the minimum structural requirements for the interactions of OC with bacteriophage phiR1-37, enterocoliticin, and OC-specific monoclonal antibody 2B5 were different. Furthermore, using chemical and structural analyses of the mutant LPSs, we could assign specific functions to all six GTases and also revealed the exact order in which the transferases build the hexasaccharide. Comparative modeling of the catalytic sites of glucosyltransferases WbcK and WbcL followed by site-directed mutagenesis allowed us to identify Asp-182 and Glu-181, respectively, as catalytic base residues of these two GTases. In general, conclusive evidence for specific GTase functions have been rare due to difficulties in accessibility of the appropriate donors and acceptors; however, in this work we were able to utilize the structural analysis of LPS to get direct experimental evidence for five different GTase specificities.

The lipopolysaccharide outer core of Yersinia enterocolitica serotype O:3 is required for virulence and plays a role in outer membrane integrity

Lipopolysaccharide (LPS) of Yersinia enterocolitica O:3 has an inner core linked to both the O-antigen and to an outer core hexasaccharide that forms a branch. The biological role of the outer core was studied using polar and non-polar mutants of the outer core biosynthetic operon. Analysis of O-antigen- and outer core-deficient strains suggested a critical role for the outer core in outer membrane properties relevant in resistance to antimicrobial peptides and permeability to hydrophobic agents, and indirectly relevant in resistance to killing by normal serum. Wild-type bacteria but not outer core mutants killed intragastrically infected mice, and the intravenous lethal dose was approximately 10(4)-fold higher for outer core mutants. After intragastric infection, outer core mutants colonized Peyer's patches and invaded mesenteric lymph nodes, spleen and liver, and induced protective immunity against wild-type bacteria. In mice co-infected intragastrically with an outer core mutant-wild type mixture, both strains colonized Peyer's patches similarly during the first 2 days, but the mutant was much less efficient in colonizing deeper organs and was cleared faster from Peyer's patches. The results demonstrate that outer core is required for Y. enterocolitica O:3 full virulence, and strongly suggest that it provides resistance against defence mechanisms (most probably those involving bactericidal peptides).

An efficient unbounded lock-free queue for multi-core systems

The use of efficient synchronization mechanisms is crucial for implementing fine grained parallel programs on modern shared cache multi-core architectures. In this paper we study this problem by considering Single-Producer/Single- Consumer (SPSC) coordination using unbounded queues. A novel unbounded SPSC algorithm capable of reducing the row synchronization latency and speeding up Producer-Consumer coordination is presented. The algorithm has been extensively tested on a shared-cache multi-core platform and a sketch proof of correctness is presented. The queues proposed have been used as basic building blocks to implement the FastFlow parallel framework, which has been demonstrated to offer very good performance for fine-grain parallel applications. © 2012 Springer-Verlag.

Parallel patterns + Macro Data Flow for multi-core programming

Data flow techniques have been around since the early '70s when they were used in compilers for sequential languages. Shortly after their introduction they were also consideredas a possible model for parallel computing, although the impact here was limited. Recently, however, data flow has been identified as a candidate for efficient implementation of various programming models on multi-core architectures. In most cases, however, the burden of determining data flow "macro" instructions is left to the programmer, while the compiler/run time system manages only the efficient scheduling of these instructions. We discuss a structured parallel programming approach supporting automatic compilation of programs to macro data flow and we show experimental results demonstrating the feasibility of the approach and the efficiency of the resulting "object" code on different classes of state-of-the-art multi-core architectures. The experimental results use different base mechanisms to implement the macro data flow run time support, from plain pthreads with condition variables to more modern and effective lock- and fence-free parallel frameworks. Experimental results comparing efficiency of the proposed approach with those achieved using other, more classical, parallel frameworks are also presented. © 2012 IEEE.