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 条
  • [21] Performance analysis of P2p network content delivery based on queueing model
    Ma, Zhanyou
    Yan, Miao
    Wang, Rong
    Wang, Shunzhi
    CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2024, 27 (03): : 2901 - 2915
  • [22] A model of task-deletion mechanism based on the priority queueing system of Barabasi
    Zhou, Bin
    Xie, Jia-Rong
    Yan, Xiao-Yong
    Wang, Nianxin
    Wang, Bing-Hong
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2017, 466 : 415 - 421
  • [23] A New Queueing Model for QoS Analysis of IEEE 802.11 DCF with Finite Buffer and Load (vol 9, pg 2664, 2010)
    Liu, Ren Ping
    Sutton, Gordon J.
    Collings, Iain B.
    IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2013, 12 (10) : 5374 - 5374
  • [24] The Error Model Analysis in Wireless Network Base on the Network Simulator Tool
    Wang Yixue
    MANUFACTURING SCIENCE AND TECHNOLOGY, PTS 1-3, 2011, 295-297 : 817 - 823
  • [25] Mutation-based analysis of queueing network performance models
    Laurent, Thomas
    Arcaini, Paolo
    Trubiani, Catia
    Ventresque, Anthony
    JOURNAL OF SYSTEMS AND SOFTWARE, 2022, 191
  • [26] Feedback-Based Network Coding for Broadcast: Queueing Analysis
    Giri, Sovanjyoti
    Roy, Rajarshi
    IEEE COMMUNICATIONS LETTERS, 2021, 25 (10) : 3229 - 3233
  • [27] Queueing network modeling for performance analysis of HDLC based protocols
    Ikegawa, Takashi, 1600, Publ by Scripta Technica Inc, New York, NY, United States (76):
  • [28] Probability based weighted fair queueing algorithm with adaptive buffer management for high-speed network
    Yin, De-Bin
    Xie, Jian-Ying
    ADVANCES IN NATURAL COMPUTATION, PT 2, 2006, 4222 : 428 - 437
  • [29] A New Wireless Network Teaching and Learning System Based on Network Simulator
    Yu Xiaomei
    2008 IEEE INTERNATIONAL SYMPOSIUM ON IT IN MEDICINE AND EDUCATION, VOLS 1 AND 2, PROCEEDINGS, 2008, : 881 - 884
  • [30] Queueing Network Model and Average Delay Analysis for Mobile Edge Computing
    Guo, Shuaishuai
    Wu, Dalei
    Zhang, Haixia
    Yuan, Dongfeng
    2018 INTERNATIONAL CONFERENCE ON COMPUTING, NETWORKING AND COMMUNICATIONS (ICNC), 2018, : 172 - 176