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 条
  • [1] A New Optimized Queueing Model with Compensation and Buffer
    Bao, Tianyou
    Li, Jingsong
    Hu, Hanxing
    Li, Shiang
    Meng, Yu
    Zhang, Changjiang
    PROCEEDINGS 2018 IEEE INTERNATIONAL CONFERENCE ON BIOINFORMATICS AND BIOMEDICINE (BIBM), 2018, : 1452 - 1456
  • [2] A New Queueing Model for QoS Analysis of IEEE 802.11 DCF with Finite Buffer and Load
    Liu, Ren Ping
    Sutton, Gordon J.
    Collings, Iain B.
    IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2010, 9 (08) : 2664 - 2675
  • [3] Simulator Generation Using an Automaton Based Pipeline Model for Timing Analysis
    Kassem, Rola
    Briday, Mikael
    Bechennec, Jean-Luc
    Trinquet, Yvon
    Savaton, Guillaume
    2008 INTERNATIONAL MULTICONFERENCE ON COMPUTER SCIENCE AND INFORMATION TECHNOLOGY (IMCSIT), VOLS 1 AND 2, 2008, : 610 - +
  • [4] A New Modeling Method for Vector Processor Pipeline Using Queueing Network
    Qiu, Tie
    Wang, Lei
    Guo, He
    Liu, Xiaoyan
    Feng, Lin
    Shu, Lei
    2010 5TH INTERNATIONAL ICST CONFERENCE ON COMMUNICATIONS AND NETWORKING IN CHINA (CHINACOM), 2010,
  • [5] Improving mobile network performance with two queueing buffer allocations of priority-based queueing scheme
    Fanpyn Liu
    Chen-Hua Fu
    Wireless Networks, 2014, 20 : 1349 - 1367
  • [6] Improving mobile network performance with two queueing buffer allocations of priority-based queueing scheme
    Liu, Fanpyn
    Fu, Chen-Hua
    WIRELESS NETWORKS, 2014, 20 (06) : 1349 - 1367
  • [7] Transient analysis of a renewal input multiserver queueing model with infinite buffer
    Soundararajan, Ashwini
    Barbhuiya, F. P.
    OPERATIONS RESEARCH LETTERS, 2025, 60
  • [8] ANALYSIS OF THE PIPELINE PROCESSOR NETWORK MODEL
    MATALYCKIJ, M
    AVTOMATIKA I VYCHISLITELNAYA TEKHNIKA, 1993, (03): : 3 - 8
  • [9] Analysis and Optimization of a Controlled Model for a Closed Queueing Network
    N. A. Kuznetsov
    K. V. Semenikhin
    Automation and Remote Control, 2020, 81 : 430 - 444
  • [10] Analysis and Optimization of a Controlled Model for a Closed Queueing Network
    Kuznetsov, N. A.
    Semenikhin, K. V.
    AUTOMATION AND REMOTE CONTROL, 2020, 81 (03) : 430 - 444