Rent's rule and parallel programs: Characterizing network traffic behavior

International Workshop on System Level Interconnect Prediction, SLIP

Volumn , Issue , 2008, Pages 87-94

  Heirman, Wim ^a   Dambre, Joni ^a   Stroobandt, Dirk ^a   Van Campenhout, Jan ^a  

^a GHENT UNIVERSITY   (Belgium)

Author keywords

Characterization; Locality; Network traffic behavior; Network on chip; Rent's rule

Indexed keywords

COMPUTER HARDWARE; COMPUTER SOFTWARE; LOGIC PROGRAMMING; TELECOMMUNICATION TRAFFIC; VLSI CIRCUITS;

NETWORK TRAFFIC BEHAVIOR; NETWORK-ON-CHIP; RENT'S RULE;

PARALLEL PROGRAMMING;

EID: 43349089329     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1353610.1353628     Document Type: Conference Paper

References (10)

1. P. Christie and D. Stroobandt. The interpretation and application of Rent's rule. IEEE Transactions on Very Large Scale Integration Systems, 8(6):639-648, Dec. 2000.
2. W. J. Dally and B. Towles. Route packets, not wires: On-chip interconnection networks. In Design Automation Conference, pages 684-689, June 2001.
3. R. P. Dick, D. L. Rhodes, and W. Wolf. TGFF: task graphs for free. In Proceedings of the 6th International Workshop on Hardware/Software Codesign, pages 97-101, Seattle, Washington, Mar. 1998.
4. D. Greenfield, A. Banerjee, J.-G. Lee, and S. Moore. Implications of Rent's rule for NoC design and its fault-tolerance. In Proceedings of the First International Symposium on Networks-on-Chips, pages 283-294, Princeton, New Jersey, May 2007.
5. W. Heirman, J. Dambre, I. Artundo, C. Debaes, H. Thienpont, D. Stroobandt, and J. Van Campenhout. Predicting the performance of reconfigurable optical interconnects in distributed shared-memory systems. Photonic Network Communications, 15(1):25-40, Feb. 2008.
6. B. S. Landman and R. L. Russo. On a pin versus block relationship for partitions of logic graphs. IEEE Transactions on Computers, C-20(12):1469-1479, Dec. 1971.
7. P. S. Magnusson, M. Christensson, J. Eskilson, D. Forsgren, G. Hallberg, J. Hogberg, F. Larsson, A. Moestedt, and B. Werner. Simics: A full system simulation platform. IEEE Computer, 35(2):50-58, Feb. 2002.
8. N. Selvakkumaran and G. Karypis. Multi-objective hypergraph partitioning algorithms for cut and maximum subdomain degree minimization. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 25(3):504-517, Mar. 2006.
9. T. Sherwood, E. Perelman, G. Hamerly, and B. Calder. Automatically characterizing large scale program behavior. In Proceedings of the 10th International Conference on Architectural Support for Programming Languages and Operating Systems, pages 45-57, San Jose, California, Oct. 2002.
10. S. C. Woo, M. Ohara, E. Torrie, J. P. Singh, and A. Gupta. The SPLASH-2 programs: Characterization and methodological considerations. In Proceedings of the 22th International Symposium on Computer Architecture, pages 24-36, Santa Margherita Ligure, Italy, June 1995.