A new analysis model for task buffer of pipeline simulator based on queueing network

被引:0
|
作者
机构
[1] [1,Qiu, Tie
[2] Guo, He
[3] Feng, Lin
[4] Si, Weisheng
[5] Liu, Xiaoyan
来源
Qiu, T. (qiutie@dlut.edu.cn) | 1600年 / Science Press卷 / 49期
关键词
Computer software - Queueing theory - Queueing networks - Iterative methods - Pipelines;
D O I
暂无
中图分类号
学科分类号
摘要
Pipeline simulator of software is a key technology in software simulation of embedded microprocessors. A new analysis model for the pipeline simulator of the embedded SPARC-V8 microprocessor is proposed, and the associated analysis method for software simulation is also given. Specifically, the queueing network model with M/M/1/N queues is applied to analyze the task arrival and service blocking in the task buffer size of the pipeline simulator. To analyze the blocking phenomenon of pipeline stage, the holding nodes are added to the original model and hence obtain an equivalent model that is easy for blocking analysis. The evaluation indices of system performance are calculated by using an iterative algorithm with approximate calculation. The relationship curves between system throughput and task buffer size are established according to the system evaluation indices. The task buffer size values for each functional module for pipeline simulator are obtained by the change trend of curve. The actual buffer size of the pipeline simulator can be set by the calculated values from our model. The experiments show that the data obtained from the model are consistent with the actual operating data. Thus, the new model and the proposed analysis method have important guiding significance for optimizing the performance of the pipeline simulator.
引用
收藏
相关论文
共 50 条
  • [31] Queueing Network Based Driver Model for Varying Levels of Information Processing
    Rhie, Ye Lim
    Lim, Ji Hyoun
    Yun, Myung Hwan
    IEEE TRANSACTIONS ON HUMAN-MACHINE SYSTEMS, 2019, 49 (06) : 508 - 517
  • [32] A Discrete Time Queueing Approach to Model and Evaluate Slotted Ring Network Buffer using Matrix Geometric Method
    Shah, Syed Asif Ali
    Shah, Wajiha
    Ursani, Ahsan Ahmad
    MEHRAN UNIVERSITY RESEARCH JOURNAL OF ENGINEERING AND TECHNOLOGY, 2011, 30 (01) : 159 - 166
  • [33] Performance Analysis of a Decentralized Network Simulator Based on IMUNES
    Puljiz, Zrinka
    Penco, Roberto
    Mikuc, Mijenko
    PROCEEDINGS OF THE 2008 INTERNATIONAL SYMPOSIUM ON PERFORMANCE EVALUATION OF COMPUTER AND TELECOMMUNICATION SYSTEMS, 2008, : 519 - +
  • [34] An emergency task recommendation model of long-distance oil and gas pipeline based on knowledge graph convolution network
    Chen, Yiyue
    Zhang, Laibin
    Hu, Jinqiu
    Chen, Chuangang
    Fan, Xiaowen
    Li, Xinyi
    PROCESS SAFETY AND ENVIRONMENTAL PROTECTION, 2022, 167 : 651 - 661
  • [35] New Approach to SCADA System Screen Configuration Based on the Model of Oil and Gas Pipeline Network
    Huang H.
    Li Y.
    Ma L.
    Mao B.
    Zhang L.
    Yang J.
    Wang H.
    Sun Y.
    Zhao X.
    Lv M.
    EAI Endorsed Transactions on Energy Web, 2024, 11 : 1 - 12
  • [36] Model description method based on a graphical language and a character based language together for a queueing network model
    Motoyama, K
    Kashiwagi, K
    Higami, Y
    Kobayashi, S
    2005 IEEE PACIFIC RIM CONFERENCE ON COMMUNICATIONS, COMPUTERS AND SIGNAL PROCESSING (PACRIM), 2005, : 93 - 96
  • [37] Analysis of Transient Virtual Delay in a Finite-Buffer Queueing Model with Generally Distributed Setup Times
    Kempa, Wojciech M.
    Kurzyk, Dariusz
    COMPUTER AND INFORMATION SCIENCES, ISCIS 2016, 2016, 659 : 175 - 184
  • [38] Vulnerability analysis of a natural gas pipeline network based on network flow
    Wang, WuChang
    Zhang, Yi
    Li, YuXing
    Liu, Chengsong
    Han, Shiying
    INTERNATIONAL JOURNAL OF PRESSURE VESSELS AND PIPING, 2020, 188
  • [39] Education Based New Computer Network Simulator Design and Implementation
    Cai, Wei-Xin
    Li, Gui-Sen
    Chen, Xu-Hui
    Hong, Chao-Qun
    Zhu, Shun-Zhi
    Wu, Qin-Hong
    Chen, Ren
    2016 11TH INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE & EDUCATION (ICCSE), 2016, : 933 - 935
  • [40] Nested fork-join queueing network model for analysis of airfield operations
    Willits, CJ
    Dietz, DC
    JOURNAL OF AIRCRAFT, 2001, 38 (05): : 848 - 855