#### Filter Results:

- Full text PDF available (65)

#### Publication Year

1986

2017

- This year (2)
- Last 5 years (19)
- Last 10 years (29)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

problems<lb>To understand the class of polynomial-time solvable problems, we must first have a formal<lb>notion of what a "problem" is. We define an abstract problem Q to be a binary relation on a<lb>set I of problem instances and a set S of problem solutions. For example, an instance for<lb>SHORTEST-PATH is a triple consisting of a graph and two vertices.… (More)

- Geeta Chaudhry, Thomas H. Cormen
- ALENEX
- 2002

This thesis explores several issues that arise in the design and implementation of virtual-memory systems for data-parallel computing. Chapter 1 presents an overview of virtual memory for data-parallel computing. The chapter lists some applications that may benefit from large address spaces in a data-parallel model. It also describes the view of virtual… (More)

- Thomas H. Cormen
- J. Parallel Distrib. Comput.
- 1993

- Thomas H. Cormen, Michael T. Goodrich
- ACM Comput. Surv.
- 1996

Several algorithms for parallel disk systems have appeared in the literature recently and they are asymptotically optimal in terms of the number of disk accesses Scalable systems with parallel disks must be able to run these algorithms We present for the rst time a list of capabilities that must be provided by the system to support these optimal algorithms… (More)

- Thomas H. Cormen, David M. Nicol
- Parallel Computing
- 1998

The Fast Fourier Transform (FFT) plays a key role in many areas of computational science and engineering. Although most one-dimensional FFT problems can be solved entirely in main memory, some important classes of applications require out-of-core techniques. For these, use of parallel I/O systems can improve performance considerably. This paper shows how to… (More)

- Thomas H. Cormen, Melissa Hirschl
- Parallel Computing
- 1997

Although several algorithms have been developed for the Parallel Disk Model (PDM), few have been implemented. Consequently, little has been known about the accuracy of the PDM in measuring I/O time and total running time to perform an out-of-core computation. This paper analyzes timing results on multiple-disk platforms for two PDM algorithms, out-of-core… (More)

- Alex Colvin, Thomas H. Cormen
- HIPS
- 1998

This paper describes the functionality of ViC*, a compiler for a variant of the data-parallel language C* with support for out-of-core data. The compiler translates C* programs with shapes declared outofcore, which describe parallel data stored on disk. The compiler output is a SPMD-style program in standard C with I/O and library calls added to e ciently… (More)