Accession Number : ADA139190

Title :   Designing Efficient Communication Networks.

Descriptive Note : Final rept. Oct 82-Sep 83,

Corporate Author : CALIFORNIA UNIV SAN DIEGO LA JOLLA DEPT OF MATHEMATICS

Personal Author(s) : Carlsson,G

PDF Url : ADA139190

Report Date : Dec 1983

Pagination or Media Count : 42

Abstract : In recent years it has become clear that communication time between processors is one of the most severe limiting factors in designing high speed parallel computers. Further, for massively parallel machines unrestricted communication via such methods as data buses is impractical. Thus, it seems sensible to investigate the design of networks which allow efficient communication between processors subject to the restriction that each processing element may 'talk' to a fixed small number equal to or less than 10, say) of others. This report examines this problem in both a purely heuristic way, and also investigates a theoretical method of attack. (Author)

Descriptors :   *Parallel processing, *Computer communications, *Communications networks, *Digital computers, Graphs, Processing equipment, Communication equipment, Heuristic methods, Limitations, Machines, High rate, Algorithms, Intensity, Time, Attack, Computers

Subject Categories : Computer Hardware
      Computer Systems
      Non-radio Communications

Distribution Statement : APPROVED FOR PUBLIC RELEASE