A predictor circuit and a delay-aware algorithm for identifying data transfer pattern on NoC-based communication networks

被引:2
|
作者
Rahmani, Amir Masoud [1 ]
Mirmahaleh, Seyedeh Yasaman Hosseini [2 ]
机构
[1] Natl Yunlin Univ Sci & Technol, Future Technol Res Ctr, 123 Univ Rd,Sect 3, Touliu 64002, Yunlin, Taiwan
[2] Islamic Azad Univ, Dept Comp Engn, Sci & Res Branch, Tehran, Iran
关键词
Prediction; Processing-in-memory (PIM); Address assignment; Pattern recognition; Network-on-Chip (NoC); HIGH-THROUGHPUT; ACCELERATOR; CNN;
D O I
10.1016/j.mejo.2021.105250
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Deploying the Internet of Things and machine learning (ML)-based applications increased processing rate and data transfer between main memory and processing elements (PEs) in NoC-based communication networks, leading to memory access problems. Predicting and identifying reusable data for different tasks can reduce memory accesses and support various applications with high flexibility. Therefore, we propose a method to minimize memory access. It provides a predictor circuit to assign the address for PEs based on data buffering into task cores due to their reusability. We also present a delay-aware algorithm to investigate the initial relationship between tasks and identify a similar pattern for the mapped task graph on the various topologies. Our algorithm and predictor circuit decrease latency for determining related data to tasks and transfers data from global buffer onto PEs and buffers them according to its reusability for tasks with similar patterns. We utilized real data of the reported COVID-19 statistics and particulate matter 2.5 (PM2.5) condensation for evaluating our method. Simulation results demonstrate reducing energy consumption, delay, memory access, and increasing area consumption by approximately 61.83%, 39.96%, 66.66%, and 0.13%, respectively, for the mapped task graphs on a mesh network before employing the circuit and algorithm.
引用
收藏
页数:13
相关论文
共 8 条
  • [1] A Switching-Based and Delay-Aware Scheduling Algorithm for Cognitive Radio Networks
    Sweileh, Omar
    Hassan, Mohamed S.
    Mir, Hasan
    Ismail, Mahmoud H.
    [J]. INTERNATIONAL JOURNAL OF INTERDISCIPLINARY TELECOMMUNICATIONS AND NETWORKING, 2019, 11 (03) : 34 - 48
  • [2] Intelligent data fusion algorithm based on hybrid delay-aware adaptive clustering in wireless sensor networks
    Liu, Xiaozhu
    Zhu, Rongbo
    Anjum, Ashiq
    Wang, Jun
    Zhang, Hao
    Ma, Maode
    [J]. FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2020, 104 : 1 - 14
  • [3] A k-Means-Based Formation Algorithm for the Delay-Aware Data Collection Network Structure
    Tsoi, Pat-Yam
    Cheng, Chi-Tsun
    Ganganath, Nuwan
    [J]. 2014 INTERNATIONAL CONFERENCE ON CYBER-ENABLED DISTRIBUTED COMPUTING AND KNOWLEDGE DISCOVERY (CYBERC), 2014, : 384 - 388
  • [4] A Q-Learning-Based Delay-Aware Routing Algorithm to Extend the Lifetime of Underwater Sensor Networks
    Jin, Zhigang
    Ma, Yingying
    Su, Yishan
    Li, Shuo
    Fu, Xiaomei
    [J]. SENSORS, 2017, 17 (07)
  • [5] PROMPT: A cross-layer position-based communication protocol for delay-aware vehicular access networks
    Jarupan, Boangoat
    Ekici, Eylem
    [J]. AD HOC NETWORKS, 2010, 8 (05) : 489 - 505
  • [6] Construction of Optimum Circuit for AES S-Box Based on an Enhanced Delay-Aware Common Subexpression Elimination Algorithm
    Dai, Qiang
    Dai, Zi-Bin
    Li, Wei
    [J]. Tien Tzu Hsueh Pao/Acta Electronica Sinica, 2019, 47 (01): : 129 - 136
  • [7] Collaborative Filtering-based Fast Delay-aware algorithm for joint VNF deployment and migration in edge networks
    Liao, Zhuofan
    Deng, Wenqiang
    He, Shiming
    Tang, Qiang
    [J]. COMPUTER NETWORKS, 2024, 243
  • [8] Algorithm, architecture, and implementation of algorithmic delay-locked loop based data recovery circuit for high-speed serial data communication
    Song, HJ
    [J]. 14TH ANNUAL IEEE INTERNATIONAL ASIC/SOC CONFERENCE, PROCEEDINGS, 2001, : 83 - 87