Sparsely Faceted Arrays: A Mechanism Supporting Parallel Allocation, Communication, and Garbage Collection

Conventional parallel computer architectures do not provide support for non-uniformly distributed objects. In this thesis, I introduce sparsely faceted arrays (SFAs), a new low-level mechanism for naming regions of memory, or facets, on different processors in a distributed, shared memory parallel processing system. Sparsely faceted arrays address the disconnect between the global distributed arrays provided by conventional architectures (e.g. the Cray T3 series), and the requirements of high-level parallel programming methods that wish to use objects that are distributed over only a subset of processing elements. A sparsely faceted array names a virtual globally-distributed array, but actual facets are lazily allocated. By providing simple semantics and making efficient use of memory, SFAs enable efficient implementation of a variety of non-uniformly distributed data structures and related algorithms. I present example applications which use SFAs, and describe and evaluate simple hardware mechanisms for implementing SFAs. Keeping track of which nodes have allocated facets for a particular SFA is an important task that suggests the need for automatic memory management, including garbage collection. To address this need, I first argue that conventional tracing techniques such as mark/sweep and copying GC are inherently unscalable in parallel systems. I then present a parallel memory-management strategy, based on reference-counting, that is capable of garbage collecting sparsely faceted arrays. I also discuss opportunities for hardware support of this garbage collection strategy. I have implemented a high-level hardware/OS simulator featuring hardware support for sparsely faceted arrays and automatic garbage collection. I describe the simulator and outline a few of the numerous details associated with a "real" implementation of SFAs and SFA-aware garbage collection. Simulation results are used throughout this thesis in the evaluation of hardware support mechanisms.

Probabilistic abductive computation of evidence collection strategies in crime investigation

J. Keppens, Q. Shen and B. Schafer. Probabilistic abductive computation of evidence collection strategies in crime investigation. Proceedings of the 10th International Conference on Artificial Intelligence and Law, pages 215-225.

A Collection of Memorial Addresses about the Death of James A. Garfield

Printed pamphlet of sermons presented by ministers and pastors after the death of President James A. Garfield.

Sermons and lectures on the missions , a collection of sermons, lectures, and sketches on the Catholic missions, ed. by Anton Huonder ... adapted from the German by Cornelius Pekari ...

http://www.archive.org/details/lecturesmissions00unknuoft

American Palestine Exploration Society Photograph Collection, 1875

This file contains a finding aid for the American Palestine Exploration Society Photograph Collection. To access the collection, please contact the archivist (asorarch@bu.edu) at the American Schools of Oriental Research, located at Boston University.

Bulletin of the American Schools of Oriental Research (BASOR) Collection, 1919-1974

This file contains a finding aid for the Bulletin of the American Schools of Oriental Research (BASOR) Collection. To access the collection, please contact the archivist (asorarch@bu.edu) at the American Schools of Oriental Research, located at Boston University.

Collection Development and the Value of the Library

This is a draft 2 of a discussion paper written for Boston University Libraries

Participation in Self-Collection of Maternal and Infant DNA in a Case-Control Study on Clubfoot

National Institute of Child Health and Human Development (HD051804)

Une étiquette de momie copte de l'ancienne collection G.A. Michaelidès

Édition d'une étiquette de momie portant un texte en copte.

Jacques Colette, L’Existentialisme, collection Que sais-je, P.U.F, 1994, 127 p.

Paris

Multiscale optics for enhanced light collection from a point source.

High-efficiency collection of photons emitted by a point source over a wide field of view (FoV) is crucial for many applications. Multiscale optics offer improved light collection by utilizing small optical components placed close to the optical source, while maintaining a wide FoV provided by conventional imaging optics. In this work, we demonstrate collection efficiency of 26% of photons emitted by a pointlike source using a micromirror fabricated in silicon with no significant decrease in collection efficiency over a 10 mm object space.

The East Asian Collection at Duke University: Dynamics of Change.

Traces the history of Duke's East Asian Studies program and associated library collections from the beginning of the twentieth century to the present. Describes the strengths of the Japanese, Chinese and Korean collections, materials in special collections and cooperation with the University of North Carolina.

Influence of network topology and data collection on network inference.

We recently developed an approach for testing the accuracy of network inference algorithms by applying them to biologically realistic simulations with known network topology. Here, we seek to determine the degree to which the network topology and data sampling regime influence the ability of our Bayesian network inference algorithm, NETWORKINFERENCE, to recover gene regulatory networks. NETWORKINFERENCE performed well at recovering feedback loops and multiple targets of a regulator with small amounts of data, but required more data to recover multiple regulators of a gene. When collecting the same number of data samples at different intervals from the system, the best recovery was produced by sampling intervals long enough such that sampling covered propagation of regulation through the network but not so long such that intervals missed internal dynamics. These results further elucidate the possibilities and limitations of network inference based on biological data.

Ptolemaic Mummy Stuffings, 2: A Comic Fragment and Grammatical Text in the Yale Collection (P. CtYBR inv. 5019, 5043)

This is the second installment of a three-part project to publish a group of ten Ptolemaic papyri purchased by Yale’s Beinecke Library in 1998 (acquisition “1998b”), which came to the Beinecke as three hard wads that were apparently the stuffing from the stomach cavity of a mummified animal. This article publishes: (1) P.CtYBR inv. 5019, a fragment of line ends in iambic tetrameter catalectic meter from an unknown comedy; the format suggests that this is a further example of certain type of Ptolemaic writing exercise. (2) P.CtYBR inv. 5043, a fragmentary grammatical text of uncertain import.

The development of an advanced ship evacuation simulation software product and associated large scale testing facility for the collection of human shipboard behaviour data

When designing a new passenger ship or modifying an existing design, how do we ensure that the proposed design and crew emergency procedures are safe from an evacuation point of view? In the wake of major maritime disasters such as the Herald of Free Enterprise and the Estonia and in light of the growth in the numbers of high density, high-speed ferries and large capacity cruise ships, issues concerned with the evacuation of passengers and crew at sea are receiving renewed interest. In the maritime industry, ship evacuation models offer the promise to quickly and efficiently bring evacuation considerations into the design phase, while the ship is "on the drawing board". maritimeEXODUS-winner of the BCS, CITIS and RINA awards - is such a model. Features such as the ability to realistically simulate human response to fire, the capability to model human performance in heeled orientations, a virtual reality environment that produces realistic visualisations of the modelled scenarios and with an integrated abandonment model, make maritimeEXODUS a truly unique tool for assessing the evacuation capabilities of all types of vessels under a variety of conditions. This paper describes the maritimeEXODUS model, the SHEBA facility from which data concerning passenger/crew performance in conditions of heel is derived and an example application demonstrating the models use in performing an evacuation analysis for a large passenger ship partially based on the requirements of MSC circular 1033.