Abstract
In this section we will present an example of how the collapsible graph algorithm works. Our illustration uses a short, simple code segment involving matrix operands, however the program graph of this code segment contains a shared node. A memory model is provided, from which meaningful cost functions for the program operations are derived. These cost functions are illustrated as tables indexed by the shapes of operands and results. We then go through a process of three graph reductions, eventually reducing the graph to a single node, and in the process finding a shape assignment for each matrix operand.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1987 Kluwer Academic Publishers
About this chapter
Cite this chapter
Mace, M.E. (1987). Illustration of Collapsible Graph Algorithm. In: Memory Storage Patterns in Parallel Processing. The Kluwer International Series in Engineering and Computer Science, vol 30. Springer, Boston, MA. https://doi.org/10.1007/978-1-4613-2001-2_4
Download citation
DOI: https://doi.org/10.1007/978-1-4613-2001-2_4
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4612-9194-7
Online ISBN: 978-1-4613-2001-2
eBook Packages: Springer Book Archive