Premium
Simple and effective bandwidth reduction algorithm
Author(s) -
Puttonen Jari
Publication year - 1983
Publication title -
international journal for numerical methods in engineering
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.421
H-Index - 168
eISSN - 1097-0207
pISSN - 0029-5981
DOI - 10.1002/nme.1620190804
Subject(s) - interconnectivity , bandwidth (computing) , algorithm , computer science , simple (philosophy) , reduction (mathematics) , simple algorithm , scheme (mathematics) , mathematical optimization , mathematics , telecommunications , artificial intelligence , physics , philosophy , geometry , epistemology , thermodynamics , mathematical analysis
An automatic algorithm is presented for reducing the bandwidth of symmetric interconnectivity matrices. The technique takes an arbitrary input scheme and reorders the nodes so as to reduce the bandwidth. A large number of examples is presented to illustrate the reliability and cost‐effectiveness of the method.