http://hdl.handle.net/1903/2224 2013-05-25T09:41:15Z 2013-05-25T09:41:15Z Keceli, Fuat Vishkin, Uzi http://hdl.handle.net/1903/13893 2013-05-22T02:31:50Z 2011-01-01T00:00:00Z

Title: XMTSim: A Simulator of the XMT Many-core Architecture Authors: Keceli, Fuat; Vishkin, Uzi Abstract: This paper documents the features and the design of XMTSim, the cycle-accurate simulator of the Explicit Multi-Threading (XMT) computer architecture. The Explicit Multi-Threading (XMT) is a general-purpose many-core computing platform, with the vision of a 1000-core chip that is easy to program but does not compromise on performance. XMTSim is a primary component in its publicly available toolchain along with an optimizing compiler. Research and experimentation enabled by the toolchain played a central role in supporting the ease-of-programming and performance aspects of the XMT architecture. The compiler and the simulator are also important milestones for an efficient programmer's workflow from PRAM algorithms to programs that run on the shared memory XMT hardware. This workflow is a key component in accomplishing the goal of ease-of-programming and performance. The applicability of the XMT simulator extends beyond specific XMT choices. It can be used to explore the much greater design space of shared memory many-cores by system researchers or by programmers. As the toolchain can practically run on any computer, it provides a supportive environment for teaching parallel algorithmic thinking with a programming component.

2011-01-01T00:00:00Z Edwards, James A. Vishkin, Uzi http://hdl.handle.net/1903/13890 2013-05-04T02:32:43Z 2013-04-20T00:00:00Z

Title: Empirical Speedup Study of Truly Parallel Data Compression Authors: Edwards, James A.; Vishkin, Uzi Abstract: We present an empirical study of novel work-optimal parallel algorithms for Burrows-Wheeler compression and decompression of strings over a constant alphabet. To validate these theoretical algorithms, we implement them on the experimental XMT computing platform developed especially for supporting parallel algorithms at the University of Maryland. We show speedups of up to 25x for compression, and 13x for decompression, versus bzip2, the de facto standard implementation of Burrows-Wheeler compression. Unlike existing approaches, which assign an entire (e.g., 900KB) block to a processor that processes the block serially, our approach is “truly parallel” as it processes in parallel the entire input. Besides the theoretical interest in solving the “right” problem, the importance of data compression speed for small inputs even at great expense of quality (compressed size of data) is demonstrated by the introduction of Google’s Snappy for MapReduce. Perhaps surprisingly, we show feasibility of holding on to quality, while even beating Snappy on speed. In turn, this work adds new evidence in support of the XMT/PRAM thesis: that an XMT-like many-core hardware/ software platform may be necessary for enabling general-purpose parallel computing. Comparison of our results to recently published work suggests 70x improvement over what current commercial parallel hardware can achieve.

2013-04-20T00:00:00Z Delgoshaei, Parastoo http://hdl.handle.net/1903/13864 2013-04-10T02:34:11Z 2012-01-01T00:00:00Z

Title: ONTOLOGY-ENABLED TRACEABILITY MODELS FOR ENGINEERING SYSTEMS DESIGN AND MANAGEMENT Authors: Delgoshaei, Parastoo Abstract: This thesis describes new models and a system for satisfying requirements, and an architectural framework for linking discipline-specific dependencies through inter- action relationships at the ontology (or meta-model) level. In a departure from state-of-the-art traceability mechanisms, we ask the question: What design concept (or family of design concepts) should be applied to satisfy this requirement? Solu- tions to this question establish links between requirements and design concepts. The implementation of these concepts leads to the design itself. These ideas, and support for design-rule checking are prototyped through a series of progressively complicated applications, culminating in a case study for rail transit systems management.

2012-01-01T00:00:00Z Mosteller, Matthew Philip http://hdl.handle.net/1903/13862 2013-04-10T02:32:33Z 2012-01-01T00:00:00Z

Title: An Optical Density Detection Platform with Integrated Microfluidics for In Situ Growth, Monitoring, and Treatment of Bacterial Biofilms Authors: Mosteller, Matthew Philip Abstract: Systems engineering strategies utilizing platform-based design methodologies are implemented to achieve the integration of biological and physical system components in a biomedical system. An application of this platform explored, in which an integrated microsystem is developed capable of the on-chip growth, monitoring, and treatment of bacterial biofilms for drug development and fundamental study applications. In this work, the developed systems engineering paradigm is utilized to develop a device system implementing linear array charge-coupled devices to enable real time, non-invasive, label-free monitoring of bacterial biofilms. A novel biofilm treatment method is demonstrated within the developed microsystem showing drastic increases in treatment efficacy by decreasing both bacterial biomass and cell viability within treated biofilms. Demonstration of this treatment at the microscale enables future applications of this method for the in vivo treatment of biofilm-associated infections.

2012-01-01T00:00:00Z