Abstract
In the original Pairwise Grouping of Adjacent Nodes (PGAN) technique for joint code and data minimization, a cluster hierarchy is constructed by clustering exactly two adjacent vertices at each step [Bhat93]. At each clustering step, a pair of adjacent actors is chosen that maximizes ρ({A, B}), the repetition count of the adjacent pair, over all clusterable adjacent pairs {A, B}. Recall from Section 4.3 that ρ(Z) can be viewed as the number of times a minimal periodic schedule for the subset of actors Z is invoked in the given SDF graph, and thus, we see that the PGAN technique repeatedly clusters adjacent pairs whose associated subgraphs are invoked most frequently in a valid schedule.
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
© 1996 Kluwer Academic Publishers
About this chapter
Cite this chapter
Battacharyya, S.S., Murthy, P.K., Lee, E.A. (1996). Pairwise Grouping of Adjacent Nodes. In: Software Synthesis from Dataflow Graphs. The Kluwer International Series in Engineering and Computer Science, vol 360. Springer, Boston, MA. https://doi.org/10.1007/978-1-4613-1389-2_7
Download citation
DOI: https://doi.org/10.1007/978-1-4613-1389-2_7
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4612-8601-1
Online ISBN: 978-1-4613-1389-2
eBook Packages: Springer Book Archive