Programming Processor Interconnection Structures
Interim technical rept.
PURDUE UNIV LAFAYETTE IN DEPT OF COMPUTER SCIENCES
Pagination or Media Count:
Parallel computer architecture complicates the already difficult task of parallel programming in many ways, e.g., by a rigid interconnection structure, addressing complexity, and the shape and size mismatches. The CHiP computer is a new architecture that reduces these complications by permitting the processor interconnection structure to be programmed. This new kind of programming is explained. Algorithms are presented for several interconnection patterns including the torus and the complete binary tree and general embedding strategies are identified. Author
- Computer Hardware