Logo image
An algebraic theory for modeling direct interconnection networks
Conference proceeding

An algebraic theory for modeling direct interconnection networks

S.D Kaushik, S Sharma, C.-H Huang, J.R Johnson, R.W Johnson, P Sadayappan and IEEE, COMP SOC
Proceedings Supercomputing '92, v 129723, pp 488-497
1992

Abstract

Algorithm design and analysis Clouds Computer science Computerized monitoring Concurrent computing Data mining Hypercubes Multiprocessor interconnection networks NIST Tensile stress
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.< >

Metrics

6 Record Views
4 citations in Scopus

Details

UN Sustainable Development Goals (SDGs)

This publication has contributed to the advancement of the following goals:

#11 Sustainable Cities and Communities

InCites Highlights

Data related to this publication, from InCites Benchmarking & Analytics tool:

Web of Science research areas
Engineering, Electrical & Electronic
Logo image