𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Dynamic programming, decision tables, and the Hawaii Parallel Computer

✍ Scribed by A. Lew; R. Halverson Jr.

Publisher
Elsevier Science
Year
1994
Tongue
English
Weight
527 KB
Volume
27
Category
Article
ISSN
0898-1221

No coin nor oath required. For personal study only.

✦ Synopsis

The use of decision tables to express concurrent algorithms, and the use of concurrent processors to execute decision table programs, are discussed. As a specific application, we show how dynamic programming algorithms can be implemented ss decision tables.

The Hawaii Parallel Computer (HPC) is a parallel processing computer which was designed utilizing a new computer architecture baaed upon field-programmable gate arrays. To exploit this computer's unique architecture, algorithms must be expressed in a decision table format.

The HPC can be used to implement dynamic programming algorithms expressed in a decision table format.

πŸ“œ SIMILAR VOLUMES

From the theory to the tools: parallel d
From the theory to the tools: parallel dynamic programming
✍ GonzοΏ½lez, D.; Almeida, F.; Roda, J.; RodrοΏ½guez, C. πŸ“‚ Article πŸ“… 2000 πŸ› John Wiley and Sons 🌐 English βš– 129 KB

Dynamic programming is an important paradigm that has been widely used to solve problems in various areas such as control theory, operation research, biology and computer science. We generalize the finite automaton formal model for dynamic programming deriving pipeline parallel algorithms. The optim

On the parallelization of irregular and
On the parallelization of irregular and dynamic programs
✍ Oscar Plata; Rafael Asenjo; Eladio GutiΓ©rrez; Francisco Corbera; Angeles Navarro πŸ“‚ Article πŸ“… 2005 πŸ› Elsevier Science 🌐 English βš– 279 KB

Current compilers show ineffective when optimizing complex applications, both analyzing dependences and exploiting data locality and extracting parallelism. Complex applications may be characterized as irregular and dynamic. Irregular applications arrange data as multidimensional arrays and memory i

Molecular dynamics for very large system
Molecular dynamics for very large systems on massively parallel computers: The MPSim program
✍ Lim, Kian-Tat; Brunett, Sharon; Iotov, Mihail; McClurg, Richard B.; Vaidehi, Nag πŸ“‚ Article πŸ“… 1997 πŸ› John Wiley and Sons 🌐 English βš– 377 KB πŸ‘ 1 views

We describe the implementation of the cell multipole method CMM in a Ε½ . Ε½ . complete molecular dynamics MD simulation program MPSim for massively parallel supercomputers. Tests are made of how the program scales with size Ε½ . Ε½ . linearly and with number of CPUs nearly linearly in applications invo

Vector and parallel algorithms for the m
Vector and parallel algorithms for the molecular dynamics simulation of macromolecules on shared-memory computers
✍ John E. Mertz; Douglas J. Tobias; Charles L. Brooks III; U. C. Singh πŸ“‚ Article πŸ“… 1991 πŸ› John Wiley and Sons 🌐 English βš– 797 KB

## Abstract A detailed description of vector/parallel algorithms for the molecular dynamics (MD) simulation of macromolecular systems on multiple processor, shared‐memory computers is presented. The algorithms encompass three computationally intensive portions of typical MD programs: (__1__) the ev