• DocumentCode
    278036
  • Title

    Formal design techniques in the implementation of concurrency

  • Author

    Shepherd, David

  • Author_Institution
    INMOS Ltd, Bristol, UK
  • fYear
    1991
  • fDate
    33288
  • Firstpage
    42461
  • Lastpage
    42462
  • Abstract
    Describes the design of the INMOS H-1 processor. This is a high performance implementation of the transputer currently under design. The H-1 will support a full implementation of OCCAM where communication with other processors is achieved by multiplexing messages from `virtual channels´ down the physical link channels. Such multiplexing is achieved through packetising the message and adding header information to indicate the ultimate destination of the packet. These packets are routed through a network by routing switches. Each packet is transmitted as a sequence of bytes with each byte being handshaken. On top of this byte level protocol is a packet level protocol which handshakes each packet across the network
  • Keywords
    formal specification; protocols; INMOS H-1 processor; OCCAM; concurrency; formal design techniques; high performance implementation; multiplexing; packet level protocol; virtual channels;
  • fLanguage
    English
  • Publisher
    iet
  • Conference_Titel
    Formal Methods for Protocols, IEE Colloquium on
  • Conference_Location
    London
  • Type

    conf

  • Filename
    181114