An algebraic theory for modeling direct interconnection networks

The authors present an algebraic theory based on tensor products for modeling direct interconnection networks. This theory has been used for designing and implementing block recursive numerical algorithms on shared-memory vector multiprocessors. This theory can be used for mapping algorithms express...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Supercomputing, `92 S. 488 - 497
Hauptverfasser: Kaushik, S.D., Sharma, S., Huang, C.-H., Johnson, J.R., Johnson, R.W., Sadayappan, P.
Format: Tagungsbericht
Sprache:Englisch
Veröffentlicht: IEEE Comput. Soc. Press 1992
Schlagworte:
Algorithm design and analysis
Clouds
Computer science
Computerized monitoring
Concurrent computing
Data mining
Hypercubes
Multiprocessor interconnection networks
NIST
Tensile stress
ISBN:9780818626302, 0818626305
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:The authors present an algebraic theory based on tensor products for modeling direct interconnection networks. This theory has been used for designing and implementing block recursive numerical algorithms on shared-memory vector multiprocessors. This theory can be used for mapping algorithms expressed in tensor product form onto distributed-memory architectures. The authors focus on the modeling of direct interconnection networks. Rings, n-dimensional meshes, and hypercubes are represented in tensor product form. Algorithm mapping using tensor product formulation is demonstrated by mapping matrix transposition and matrix multiplication onto different networks.< >
ISBN:9780818626302
0818626305
DOI:10.1109/SUPERC.1992.236655