DID YOU KNOW? DTIC has over 3.5 million final reports on DoD funded research, development, test, and evaluation activities available to our registered users. Click
HERE to register or log in.
Accession Number:
ADA191029
Title:
Two Fundamental Issues in Multiprocessing.
Corporate Author:
MASSACHUSETTS INST OF TECH CAMBRIDGE LAB FOR COMPUTER SCIENCE
Report Date:
1987-10-01
Abstract:
A general purpose multiprocessor should be scalable, i.e., show higher performance when more hardware resources are added to the machine. Architects of such multiprocessors must address the loss in processor efficiency due to two fundamental issues long memory latencies and waits due to synchronization events. It is argued that a well designed processor can overcome these losses provided there is sufficient parallelism in the program being executed. The detrimental effect of long latency can be reduced by instruction pipelining, however, the restriction of a single tread of computation in von Neumann processors severely limits their ability to have more than a few instructions in the pipeline. Furthermore, techniques to reduce the memory latency tend to increase the cost of task switching. The cost of synchronization events in von Neumann machines makes decomposing a program into very small tasks counter-productive. Dataflow machines, on the other hand, treat each instruction as a task, and by paying a small synchronization cost for each instruction executed, offer the ultimate flexibility in scheduling instructions to reduce processor idle time.
Descriptive Note:
Technical rept.,
Supplementary Note:
Supersedes AD-A134 239. Presented at the Conference on Parallel Processing in Science and Engineering, 25-26 Jun 87, Bonn-Bad Godesberg.
Pages:
0028
Contract Number:
N00014-83-K-0125
Contract Number 2:
N00014-84-K-0099
File Size:
1.80MB
