• DocumentCode
    2762888
  • Title

    Analysis and applications of the XDI model

  • Author

    Mallon, Willem C. ; Udding, Jan Tijmen ; Verhoeff, Tom

  • Author_Institution
    Dept. of Comput. Sci., Groningen Univ., Netherlands
  • fYear
    1999
  • fDate
    1999
  • Firstpage
    231
  • Lastpage
    242
  • Abstract
    It is not always straightforward to implement a network that is robust enough to be functionally independent of communication delay. In order to specify and verify so called Delay Insensitive networks, numerous models and formalisms have been developed. In this paper we analyze one of the most expressive models. We show how based on rewrite rules we can compute, rather than invent parts of a network. We implemented these computations in a tool. We also show how healthiness, finite execution models and a distributive parallel composition cannot coexist
  • Keywords
    asynchronous circuits; delays; finite automata; logic design; parallel processing; X2DI model; XDI model; communication delay; complete lattices; delay insensitive networks; distributive parallel composition; extended DI model; finite automata; finite execution models; formalisms; healthiness; models; notation; parallel composition; rewrite rules; state graph; Algebra; Concurrent computing; Delay; Mathematics; Proposals; Upper bound;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Advanced Research in Asynchronous Circuits and Systems, 1999. Proceedings., Fifth International Symposium on
  • Conference_Location
    Barcelona
  • ISSN
    1522-8681
  • Print_ISBN
    0-7695-0031-5
  • Type

    conf

  • DOI
    10.1109/ASYNC.1999.761537
  • Filename
    761537