frazier@CS.UCLA.EDU (06/26/87)
Hello! I am currently working on a communications coprocessor for
use in a multiprocessor. We have been developing methods of routing
and flow control, and we would like to simulate a system using these
methods to test the results. Unfortunately, we do not have any
programs written for a multiprocessor, which makes our task difficult.
We would appreciate it if you all could either send us the source code
for such programs, or send us references to sources which may have the
code. There is only one requirement for these programs; they must not
display linear or hyperlinear speedup for increases in the number of
processors (i.e. be communications intensive, not computationally
intensive). Other than that, the programs can be in any language and
written for any operating system. Occam and parallel lisp would be
especially nice.
Thank you very much for your cooperation. My name and address are:
Greg Frazier
Computer Science Dept.
UCLA
Los Angeles, CA 90024
USA
Internet: frazier@cs.ucla.edu
UUCP: ...!{ihnp4,ucbvax,sdcrdcf,trwspp,randvax,ism780}!ucla-cs!frazier
I'd also appreciate discussions on types of problems which are not
"nicely" multiprocessed. The one that I have heard of is attempts to
implement SPICE on a multiprocessor. Apparently (and this is all
second hand - I do not even know the name of the gentleman who did
this work), when analyzing a mildly complex circuit with feedback, one
only achieves a speedup of about 5 or 6 times running on many
processors, because the circuit does not split into non-communicating
partitions. Has anyone encountered similar situations?
You are blinded by a flash of light... -more-