An Offline Demand Estimation Method for Multi-Threaded Applications

被引:9
|
作者
Perez, Juan F. [1 ]
Pacheco-Sanchez, Sergio
Casale, Giuliano [1 ]
机构
[1] Univ London Imperial Coll Sci Technol & Med, Dept Comp, London, England
关键词
D O I
10.1109/MASCOTS.2013.10
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Parameterizing performance models for multi-threaded enterprise applications requires finding the service rates offered by worker threads to the incoming requests. Statistical inference on monitoring data is here helpful to reduce the overheads of application profiling and to infer missing information. While linear regression of utilization data is often used to estimate service rates, it suffers erratic performance and also ignores a large part of application monitoring data, e. g., response times. Yet inference from other metrics, such as response times or queue-length samples, is complicated by the dependence on scheduling policies. To address these issues, we propose novel schedulingaware estimation approaches for multi-threaded applications based on linear regression and maximum likelihood estimators. The proposed methods estimate demands from samples of the number of requests in execution in the worker threads at the admission instant of a new request. Validation results are presented on simulated and real application datasets for systems with multi-class requests, class switching, and admission control.
引用
收藏
页码:21 / +
页数:2
相关论文
共 50 条
  • [1] A Framework for Systematic Testing of Multi-threaded Applications
    Florian, Mihai
    [J]. 2011 IEEE 17TH PACIFIC RIM INTERNATIONAL SYMPOSIUM ON DEPENDABLE COMPUTING (PRDC), 2011, : 278 - 279
  • [2] Analysing Dataflow Multi-Threaded Applications at Runtime
    Mazumdar, Somnath
    Scionti, Alberto
    [J]. 2017 7TH IEEE INTERNATIONAL ADVANCE COMPUTING CONFERENCE (IACC), 2017, : 744 - 749
  • [3] Cache Coherence Method for Improving Multi-threaded Applications on Multicore Systems
    Sun, Sun
    An, Hong
    Chen, Junshi
    [J]. 2014 6TH INTERNATIONAL CONFERENCE ON MULTIMEDIA, COMPUTER GRAPHICS AND BROADCASTING (MULGRAB), 2014, : 47 - 50
  • [4] BarrierPoint: Sampled Simulation of Multi-Threaded Applications
    Carlson, Trevor E.
    Heirman, Wim
    Van Craeynest, Kenzo
    Eeckhout, Lieven
    [J]. 2014 IEEE INTERNATIONAL SYMPOSIUM ON PERFORMANCE ANALYSIS OF SYSTEMS AND SOFTWARE (ISPASS), 2014, : 2 - 12
  • [5] A SIMT Analyzer for Multi-Threaded CPU Applications
    Alawneh, Ahmad
    Khairy, Mahmoud
    Rogers, Timothy G.
    [J]. 2022 IEEE INTERNATIONAL SYMPOSIUM ON PERFORMANCE ANALYSIS OF SYSTEMS AND SOFTWARE (ISPASS 2022), 2022, : 248 - 250
  • [6] Workshop on Multi-Threaded Architectures and Applications - MTAAP
    DeRose, Luiz
    [J]. 2012 IEEE 26TH INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM WORKSHOPS & PHD FORUM (IPDPSW), 2012, : 1571 - 1571
  • [7] Estimating Computational Requirements in Multi-Threaded Applications
    Perez, Juan F.
    Casale, Giuliano
    Pacheco-Sanchez, Sergio
    [J]. IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 2015, 41 (03) : 264 - 278
  • [8] NVthreads: Practical Persistence for Multi-threaded Applications
    Hsu, Terry Ching-Hsiang
    Bruegner, Helge
    Roy, Indrajit
    Keeton, Kimberly
    Eugster, Patrick
    [J]. PROCEEDINGS OF THE TWELFTH EUROPEAN CONFERENCE ON COMPUTER SYSTEMS (EUROSYS 2017), 2017, : 468 - 482
  • [9] Workshop on multi-threaded architectures and applications - MTAAP
    [J]. IPDPS 2009 - Proceedings of the 2009 IEEE International Parallel and Distributed Processing Symposium, 2009,
  • [10] Classifying Performance Bottlenecks in Multi-Threaded Applications
    Dutta, Sourav
    Manakkadu, Sheheeda
    Kagaris, Dimitri
    [J]. 2014 IEEE 8TH INTERNATIONAL SYMPOSIUM ON EMBEDDED MULTICORE/MANYCORE SOCS (MCSOC), 2014, : 341 - 345