Skip to the main content

Original scientific paper

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


Full text: english pdf 6.731 Kb

page 359-371

downloads: 93

cite


Abstract

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.

Keywords

multiprocessor, memory nodes

Hrčak ID:

150203

URI

https://hrcak.srce.hr/150203

Visits: 228 *