Parallel Programming of General-Purpose Programs Using Task-Based Programming Models

The prevalence of multicore processors is bound to drive most kinds of software development towards parallel programming. To limit the difficulty and overhead of parallel software design and maintenance, it is crucial that parallel programming models allow an easy-to-understand, concise and dense representation of parallelism. Parallel programming models such as Cilk++ and Intel TBBs attempt to offer a better, higher-level abstraction for parallel programming than threads and locking synchronization. It is not straightforward, however, to express all patterns of parallelism in these models. Pipelines are an important parallel construct, although difficult to express in Cilk and TBBs in a straightfor- ward way, not without a verbose restructuring of the code. In this paper we demonstrate that pipeline parallelism can be easily and concisely expressed in a Cilk-like language, which we extend with input, output and input/output dependency types on procedure arguments, enforced at runtime by the scheduler. We evaluate our implementation on real applications and show that our Cilk-like scheduler, extended to track and enforce these dependencies has performance comparable to Cilk++.

Methodology for Validating Artifact Removal Techniques for Physiological Signals

Artifact removal from physiological signals is an essential component of the biosignal processing pipeline. The need for powerful and robust methods for this process has become particularly acute as healthcare technology deployment undergoes transition from the current hospital-centric setting toward a wearable and ubiquitous monitoring environment. Currently, determining the relative efficacy and performance of the multiple artifact removal techniques available on real world data can be problematic, due to incomplete information on the uncorrupted desired signal. The majority of techniques are presently evaluated using simulated data, and therefore, the quality of the conclusions is contingent on the fidelity of the model used. Consequently, in the biomedical signal processing community, there is considerable focus on the generation and validation of appropriate signal models for use in artifact suppression. Most approaches rely on mathematical models which capture suitable approximations to the signal dynamics or underlying physiology and, therefore, introduce some uncertainty to subsequent predictions of algorithm performance. This paper describes a more empirical approach to the modeling of the desired signal that we demonstrate for functional brain monitoring tasks which allows for the procurement of a ground truth signal which is highly correlated to a true desired signal that has been contaminated with artifacts. The availability of this ground truth, together with the corrupted signal, can then aid in determining the efficacy of selected artifact removal techniques. A number of commonly implemented artifact removal techniques were evaluated using the described methodology to validate the proposed novel test platform. © 2012 IEEE.

A population-based association study of SNPs of GSTP1, MnSOD, GPX2 and Barrett's esophagus and esophageal adenocarcinoma

Oxidative stress appears to be important in the pathogenesis of Barrett's esophagus (BE) and esophageal adenocarcinoma (EAC). Single-nucleotide polymorphisms (SNPs) of antioxidant enzyme genes may play a part in determining individual susceptibility to these diseases. The Factors Influencing the Barrett's Adenocarcinoma Relationship (FINBAR) study is a population-based, case-control study of BE and EAC in Ireland. DNA from EAC (n = 207), BE (> or =3 cm BE at endoscopy with specialized intestinal metaplasia on biopsy, n = 189) and normal population controls (n = 223) were analyzed. Several SNPs spanning the genes for glutathione S-transferase P1 (GSTP1), manganese superoxide dismutase (MnSOD) and glutathione peroxidase 2 (GPX2) were genotyped using multiplex polymerase chain reaction and SNaPshottrade mark. The chi(2) test was used to compare genotype and allele frequencies between case and control subjects. Linkage disequilibrium between SNPs was quantified using Lewontin's D' value and haplotype frequency estimates obtained using Haploview. Eleven SNPs were genotyped (six for GSTP1, three for MnSOD and two for GPX2); all were in Hardy-Weinberg equilibrium. None was significantly associated with EAC or BE even before Bonferroni correction. Odds ratios for EAC for individual SNPs ranged from 0.68 [95% confidence interval (CI) 0.43-1.08] to 1.25 (95% CI 0.73-2.16), and for BE from 0.84 (95% CI 0.52-1.30) to 1.30 (95% CI 0.85-1.97). SNPs in all three genes were in strong linkage disequilibrium (D' > 0.887) but haplotype analysis did not show any significant association with EAC or BE. SNPs involving the GSTP1, MnSOD and GPX2 genes were not associated with BE or EAC. Further studies aimed at identifying susceptibility genes should focus on different antioxidant genes or different pathways.

Decomposing the mid-holocene Tsuga decline in eastern North America

The mid-Holocene decline of Tsuga canadensis (hereafter Tsuga) populations across eastern North America is widely perceived as a synchronous event, driven by pests/pathogens, rapid climate change, or both. Pattern identification and causal attribution are hampered by low stratigraphic density of pollen-sampling and radiometric dates at most sites, and by absence of highly resolved, paired pollen and paleoclimate records from single sediment cores, where chronological order of climatic and vegetational changes can be assessed. We present an intensely sampled (contiguous 1-cm intervals) record of pollen and water table depth (inferred from testate amoebae) from a single core spanning the Tsuga decline at Irwin Smith Bog in Lower Michigan, with high-precision chronology. We also present an intensively sampled pollen record from Tower Lake in Upper Michigan. Both sites show high-magnitude fluctuations in Tsuga pollen percentages during the pre-decline maximum. The terminal decline is dated at both sites ca. 5000 cal yr BP, some 400 years later than estimates from other sites and data compilations. The terminal Tsuga decline was evidently heterochronous across its range. A transient decline ca. 5350 cal yr BP at both sites may correspond to the terminal decline at other sites in eastern North America. At Irwin Smith Bog, the terminal Tsuga decline preceded an abrupt and persistent decline in water table depths by;200 years, suggesting the decline was not directly driven by abrupt climate change. The Tsuga decline may best be viewed as comprising at least three phases: a long-duration predecline maximum with high-magnitude and high-frequency fluctuations, followed by a terminal decline at individual sites, followed in turn by two millennia of persistently low Tsuga populations. These phases may not be causally linked, and may represent dynamics taking place at multiple temporal and spatial scales. Further progress toward understanding the phenomenon requires an expanded network of high-resolution pollen and paleoclimate chronologies.

An integrated transcriptomics and proteomics analysis of the secretome of the helminth pathogen Fasciola hepatica: Proteins associated with invasion and infection of the mammalian host

To infect their mammalian hosts, Fasciola hepatica larvae must penetrate and traverse the intestinal wall of the duodenum, move through the peritoneum, and penetrate the liver. After migrating through and feeding on the liver, causing extensive tissue damage, the parasites move to their final niche in the bile ducts where they mature and produce eggs. Here we integrated a transcriptomics and proteomics approach to profile Fasciola secretory proteins that are involved in host-pathogen interactions and to correlate changes in their expression with the migration of the parasite. Prediction of F. hepatica secretory proteins from 14,031 expressed sequence tags (ESTs) available from the Wellcome Trust Sanger Centre using the semiautomated EST2Secretome pipeline showed that the major components of adult parasite secretions are proteolytic enzymes including cathepsin L, cathepsin B, and asparaginyl endopeptidase cysteine proteases as well as novel trypsin-like serine proteases and carboxypeptidases. Proteomics analysis of proteins secreted by infective larvae, immature flukes, and adult F. hepatica showed that these proteases are developmentally regulated and correlate with the passage of the parasite through host tissues and its encounters with different host macromolecules. Proteases such as FhCL3 and cathepsin B have specific functions in larvae activation and intestinal wall penetration, whereas FhCL1, FhCL2, and FhCL5 are required for liver penetration and tissue and blood feeding. Besides proteases, the parasites secrete an array of antioxidants that are also highly regulated according to their migration through host tissues. However, whereas the proteases of F. hepatica are secreted into the parasite gut via a classical endoplasmic reticulum/Golgi pathway, we speculate that the antioxidants, which all lack a signal sequence, are released via a non-classical trans-tegumental pathway.

Bit-level systolic architecture for very high performance IIR filters

A novel bit-level systolic array architecture for implementing bit-parallel IIR filter sections is presented. The authors have shown previously how the fundamental obstacle of pipeline latency in recursive structures can be overcome by the use of redundant arithmetic in combination with bit-level feedback. These ideas are extended by optimizing the degree of redundancy used in different parts of the circuit and combining redundant circuit techniques with those of conventional arithmetic. The resultant architecture offers significant improvements in hardware complexity and throughput rate.

Optimized bit level architectures for IIR filtering

Optimized circuits for implementing high-performance bit-parallel IIR filters are presented. Circuits constructed mainly from simple carry save adders and based on most-significant-bit (MSB) first arithmetic are described. Two methods resulting in systems which are 100% efficient in that they are capable of sampling data every cycle are presented. In the first approach the basic circuit is modified so that the level of pipelining used is compatible with the small, but fixed, latency associated with the computation in question. This is achieved through insertion of pipeline delays (half latches) on every second row of cells. This produces an area-efficient solution in which the throughput rate is determined by a critical path of 76 gate delays. A second approach combines the MSB first arithmetic methods with the scattered look-ahead methods. Important design issues are addressed, including wordlength truncation, overflow detection, and saturation.

Ethnic Competition and the logic of party system transformation

This article adapts and expands a recent model of ethnic competition by exploring its implications over a long period spanning crucial stages in the modernisation of the political system. It illustrates the model by reference to developments in Northern Ireland since its modern party system was launched in the 1880s. This offers an exceptionally clear example of the interaction of central elements of the model: the initial bedding down of a system of bipartisan ethnic competition, with two parties having a remarkable capacity to resist ethnic outbidding; the fragmentation of this system following the introduction of a set of major institutional forms that facilitated ethnic outbidding; and the continuing resilience of ethnically based parties in warding off challenges from groups seeking to prioritise other political dimensions. The model's implications are tested against a comprehensive collection of ecological and survey data.

Inscribing value on business model innovations: Insights from industrial projects commercializing disruptive digital innovations

In this paper we seek to show how marketing activities inscribe value on business model innovation, representative of an act, or sequence of socially interconnecting acts. Theoretically we ask two interlinked questions: (1) how can value inscriptions contribute to business model innovations? (2) how can marketing activities support the inscription of value on business model innovations? Semi-structured in-depth interviews were conducted with the thirty-seven members from across four industrial projects commercializing disruptive digital innovations. Various individuals from a diverse range of firms are shown to cast relevant components of their agency and knowledge on business model innovations through negotiation as an ongoing social process. Value inscription is mutually constituted from the marketing activities, interactions and negotiations of multiple project members across firms and functions to counter destabilizing forces and tensions arising from the commercialization of disruptive digital innovations. This contributes to recent conceptual thinking in the industrial marketing literature, which views business models as situated within dynamic business networks and a context-led evolutionary process. A contribution is also made to debate in the marketing literature around marketing's boundary-spanning role, with marketing activities shown to span and navigate across functions and firms in supporting value inscriptions on business model innovations.

Poverty in Ireland in Comparative European Perspective

In this paper we seek to put Irish poverty rates in a comparative European context. We do so in a context whereby the Irish economic boom and EU enlargement have led to increasing reservations being expressed regarding rates deriving from the EU 'at risk of poverty' indicator. Our comparative analysis reports findings for both overall levels of poverty and variation by household reference person characteristics for this indicator and a consistent poverty measure for Ireland, the UK and five smaller European countries spanning a range of welfare regimes. Our findings demonstrate that the distinctiveness of Ireland's situation lies not in the overall levels of poverty per se but in the very high penalties associated with being in a household where the household reference person is a lone parent or excluded from the labour market.

Understanding the migratory orientation program of birds: extending laboratory studies to study free flying migrants in a natural setting

For many years, orientation in migratory birds has primarily been studied in the laboratory. Although a laboratory-based setting enables greater control over environmental cues, the laboratory-based findings must be confirmed in the wild in free-flying birds to be able to fully understand how birds orient during migration. Despite the difficulties associated with following free-flying birds over long distances, a number of possibilities currently exist for tracking the long distance, sometimes even globe-spanning, journeys undertaken by migrating birds. Birds fitted with radio transmitters can either be located from the ground or from aircraft (conventional tracking), or from space. Alternatively, positional information obtained by onboard equipment (e.g., GPS units) can be transmitted to receivers in space. Use of these tracking methods has provided a wealth of information on migratory behaviors that are otherwise very difficult to study. Here, we focus on the progress in understanding certain components of the migration-orientation system. Comparably exciting results can be expected in the future from tracking free-flying migrants in the wild. Use of orientation cues has been studied in migrating raptors (satellite telemetry) and thrushes (conventional telemetry), highlighting that findings in the natural setting may not always be as expected on the basis of cage-experiments. Furthermore, field tracking methods combined with experimental approaches have finally allowed for an extension of the paradigmatic displacement experiments performed by Perdeck in 1958 on the short-distance, social migrant, the starling, to long-distance migrating storks and long-distance, non-socially migrating passerines. Results from these studies provide fundamental insights into the nature of the migratory orientation system that enables experienced birds to navigate and guide inexperienced, young birds to their species-specific winter grounds.

Arching or Compressive Membrane Action in Reinforced Concrete Slabs

Arching or compressive membrane action (CMA) in reinforced concrete slabs occurs as a result of the great difference between the tensile and compressive strength of concrete. Cracking of the concrete causes a migration of the neutral axis which is accompanied by in-plane expansion of the slab at its boundaries. If this natural tendency to expand is restrained, the development of arching action enhances the strength of the slab. The term arching action is normally used to describe the arching phenomenon in one-way spanning slabs and compressive membrane action is normally used to describe the arching phenomenon in two-
way spanning slabs. This encyclopedic article presents the background to the discovery of the phenomenon of arching action and presents a factual history of the approaches to the treatment of arching action in the United Kingdom and North American bridge deck design codes. The article summarises the theoretical methodology used in the United Kingdom Design Manual for Roads and Bridges, BD81/02, which was based on the work by Kirkpatrick, Rankin & Long at Queen's University Belfast.

Common-sense reasoning for human action recognition

This paper presents a novel method that leverages reasoning capabilities in a computer vision system dedicated to human action recognition. The proposed methodology is decomposed into two stages. First, a machine learning based algorithm - known as bag of words - gives a first estimate of action classification from video sequences, by performing an image feature analysis. Those results are afterward passed to a common-sense reasoning system, which analyses, selects and corrects the initial estimation yielded by the machine learning algorithm. This second stage resorts to the knowledge implicit in the rationality that motivates human behaviour. Experiments are performed in realistic conditions, where poor recognition rates by the machine learning techniques are significantly improved by the second stage in which common-sense knowledge and reasoning capabilities have been leveraged. This demonstrates the value of integrating common-sense capabilities into a computer vision pipeline. © 2012 Elsevier B.V. All rights reserved.

Exploring Virtual-Channel architecture in FPGA based Networks-on-Chip

A novel Networks-on-Chip (NoC) router architecture specified for FPGA based implementation with configurable Virtual-Channel (VC) is presented. Each pipeline stage of the proposed architecture has been optimized so that low packet propagation latency and reduced hardware overhead can be achieved. The proposed architecture enables high performance and cost effective VC NoC based on-chip system interconnects to be deployed on FPGA.

The Interlaboratory Robustness Of Next-Generation Sequencing (IRON) Study Phase II: Deep-Sequencing Analyses Of Hematological Malignancies Performed In 8,867 Cases By An International Network Involving 27 Laboratories

Introduction: Amplicon deep-sequencing using second-generation sequencing technology is an innovative molecular diagnostic technique and enables a highly-sensitive detection of mutations. As an international consortium we had investigated previously the robustness, precision, and reproducibility of 454 amplicon next-generation sequencing (NGS) across 10 laboratories from 8 countries (Leukemia, 2011;25:1840-8).

Aims: In Phase II of the study, we established distinct working groups for various hematological malignancies, i.e. acute myeloid leukemia (AML), acute lymphoblastic leukemia (ALL), chronic lymphocytic leukemia (CLL), chronic myelogenous leukemia (CML), myelodysplastic syndromes (MDS), myeloproliferative neoplasms (MPN), and multiple myeloma. Currently, 27 laboratories from 13 countries are part of this research consortium. In total, 74 gene targets were selected by the working groups and amplicons were developed for a NGS deep-sequencing assay (454 Life Sciences, Branford, CT). A data analysis pipeline was developed to standardize mutation interpretation both for accessing raw data (Roche Amplicon Variant Analyzer, 454 Life Sciences) and variant interpretation (Sequence Pilot, JSI Medical Systems, Kippenheim, Germany).

Results: We will report on the design, standardization, quality control aspects, landscape of mutations, as well as the prognostic and predictive utility of this assay in a cohort of 8,867 cases. Overall, 1,146 primer sequences were designed and tested. In detail, for example in AML, 924 cases had been screened for CEBPA mutations. RUNX1 mutations were analyzed in 1,888 cases applying the deep-sequencing read counts to study the stability of such mutations at relapse and their utility as a biomarker to detect residual disease. Analyses of DNMT3A (n=1,041) were focused to perform landscape investigations and to address the prognostic relevance. Additionally, this working group is focusing on TET2, ASXL1, and TP53 analyses. A novel prognostic model is being developed allowing stratification of AML into prognostic subgroups based on molecular markers only. In ALL, 1,124 pediatric and adult cases have been screened, including 763 assays for TP53 mutations both at diagnosis and relapse of ALL. Pediatric and adult leukemia expert labs developed additional content to study the mutation incidence of other B and T lineage markers such as IKZF1, JAK2, IL7R, PAX5, EP300, LEF1, CRLF2, PHF6, WT1, JAK1, PTEN, AKT1, IL7R, NOTCH1, CREBBP, or FBXW7. Further, the molecular landscape of CLL is changing rapidly. As such, a separate working group focused on analyses including NOTCH1, SF3B1, MYD88, XPO1, FBXW7 and BIRC3. Currently, 922 cases were screened to investigate the range of mutational burden of NOTCH1 mutations for their prognostic relevance. In MDS, RUNX1 mutation analyses were performed in 977 cases. The prognostic relevance of TP53 mutations in MDS was assessed in additional 327 cases, including isolated deletions of chromosome 5q. Next, content was developed targeting genes of the cellular splicing component, e.g. SF3B1, SRSF2, U2AF1, and ZRSR2. In BCR-ABL1-negative MPN, nine genes of interest (JAK2, MPL, TET2, CBL, KRAS, EZH2, IDH1, IDH2, ASXL1) have been analyzed in a cohort of 155 primary myelofibrosis cases searching for novel somatic mutations and addressing their relevance for disease progression and leukemia transformation. Moreover, an assay was developed and applied to CMML cases allowing the simultaneous analysis of 25 leukemia-associated target genes in a single sequencing run using just 20 ng of starting DNA. Finally, nine laboratories are studying CML, applying ultra-deep sequencing of the BCR-ABL1 tyrosine kinase domain. Analyses were performed on 615 cases investigating the dynamics of expansion of mutated clones under various tyrosine kinase inhibitor therapies.

Conclusion: Molecular characterization of hematological malignancies today requires high diagnostic sensitivity and specificity. As part of the IRON-II study, a network of laboratories analyzed a variety of disease entities applying amplicon-based NGS assays. Importantly, the consortium not only standardized assay design for disease-specific panels, but also achieved consensus on a common data analysis pipeline for mutation interpretation. Distinct working groups have been forged to address scientific tasks and in total 8,867 cases had been analyzed thus far.