Nothing Special   »   [go: up one dir, main page]

skip to main content
article

Triplet-based topology for on-chip networks

Published: 01 March 2009 Publication History

Abstract

Most CMPs use on-chip network to connect cores and tend to integrate more simple cores on a single die. As the number of cores increases, on-chip network will play an important role in the performance of future CMPs. Due to the tradeoff between the performance and area constraint in on-chip network designs, we propose the use of triplet-based topology in on-chip interconnection networks and demonstrate how a 9-node triplet-based topology can be mapped to on-chip network. By using group-caching protocol to exploit traffic locality, triplet-based topology achieve lower latency and energy consumption than 2D-MESH. We run multithreaded commercial benchmarks on multi-core simulator GEMS to generate practical traffics and simulate these traffics on network simulator Garnet. Our experiment results show that triplet-based network can increase the work-related throughput by 3%-11% and reduce average network latency by 24%-32% compared with 2D-MESH, with the router energy consumption reduced by 13%-16% and the link energy consumption reduced by 14%-16%.

References

[1]
Taylor, M.B.; Psota, J.; A.; Shnidman, N.; Strumpen, V.; Frank, M.; Amarasinghe, S.; Agarwal, A.; Lee, W.; Miller, J.; Wentzlaff, D.; Bratt, I.; Greenwald, B.; Hoffmann, H.; "Evaluation of the Raw microprocessor: an exposed-wire-delay architecture for ILP and streams", 31st Annual International Symposium on Computer Architecture, 2004. Proceedings. June 2004 Page(s):2-13.
[2]
Gratz, P.; Changkyu Kim; Sankaralingam, K.; Hanson, H.; Shivakumar, P.; Keckler, S.W.; "On-Chip Interconnection Networks of the TRIPS Chip", Micro, IEEE Volume 27, Issue 5, Sept.-Oct. 2007 Page(s):41-50.
[3]
Hoskote, Y.; Vangal, S.; Singh, A.; Borkar, N.; Borkar, S.; "A 5-GHz Mesh Interconnect for a Teraflops Processor Micro", IEEE Volume 27, Issue 5, Sept.-Oct. 2007 Page(s):51-61.
[4]
Wentzlaff, D.; Griffin, P.; Hoffmann, H.; Liewei Bao; Edwards, B.; Ramey, C.; Mattina M.; Chyi-Chang Miao; Brown, J.F.; Agarwal, A.; "On-Chip Interconnection Architecture of the Tile Processor" Micro, IEEE Volume 27, Issue 5, Sept.-Oct. 2007 Page(s):15-31.
[5]
Kim, John; Balfour, James; Dally, William; "Flattened Butterfly Topology for On-Chip Networks" Annual IEEE/ACM International Symposium on Micro architecture, 2007. Page(s):172-182.
[6]
Balfour, James; Dally, William J.; "Design tradeoffs for tiled CMP on-chip networks", the International Conference on Supercomputing, Proceedings of the 20th Annual International Conference on Supercomputing, 2006, p 187-198.
[7]
Qiao Baojun; Shi Feng; "A New Routing Algorithm in Triple-based Hierarchical Interconnection Network", First International Conference on Innovative Computing, Information and Control, 2006. Page(s):725-728.
[8]
I. Mutsunori, T. Mitsuhashi, et al "A Diagonal-Interconnect Architecture and its Application to RISC Core Deisgn" ISSCC, pp. 684-689, 2002.
[9]
H. Chen, B. Yao, et al, "The Y-Architecture: Yet Another On-Chip Interconnect Solution" ASPDAC, pp. 840-846, 2003.
[10]
http://www.princeton.edu/~niketa/publications/ garnet-tech-report.pdf.
[11]
Milo M.K. Martin, Daniel J. Sorin, Bradford M. Beckmann, Michae R. Marty, Min Xu, Alaa R. Alameldeen, Kevin E. Moore, Mark D. Hill, and David A. Wood "Multifacet's General Execution-driven Multiprocessor Simulator (GEMS) Toolset", Computer Architecture News, September 2005.
[12]
P.S.; Christensson, M.; Eskilson, J.; Forsgren, D.; Hallberg, G.; Hogberg, J.; Larsson, F.; Moestedt, A.; Werner, B.; "Simics: A full system simulation platform Magnusson" Computer Volume 35, Issue 2, Feb. 2002 Page(s):50-58.
[13]
Paul Barford; Mark Crovella; "Generating representative Web workloads for network and server performance evaluation", the 1998 ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems table of contents Madison, Wisconsin, United States Pages: 151-160.
[14]
Barroso, L.A.; Gharachorloo, K.; McNamara, R.; Nowatzyk, A.; Qadeer, S.; Sano, B.; Smith, S.; "Piranha: a scalable architecture based on single-chip multiprocessing" 27th International Symposium on Computer Architecture, 2000 Page(s):282-293.
[15]
Kongetira, P.; Aingaran, K.; "Niagara: a 32- way multithreaded Sparc processor" Micro IEEE Volume 25, Issue 2, March-April 2005 Page(s):21-29.
[16]
Jichuan Chang; Sohi, G.S.; "Cooperative Caching for Chip Multiprocessors" 33rd International Symposium on Computer Architecture, 2006. 2006 Page(s):264-276.
[17]
Chishti, Z.; Powell, M.D.; Vijaykumar, T.N.; "Optimizing replication, communication, and capacity allocation in CMPs" International Symposium on Computer Architecture, 2005. Page(s):357-368.
[18]
Minglong Shao, Anastassia Ailamaki, Babak Falsafi. "DBmbench Fast and Accurate Database Workload Representation on Modern Microarchitecture" Conference of the Centre for Advanced Studies on Collaborative Research 2005.
[19]
A. R. Alameldeen, M. M. K. Martin, C. J. Mauer, K. E. Moore, M. Xu, D. J. Sorin, M. D. Hill, and D. A. Wood. "Simulating a $2M commercial server on a $2K PC", IEEE Computer 36(2):50-57, Feb. 2003.
[20]
Hang-Sheng Wang; Xinping Zhu; Li-Shiuan Peh; Malik, S.; "Orion: a power-performance simulator for interconnection networks" 35th Annual IEEE/ACM International Symposium on Microarchitecture, 2002 Page(s):294-305.
[21]
Soteriou, V.; Hangsheng Wang; "A Statistical Traffic Model for On-Chip Interconnection Networks" 14th IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems, 2006 Page(s):104-116.
[22]
Guerrier, P.; Greiner, A.; "A generic architecture for on-chip packet-switched interconnections" Design, Automation and Test in Europe Conference and Exhibition, 2000, Page(s):250-256.
[23]
Liqun Cheng; Muralimanohar, N.; Ramani, K.; Balasubramonian, R.; "Interconnect-Aware Coherence Protocols for Chip Multiprocessors" 33rd International Symposium on Computer Architecture, 2006 Page(s):339-351.

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image WSEAS Transactions on Computers
WSEAS Transactions on Computers  Volume 8, Issue 3
March 2009
162 pages

Publisher

World Scientific and Engineering Academy and Society (WSEAS)

Stevens Point, Wisconsin, United States

Publication History

Published: 01 March 2009

Author Tags

  1. cache protocol
  2. energy consumption
  3. mapping
  4. network latency
  5. on-chip network
  6. performance

Qualifiers

  • Article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • 0
    Total Citations
  • 0
    Total Downloads
  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 25 Nov 2024

Other Metrics

Citations

View Options

View options

Login options

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media