A high-throughput memory-efficient decoder architecture for low-density parity-check (LDPC) codes is proposed based on a novel turbo decoding algorithm. The architecture benefits from various optimizations performed at three levels of abstraction in system design—namely LDPC code design, decoding algorithm, and decoder architecture. First, the interconnect complexity problem of current decoder ...

High throughput screening has significantly contributed to advances in drug discovery. The great increase in the number of samples screened has been accompanied by increases in costs and in the data required for the investigated compounds. High throughput profiling addresses the issues of compound selectivity and specificity. It combines conventional screening with data mining technologies to g...

To test the hypotheses from genomics, synthetic biology, and bioinformatics, accurate and cost-effective gene and genome synthesis is necessary. Here, a microchip-based technology is proposed for integrating multiple functions required in gene synthesis. To date, there is no report of high-throughput gene synthesis with high-level of integration. This approach would be a significant step toward...

The polymerase chain reaction has facilitated the ready analysis of nucleic acids. A next challenge requires the development of means to unravel the complexity of heterogeneous tissues. This has presented the task of producing massively parallelized quantitative nucleic acid data from the cellular constituents of tissues. The production of aqueous droplets in a two phase flow is shown to be rea...

We present a cost-eeective framework for conducting large scale Monte Carlo (MC) studies which exploits the natural parallelism of the MC method to harness the power of large, dynamic collections of computing resources. We describe the beneets of the dynamic master-worker (MW) parallel programming paradigm and how task parallel and job parallel MW applications t into our framework. We discuss t...

A hyperspectral imager provides a 3-D data cube in which the spatial information (2-D) of the image is complemented by spectral information (1-D) about each spatial location. A static, high-throughput spectrometer design previously developed by our group can be used as the spectral engine in a high-throughput hyperspectral imager that avoids the Fourier undersampling issues present in previous ...

We introduce a new,"worst-case"model for an asynchronous communication network and investigate the simplest (yet central) task in this model, namely the feasibility of end-to-end routing. Motivated by the question of how successful a protocol can hope to perform in a network whose reliability is guaranteed by as few assumptions as possible, we combine the main"unreliability"features encountered...

We have designed and constructed a Fourier Transform Spectrometer (FTS) for the study of submillimeter-wave mixers and optical components. The FTS has a large aperture (up to 25.4 cm) and small focal ratio (as fast as f/2.5) to achieve a large throughput. It operates in the 100-3750 GHz (3.3-125 cm ?1) frequency range with a resolution of up to 75 MHz (0.0025 cm ?1). Here we discuss the design ...

This paper presents UNRET (unrolling and retiming), a resource-constrained software pipelining approach aimed at finding a loop schedule with maximum throughput and minimum register requirements. UNRET works in two phases. First, a pipelined loop schedule with maximum throughput is found for a given set of resources. To do this, different unrolling degrees are explored in decreasing order of ex...

Advanced many-core CPU chips already have few hundreds of processing cores (e.g. 160 cores in an IBM Cyclops-64 chip) and as computer architecture progresses, more and more processing cores become available. The underlying runtime systems of such architectures need to efficiently serve hundreds of processors at the same time, requiring all basic data structures within the runtime to maintain un...