scientific article; zbMATH DE number 4002118

From MaRDI portal
Publication:3754632





[For the entire collection see Zbl 0608.00004.] DIOGENES, a methodology for designing fault-tolerant VLSI arrays of identical processing elements, operates in two stages. First, the design problem is converted to the problem of book embedding of a graph, and then the embedding is used to produce a fault-tolerant layout. After presenting a survey of results concerning book embeddings of graphs, the author gives a brief description of a three-part project devoted to devising algorithms for converting a book embedding of a graph to a fault-tolerant layout of the processor array represented by the graph.











This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3754632)