Title :
The role of Petri net `A´ matrix in determining switching protocols of hypercube connected networks
Author :
Kaur, Damandeep ; Anneberg, Lisa
Author_Institution :
Dept. of Electr. Eng., Toledo Univ., OH, USA
Abstract :
A formulation for Petri net `A´ matrix determination of switching protocols on hypercube connected networks is presented. Hypercube architectures can represent a wide variety of applications. The hypercube architecture is represented in the form of a Petri net, the corresponding `A´ matrix is derived, and then, utilizing a proposed adapted algorithm, a set of theorems is derived from the Petri net, which gives the time elapsed range for the particular hypercube. The methodology has three parts: determine the Petri net for the hypercube connected network; determine switching protocols for the hypercube representation; and determine the time elapsed for the general hypercube
Keywords :
Petri nets; hypercube networks; matrix algebra; protocols; A matrix determination; Petri net; adapted algorithm; hypercube architecture; hypercube connected networks; hypercube representation; multistage interconnection network; switching protocols; theorems; time elapsed; Bipartite graph; Equations; Fires; Hardware; Hypercubes; Intelligent networks; Multiprocessor interconnection networks; Protocols; Software tools;
Conference_Titel :
TENCON '92. ''Technology Enabling Tomorrow : Computers, Communications and Automation towards the 21st Century.' 1992 IEEE Region 10 International Conference.
Conference_Location :
Melbourne, Vic.
Print_ISBN :
0-7803-0849-2
DOI :
10.1109/TENCON.1992.271832
