[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
10.1145/3225058.3225118acmotherconferencesArticle/Chapter ViewAbstractPublication PagesicppConference Proceedingsconference-collections
research-article
Open access

Click-Based Asynchronous Mesh Network with Bounded Bundled Data

Published: 13 August 2018 Publication History

Abstract

We have implemented an asynchronous mesh network. This paper describes our innovative design using a Click controller. Compared to designs that use other asynchronous circuit families with C-elements and four-phase bundled data, our two-phase Click-based Bounded Bundled Data design is faster, but introduces phase skews when handling concurrent traffic at a single node. Instead of eliminating the phase skews, we use them as computation slots. Our network uses a novel asynchronous arbiter with a queue that can accept data from both the four cardinal directions as well as from a local source, five directions in all. We have implemented our network design in 1 × 1, 2 × 2 and 4 × 4 sizes, larger network could be implemented easier since the isomorphism and modularity of the routing nodes. Our experiments show that an initial data item passes through a node in 157ns v.s. 81ns for non-delay-branch and delay-branch designs separately. Following items take about 65% as long. But for a network, the average latency of a node keeps almost same for different paths. We believe that with the non-delay-branch designs, our asynchronous mesh network could offer 10.1M routes per second for a 1 × 1 network and 5.33M routes per second for 2 × 2 or 5.06M for 4 × 4 networks, and work at the rate of 17.3M, 10.1M and 11.7M with the enhanced delay-branch way. For both cases, its latency is approximately linear with scale.

References

[1]
Meyer M, Okuyama Y, Abdallah A B. A Power Estimation Method for Mesh-Based Photonic NoC Routing Algorithms. Fourth International Symposium on Computing and NETWORKING. IEEE, 2017:451--453.
[2]
Xue Y, Bogdan P. User Cooperation Network Coding Approach for NoC Performance Improvement. International Symposium on Networks-On-Chip. ACM, 2015:17.
[3]
Menon A, Zeng L, Jiang X, et al. Adaptive Look Ahead algorithm for 2-D mesh NoC. Advance Computing Conference. IEEE, 2015:299--302.
[4]
Lee W, Sobelman G E. Mesh-star Hybrid NoC architecture with CDMA switch. IEEE International Symposium on Circuits and Systems. IEEE, 2009:1349--1352.
[5]
Duan X, Zhang D, Sun X. Routing Schemes of an Irregular Mesh-Based NoC. International Conference on Networks Security, Wireless Communications and Trusted Computing. IEEE, 2009:572--575.
[6]
Ghosal P, Das T S. L2STAR: A Star Type level-2 2D Mesh architecture for NoC. Microelectronics and Electronics. IEEE, 2013:155--159.
[7]
Qi S, Li J, Xing Z, et al. A Delay Model of Two-Cycle NoC Router in 2D-Mesh Network. IEEE Symposium on Vlsi. IEEE Computer Society, 2010:316--320.
[8]
Park S, Qazi M, Peh L S, et al. 40.4fJ/bit/mm low-swing on-chip signaling with self-resetting logic repeaters embedded within a mesh NoC in 45nm SOI CMOS. Design, Automation & Test in Europe Conference & Exhibition. IEEE, 2013:1637--1642.
[9]
Peeters A, Beest F T, Wit M D, et al. Click Elements: An Implementation Style for Data-Driven Compilation. Proceedings of the International Symposium on Advanced Research in Asynchronous Circuits & Systems, 2010: 3--14.
[10]
Ivan E. Sutherland and Jo Ebergen. Computers without clocks. Scientific American, 2002, 287(2):62 69.
[11]
Ivan E. Sutherland. Micropipelines. Communications
[12]
Muller D E, Bartky W S. A theory of asynchronous circuits. Radical Philosophy, 2010, 14(5):204--243.
[13]
J. Spars?. Asynchronous Circuit Design - A Tutorial. Microlab.ti.bfh.ch, 2006, 623:1--49.
[14]
S. Smith and J. Di, âĂİDesigning asynchronous circuits using null convention logic(ncl),âĂİ Synthesis Lectures on Digital Circuits & Systems, vol. 4, no. 1--96, 2009.
[15]
M. Roncken, S. M. Gilla, H. Park, N. Jamadagni, C. Cowan and I. Sutherland. Naturalized Communication and Testing. Asynchronous Circuits and Systems (ASYNC), 2015: 77--84.
[16]
W. Mallon, âĂİBounded bundled data,âĂİ Asynchronous Research Center, Portland State University, Tech. Rep., 2012. {Online}. Available: http://arc.cecs.pdx.edu/sites/all/uploads/Reports/Mallon
[17]
H. Park, âĂİFormal modeling and verifcation of delay-insenitive circuits,âĂİ 2015.
[18]
A. He, X. Liu, and Hongchen, âĂİStudy of 8-bit booth asynchronous multiplier based on two-phase handshake protocol with bounded bundle data,âĂİ Chinese Journal of Electronics, 2017.
[19]
H. Park, A. He, M. Roncken. X. Song, and I. Sutherland, âĂİModular timing constraints for delay-insensitive systems,âĂİ Journal of Computer Science and Technology, vol. 31, no. 1, pp. 77--106, 2016.
[20]
H. Pan, Q. Hong, J. Du, and P. pan, âĂİComparison of 2d mesh routing algorithm in noc,âĂİ in IEEE International Conference on Asic, 2012.
[21]
Draper, Ghosh. Multipath E-cube algorithms (MECA) for adaptive wormhole routing and broadcasting in k-ary n-cubes{C}//Parallel Processing Symposium, 1992. Proceedings. Sixth International. IEEE, 1992:407--410.

Cited By

View all
  • (2024)A Lightweight and High-Throughput Asynchronous Message Bus for Communication in Multi-Core Heterogeneous SystemsIEEE Access10.1109/ACCESS.2024.338047712(48555-48569)Online publication date: 2024
  • (2023)An Asynchronous Power Optimization Method for Microprocessor Based on The Event-Matching Mechanism2023 4th International Conference on Computer Engineering and Application (ICCEA)10.1109/ICCEA58433.2023.10135284(767-770)Online publication date: 7-Apr-2023

Index Terms

  1. Click-Based Asynchronous Mesh Network with Bounded Bundled Data

    Recommendations

    Comments

    Please enable JavaScript to view thecomments powered by Disqus.

    Information & Contributors

    Information

    Published In

    cover image ACM Other conferences
    ICPP '18: Proceedings of the 47th International Conference on Parallel Processing
    August 2018
    945 pages
    ISBN:9781450365109
    DOI:10.1145/3225058
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

    In-Cooperation

    • University of Oregon: University of Oregon

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 13 August 2018

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. Asynchronous Mesh Network
    2. Asynchronous Rotation Priority-based Arbiter
    3. Click-based Asynchronous Pipeline
    4. Computation Slot
    5. Delay Branch

    Qualifiers

    • Research-article
    • Research
    • Refereed limited

    Conference

    ICPP 2018

    Acceptance Rates

    ICPP '18 Paper Acceptance Rate 91 of 313 submissions, 29%;
    Overall Acceptance Rate 91 of 313 submissions, 29%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)75
    • Downloads (Last 6 weeks)9
    Reflects downloads up to 03 Mar 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2024)A Lightweight and High-Throughput Asynchronous Message Bus for Communication in Multi-Core Heterogeneous SystemsIEEE Access10.1109/ACCESS.2024.338047712(48555-48569)Online publication date: 2024
    • (2023)An Asynchronous Power Optimization Method for Microprocessor Based on The Event-Matching Mechanism2023 4th International Conference on Computer Engineering and Application (ICCEA)10.1109/ICCEA58433.2023.10135284(767-770)Online publication date: 7-Apr-2023

    View Options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Login options

    Figures

    Tables

    Media

    Share

    Share

    Share this Publication link

    Share on social media