A profile-based tool for finding pipeline parallelism in sequential programs

Traditional static analysis fails to auto-parallelize programs with a complex control and data flow. Furthermore, thread-level parallelism in such programs is often restricted to pipeline parallelism, which can be hard to discover by a programmer. In this paper we propose a tool that, based on profiling information, helps the programmer to discover parallelism. The programmer hand-picks the code transformations from among the proposed candidates which are then applied by automatic code transformation techniques.

This paper contributes to the literature by presenting a profiling tool for discovering thread-level parallelism. We track dependencies at the whole-data structure level rather than at the element level or byte level in order to limit the profiling overhead. We perform a thorough analysis of the needs and costs of this technique. Furthermore, we present and validate the belief that programs with complex control and data flow contain significant amounts of exploitable coarse-grain pipeline parallelism in the program’s outer loops. This observation validates our approach to whole-data structure dependencies. As state-of-the-art compilers focus on loops iterating over data structure members, this observation also explains why our approach finds coarse-grain pipeline parallelism in cases that have remained out of reach for state-of-the-art compilers. In cases where traditional compilation techniques do find parallelism, our approach allows to discover higher degrees of parallelism, allowing a 40% speedup over traditional compilation techniques. Moreover, we demonstrate real speedups on multiple hardware platforms.

Experimental investigation of a wavelet based drive-by bridge inspection system incorporating pattern recognition

This paper presents the results of an experimental investigation, carried out in order to verify the feasibility of a ‘drive-by’ approach which uses a vehicle instrumented with accelerometers to detect and locate damage in a bridge. In theoretical simulations, a simplified vehicle-bridge interaction model is used to investigate the effectiveness of the approach in detecting damage in a bridge from vehicle accelerations. For this purpose, the accelerations are processed using a continuous wavelet transform and damage indicators are evaluated and compared. Alternative statistical pattern recognition techniques are incorporated to allow for repeated vehicle passes. Parameters such as vehicle speed, damage level, location and road roughness are varied in simulations to investigate the effect. A scaled laboratory experiment is carried out to assess the effectiveness of the approach in a more realistic environment, considering a number of bridge damage scenarios.

SOLVING THE INHOMOGENEOUS SCHRODINGER-EQUATION ON A BIDIRECTIONAL PIPELINE OF TRANSPUTERS

In this paper we describe the design of a parallel solution of the inhomogeneous Schrodinger equation, which arises in the construction of continuum orbitals in the R-matrix theory of atomic continuum processes. A prototype system is described which has been programmed in occam2 and implemented on a bi-directional pipeline of transputers. Some timing results for the prototype system are presented, and the development of a full production system is discussed.

Deterministic Scale-Free Pipeline Parallelism with Hyperqueues

Ubiquitous parallel computing aims to make parallel programming accessible to a wide variety of programming areas using deterministic and scale-free programming models built on a task abstraction. However, it remains hard to reconcile these attributes with pipeline parallelism, where the number of pipeline stages is typically hard-coded in the program and defines the degree of parallelism.

This paper introduces hyperqueues, a programming abstraction that enables the construction of deterministic and scale-free pipeline parallel programs. Hyperqueues extend the concept of Cilk++ hyperobjects to provide thread-local views on a shared data structure. While hyperobjects are organized around private local views, hyperqueues require shared concurrent views on the underlying data structure. We define the semantics of hyperqueues and describe their implementation in a work-stealing scheduler. We demonstrate scalable performance on pipeline-parallel PARSEC benchmarks and find that hyperqueues provide comparable or up to 30% better performance than POSIX threads and Intel's Threading Building Blocks. The latter are highly tuned to the number of available processing cores, while programs using hyperqueues are scale-free.

Docking the value of pigmeat? Prevalence and financial implications of welfare lesions in Irish slaughter pigs.

Expansion of the meat inspection process to incorporate animal-based welfare measurements could contribute towards significant improvements in pig (Sus scrofa domesticus) welfare and farm profitability. This study aimed to determine the prevalence of different welfare-related lesions on the carcase and their relationship with carcase condemnations (CC) and carcase weight (CW). The financial implications of losses associated with CC and CW reductions related to the welfare lesions were also estimated. Data on tail lesions, loin bruising and bursitis, CW and condemnation/trimming outcome (and associated weights) were collected for 3,537slaughter pigs (mean [± SEM] carcase weight: 79.2 [± 8.82] kg). Overall, 72.5% of pigs had detectable tail lesions, whilst 16.0 and 44.0% were affected by severe loin bruising and hind limb bursitis, respectively. There were 2.5% of study carcases condemned and a further 3.3% were trimmed. The primary cause of CC was abscessation. While tail lesion severity did not increase the risk of abscessation, it was significantly associated with CC. Male pigs had a higher risk of tail lesions and of CC. The financial loss to producers associated with CC and trimmings was estimated at €1.10 per study pig. CW was reduced by up to 12 kg in cases of severe tail lesions. However, even mild lesions were associated with a significant reduction in CW of 1.2 kg. The value of the loss in potential CW associated with tail lesions was €0.59 per study pig. Combined with losses attributable to CC and trimmings this represented a loss of 43% of the profit margin per pig, at the time of the study, attributable to tail biting. These findings illustrate the magnitude of the impact of tail biting on pig welfare and on profitability of the pig industry. They also emphasise the potential contribution that the inclusion of welfare parameters at meat inspection could make to pig producers in informing herd health and welfare management plans.

IMP: Imperial Metagenomics Pipeline for high-throughput sequence data

We have developed an in-house pipeline for the processing and analyses of sequence data generated during Illumina technology-based metagenomic studies of the human gut microbiota. Each component of the pipeline has been selected following comparative analysis of available tools; however, the modular nature of software facilitates replacement of any individual component with an alternative should a better tool become available in due course. The pipeline consists of quality analysis and trimming followed by taxonomic filtering of sequence data allowing reads associated with samples to be binned according to whether they represent human, prokaryotic (bacterial/archaeal), viral, parasite, fungal or plant DNA. Viral, parasite, fungal and plant DNA can be assigned to species level on a presence/absence basis, allowing – for example – identification of dietary intake of plant-based foodstuffs and their derivatives. Prokaryotic DNA is subject to taxonomic and functional analyses, with assignment to taxonomic hierarchies (kingdom, class, order, family, genus, species, strain/subspecies) and abundance determination. After de novo assembly of sequence reads, genes within samples are predicted and used to build a non-redundant catalogue of genes. From this catalogue, per-sample gene abundance can be determined after normalization of data based on gene length. Functional annotation of genes is achieved through mapping of gene clusters against KEGG proteins, and InterProScan. The pipeline is undergoing validation using the human faecal metagenomic data of Qin et al. (2014, Nature 513, 59–64). Outputs from the pipeline allow development of tools for the integration of metagenomic and metabolomic data, moving metagenomic studies beyond determination of gene richness and representation towards microbial-metabolite mapping. There is scope to improve the outputs from viral, parasite, fungal and plant DNA analyses, depending on the depth of sequencing associated with samples. The pipeline can easily be adapted for the analyses of environmental and non-human animal samples, and for use with data generated via non-Illumina sequencing platforms.

Vision-Based Assisted Teleoperation for Inspection Tasks with a Small ROV

It is well-known that ROVs require human intervention to guarantee the success of their assignment, as well as the equipment safety. However, as its teleoperation is quite complex to perform, there is a need for assisted teleoperation. This study aims to take on this challenge by developing vision-based assisted teleoperation maneuvers, since a standard camera is present in any ROV. The proposed approach is a visual servoing solution, that allows the user to select between several standard image processing methods and is applied to a 3-DOF ROV. The most interesting characteristic of the presented system is the exclusive use of the camera data to improve the teleoperation of an underactuated ROV. It is demonstrated through the comparison and evaluation of standard implementations of different vision methods and the execution of simple maneuvers to acquire experimental results, that the teleoperation of a small ROV can be drastically improved without the need to install additional sensors.

Determination of the most suitable oil pipeline route using GIS least cost path analysis

The Keystone XL has a big role for transforming Canadian oil to the USA. The function of the pipeline is decreasing the dependency of the American oil industry on other countries and it will help to limit external debt. The proposed pipeline seeks the most suitable route which cannot damage agricultural and natural water recourses such as the Ogallala Aquifer. Using the Geographic Information System (GIS) techniques, the suggested path in this study got extremely high correct results that will help in the future to use the least cost analysis for similar studies. The route analysis contains different weighted overlay surfaces, each, was influenced by various criteria (slope, geology, population and land use). The resulted least cost path routes for each weighted overlay surface were compared with the original proposed pipeline and each displayed surface was more effective than the proposed Keystone XL pipeline.

Immune monitoring design within the developmental pipeline for an immunotherapeutic or preventive vaccine

Immunotherapy is defined as the treatment of disease by inducing, enhancing, or suppressing an immune response, whereas preventive vaccination is intended to prevent the development of diseases in healthy subjects. Most successful prophylactic vaccines rely on the induction of high titers of neutralizing antibodies. It is generally thought that therapeutic vaccination requires induction of robust T-cell mediated immunity. The diverse array of potential or already in use immunotherapeutic and preventive agents all share the commonality of stimulating the immune system. Hence, measuring those vaccination-induced immune responses gives the earliest indication of vaccine take and its immune modulating effects.

Effects of tubers of the Jerusalem artichoke (Helianthus tuberosus) and potatoes (Solanum tuberosum) on the intestinal microbiota of pigs and evaluation of a procedure for quantification of microbial mass in pig faeces

Die Mikrobiota im Gastrointestinaltrakt (GIT) spielt eine bedeutende Rolle beim Fermentationsprozess im Bezug auf die Nährstoffversorgung sowie die Gesundheit des Darms und des gesamten Organismus. Inulin und resistente Stärke (RS) konnten als präbiotisch wirksame Substanzen identifiziert werden und sind jeweils auch in den Knollen der Topinamburpflanze (Helianthus tuberosus) und in Kartoffeln (Solanum tuberosum) enthalten. Da sie ebenfalls energiereiche Futtermittel für Schweine sind, war es das Ziel der ersten beiden Studien, die Auswirkungen der Aufnahme von Topinamburknollen und Kartoffeln auf die intestinale Mikrobiota und Parameter des Immunsystems bei Endmastschweinen zu bestimmen. In der dritten Studie wurde die mikrobielle Biomasse quantitativ mit einem Verfahren zur Isolation von Bakterien in einer Flüssigkeit durch Hochgeschwindigkeits-Zentrifugation erfasst und der bakteriell gebundene Stickstoff (MP-N) mit dem bakteriellen und endogenem Kotstickstoff (BEDN) verglichen. Im ersten Versuch wurden 72 Endmastschweine in einem Freilandhaltungssystem in eine Kontroll- (CT), die mit Kraftfutter entsprechend des Bedarfs der Tiere für ein Leistungsniveau von 700 g täglichem Lebendmassezuwachs versorgt wurde, und eine Versuchsvariante (ET) aufgeteilt. In der Versuchsvariante erhielten die Tiere nur 70% der Kraftfuttermenge der Kontrollvariante, hatten aber Zugang zu einer abgeteilten Fläche, auf der Topinamburknollen angebaut waren. Die freie Aufnahme von Topinamburknollen wurde auf 1•24 kg Trockenmasse (TM)/Tag bestimmt, entsprechend einer Inulinaufnahme von durchschnittlich 800 g/Tag. Während sich die Wachstumsleistung in der Kontrollvariante auf 0•642 ± 0•014 kg/Tag belief, war sie in der Versuchsvariante mit 0•765 ± 0•015 kg/Tag (P=0•000) höher. Die freie Verfügbarkeit von Inulin und Fructo-oligosacchariden (FOS) im GIT der Schweine erhöhte die Keimzahlen der anaeroben Bakterien (P=0•000), Laktobazillen (P=0•046) und Hefen (P=0•000) signifikant und verringerte das Vorkommen von Clostridium perfringens im Schweinekot erheblich von lg 5•24 ± 0•17 kolonie-bildende Einheiten pro g Frischmasse (KbE/ g FM) in der Kontrollvariante auf lg 0•96 ± 0•20 KbE/ g FM in der Versuchsvariante (P=0•000). C-reaktives Protein (CRP) und Antikörper gegen Lipopolysaccharide (LPS) von Escherichia coli J5 ließen keine Unterschiede zwischen den Fütterungsvarianten erkennen. In der zweiten Untersuchung wurden 58 Endmastschweine einer Kontrollvariante (CT), die bedarfsgerecht mit einer Kraftfuttermischung für ein Leistungsniveau von 700 g Tageszunahmen gefüttert wurde, und zwei Versuchsvarianten zugeteilt. Die Versuchsvarianten erhielten eine Menge von 1•2 kg TM gedämpften Kartoffeln (potato treatment, PT) oder gedämpften und einsilierten Kartoffeln (silage treatment, ST) pro Tag und nur 46% bzw. 43% der Menge des Kraftfutters der Kontrollvariante. Die Wachstumsleistung und Schlachtkörperzusammensetzung ließen keine signifikanten Unterschiede zwischen den Varianten erkennen. Im PT und ST waren gegenüber dem CT im Kot der pH-Wert sowie die Gehalte von TM, Neutral-Detergenz-Faser (NDF), unverdautem Futterstickstoff (UDN) und teilweise von Säure-Detergenz-Faser (ADF) signifikant niedriger (P=0•000) und die von Ammonium (NH4) und Ammoniumstickstoff (NH4-N) signifikant höher (P=0•000). Das hohe Angebot von hitzebehandelten Kartoffeln führte zu einer erheblichen Verringerung von E. coli (P=0•000), C. perfringens (P=0•000) und Immunoglobulin A gegen LPS von E. coli J5 (P=0•001). Darüber hinaus waren in der ersten Versuchsperiode im ST die aeroben und anaeroben Gesamtkeimzahlen sowie die Laktobazillen und Hefen gegenüber dem PT signifikant erhöht. Die Unterschiede in der Mikrobiota zwischen der Kontroll- und Versuchsvarianten weisen auf die positiven Auswirkungen von Topinamburknollen und hitzebehandelten Kartoffeln auf die Mikrobiota im hinteren Darmabschnitt hin. Das Ziel der dritten Untersuchung war die Modifizierung des Verfahrens zur Isolation von Bakterien in einer Flüssigkeit mittels verschiedener Zentrifugationsschritte, um ein mikrobielles Pellet (MP) zu erhalten, welches die quantitative Abtrennung und Erfassung der Bakterien in Schweinekot ermöglicht. Zusätzlich wurde der BEDN Anteil sowie die Gehalte der Aminozucker Galactosamin, Glucosamin, Mannosamin und Muraminsäure im Kot und im MP bestimmt. Die untersuchten Kotproben stammten von Schweinen eines Phosphor (P) Stoffwechselversuch. Zehn männlich-kastrierte Schweine mit einem durchschnittlichen Lebendgewicht von 51•1 ± 8•5 kg wurden einzeln in Stoffwechselkäfigen gehalten. Die Tiere wurden fünf Fütterungsvarianten zugeteilt, die dem Bedarf der Tiere für ein Leistungsniveau von 700 g Tageszunahmen entsprachen, in den Rationen 2 bis 5 jedoch eine P-Gehalt unter dem Tagesbedarf der Tiere aufwiesen und in den Rationen 3 bis 5 mit abgestuften Gehalten von 50, 100 sowie 200 mg/kg einer experimentellen Phytase ergänz waren. Die Absenkung des P Gehaltes im Futter verringerte den Asche- (P=0•024) und Trockenmassegehalt im Kot (P=0•017) sowie die P Konzentration im MP (P=0•000) signifikant. Die mikrobielle Biomasse im Kot wurde durch die Wiegung des MP auf durchschnittlich 467 g/kg TM bestimmt. Der Stickstoffgehalt im Kot betrug im Mittel 46•1 g/kg TM und der in die Bakterienmasse eingebaute Stickstoffanteil 27•1 g/kg TM bzw. 58% vom Gesamtstickstoffgehalt im Kot. Die BEDN Fraktion wurde auf 73% am Kotstickstoff bestimmt. Der P-Gehalt im Kot sowie der N Gehalt im MP mit durchschnittlichen 10•4 und 57•9 g/kg TM lagen im Bereich von Literaturangaben. Die P Gehalte im MP schwankten in Abhängigkeit von der Zugabe von Phytase signifikant (P=0•000) von 1•8 bis 4•8 g/kg TM. Die Aminozucker wiesen keine signifikanten unterschiede zwischen Fütterungsvarianten auf und lagen im Bereich von Werten von Rinderkot. Ergebnisse weisen darauf hin, dass die angewandte Methode zur direkten Quantifizierung der mikrobiellen Biomasse geeignet ist.

Evaluating the Potential Impact of a Gas Pipeline on Whimbrel Breeding Habitat in the Outer Mackenzie Delta, Northwest Territories

We used ground surveys to identify breeding habitat for Whimbrel (Numenius phaeopus) in the outer Mackenzie Delta, Northwest Territories, and to test the value of high-resolution IKONOS imagery for mapping additional breeding habitat in the Delta. During ground surveys, we found Whimbrel nests (n = 28) in extensive areas of wet-sedge low-centered polygon (LCP) habitat on two islands in the Delta (Taglu and Fish islands) in 2006 and 2007. Supervised classification using spectral analysis of IKONOS imagery successfully identified additional areas of wet-sedge habitat in the region. However, ground surveys to test this classification found that many areas of wet-sedge habitat had dense shrubs, no standing water, and/or lacked polygon structure and did not support breeding Whimbrel. Visual examination of the IKONOS imagery was necessary to determine which areas exhibited LCP structure. Much lower densities of nesting Whimbrel were also found in upland habitats near wetlands. We used habitat maps developed from a combination of methods, to perform scenario analyses to estimate the potential effects of the Mackenzie Gas Project on Whimbrel habitat. Assuming effective complete habitat loss within 20 m, 50 m, or 250 m of any infrastructure or pipeline, the currently proposed pipeline development would result in loss of 8%, 12%, or 30% of existing Whimbrel habitat. If subsidence were to occur, most Whimbrel habitat could become unsuitable. If the facility is developed, follow-up surveys will be required to test these models.