Implementation of Finite Lattices in VLSI for Fault-State Encoding in High-Speed Networks

In this paper the propagation of information about fault states and its implementation in high-speed networks is discussed. The algebraic concept of a lattice partial ordered set with supremum and in mum is used to describe the necessary operation. It turns out that popular algorithms can be handled this way. Using the properties of lattices e cient implementation options can be found.

• Type: Conference
• Year: 2000
• Where: IPPS
• Authors: Andreas C. Döring, Gunther Lustig
• Keywords: Cient Implementation Options, Distributed And Parallel Computing, Fault States, IPPS 2000, Partial Ordered Set