Skip to main content
U.S. Department of Energy
Office of Scientific and Technical Information

Multiprocessor model with distributed task creation

Technical Report ·
OSTI ID:6153716
A model has been constructed that simulates the operation of a multiprocessor by means of a computer program, MULTIMOD, which simulates the execution of a FORTRAN program. During the execution of MULTIMOD, all application program operands are moved from memory locations through connection networks and ancillary registers and queues to their destinations. (The model simulates hardware, including processors, memory modules, connection networks, and connective registers and queues.) The arithmetic of the application and all indexing are performed, and all loop operations are carried out. MULTIMOD times all work done, and mutual interference of all elements is accounted for. The present model requires the FORTRAN source program to be augmented, and the augmented FORTRAN program supports a completely decentralized task-creation method. The hardware modeled uses fully implemented Banyan networks or full crossbars for data and synchronization and a ring network for task handling. Two kinds of sentinels are used in handling operands: one kind is used to control data requests, and the second is used to describe the data state. In addition, MULTIMOD implements such concepts as OUT-OF-BOUNDS, READ-ONLY, LOCK, EMPTY/FULL, and TAG-MATCH. Whenever possible, the model uses data-flow-methods.
Research Organization:
Lawrence Livermore National Lab., CA (USA)
DOE Contract Number:
W-7405-ENG-48
OSTI ID:
6153716
Report Number(s):
UCRL-53648; ON: DE86005302
Country of Publication:
United States
Language:
English