Skoči na glavni sadržaj

Izvorni znanstveni članak

Resource Estimation for Parallel Architectures with Distributed Processor/Memory Nodes

M. A. Thornton ; Department of Computer Systems Engineering, University of Arkansas, Fayetteville, USA
D. L. Andrews ; Department of Computer Systems Engineering, University of Arkansas, Fayetteville, USA


Puni tekst: engleski pdf 6.731 Kb

str. 359-371

preuzimanja: 136

citiraj


Sažetak

Determining the resources needed to run a specific program is an important task for static task schedulers for existing multiprocessors. It can also be a valuable computer-aided engineering tool for the design and implementation of application specific parallel processors. An approach for dete rmining the required number of processors and the amount of memory needed per processor is described. The estimates are calculated using information available in a data-flow graph generated by a hig h-level language compiler. Metrics based on the notions of thread spawning and maximum length thread probability density functions are presented. The measures obtained from the parallelism profiles arc used as input to a queuing system model to predict the number of processing elements that can be exploited. Memory resource estimates are predic ted through a s imple graph traversal technique. Finally, experimental results are given to evaluate the methods.

Ključne riječi

multiprocessor; memory nodes

Hrčak ID:

150203

URI

https://hrcak.srce.hr/150203

Datum izdavanja:

30.12.1998.

Posjeta: 366 *