Actions for Some notes on the log conjecture for parallel processors. Technical note No. 90.

Email RIS file
Bookmark
Report an Issue

Some notes on the log conjecture for parallel processors. Technical note No. 90.

Author
Yu, P
Published
United States : [publisher not identified], 1976.
[Oak Ridge, Tennessee] : [U.S. Atomic Energy Commission], 1976.
Physical Description
microfiche : negative ; 11 x 15 cm

Availability

I Want It
I Want It

Finding items...

Summary
Two different approaches are tried to justify Minsky's conjecture. In the first approach, two different methods are used to model the effects of conditional branching. The lack of general information on program behavior makes it difficult to derive any general result. Minsky's conjecture is derived under certain assumptions. Since the program behavior under some of the assumptions is inclined to keep more processors active, this gives a gloomy perspective to array processor organization. The second approach, evading the problem of program behavior, tries to evaluate the space--time product from computational complexity. This approach is far too general and fails to provide any significant result. 5 figures.
Report Numbers
SU-326-P.39-10
Other Subject(s)
Collection
U.S. Atomic Energy Commission depository collection.
Note
DOE contract number: EY-76-S-03-0326-039
OSTI Identifier 7305911
Research organization: Stanford Univ., CA (USA). Stanford Electronics Labs.
View MARC record | catkey: 47046164