Chamberlain This research is on approaches to partitioning VLSI systems for distributed simulation on multiprocessor architectures. The approach is to use knowledge of a VLSI system and the distributed simulation algorithms to perform a partitioning and assignment of system components to processors in a manner that minimizes the execution time of the distributed simulation. Central to the approach is an initial partitioning that is refined as information is gathered about the simulation workload. In this way assignment of components to processors can take advantage of measured data that is unknown (and therefore unavailable) prior to the simulation run. The approach has three phases: 1. Algorithms for initial partitioning of the circuit components are being developed; 2. Means of assigning partitions to processors are being developed; and 3. Rules for migrating components from one processor to another are being devised.

Agency
National Science Foundation (NSF)
Institute
Division of Computer and Communication Foundations (CCF)
Type
Standard Grant (Standard)
Application #
9309658
Program Officer
Robert B Grafton
Project Start
Project End
Budget Start
1993-07-01
Budget End
1996-12-31
Support Year
Fiscal Year
1993
Total Cost
$90,000
Indirect Cost
Name
Washington University
Department
Type
DUNS #
City
Saint Louis
State
MO
Country
United States
Zip Code
63130