• DocumentCode
    1631298
  • 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
  • fYear
    1992
  • Firstpage
    938
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • 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
  • Type

    conf

  • DOI
    10.1109/TENCON.1992.271832
  • Filename
    271832