On functional equivalences in a model for parallel computation

Autor:	Susan E. Conry, J. Robert Jump
Rok vydání:	1979
Předmět:	Theoretical computer science General Engineering Voltage graph Comparability graph Planar graph Modular decomposition symbols.namesake Pathwidth symbols Lattice graph Graph property Graph product Engineering(all) Mathematics MathematicsofComputing_DISCRETEMATHEMATICS
Zdroj:	Information and Control. 41(3):247-274
ISSN:	0019-9958
DOI:	10.1016/s0019-9958(79)90592-8
Popis:	This paper is concerned with a class of parallel computations which can be represented by a graphical model called a computation graph. In particular, graphs which represent the same computed function are studied. Given an arbitrary but well-formed computation graph, a procedure is given for constructing a graph which is structurally simpler yet represents the same computed function. These simpler graphs have the advantage of being easier to analyze and realize.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_dedup___::fb9f3d74e6f4b8a9e55ab022dffa0a06 Zobrazit plný text záznamu