Estimating Computational Requirements in Multi-Threaded Applications

被引:24
|
作者
Perez, Juan F. [1 ]
Casale, Giuliano [1 ]
Pacheco-Sanchez, Sergio [2 ]
机构
[1] Univ London Imperial Coll Sci Technol & Med, Dept Comp, London SW7 2AZ, England
[2] SAP HANA Cloud Comp, Syst Engn Div, Belfast, Antrim, North Ireland
基金
芬兰科学院;
关键词
Demand estimation; multi-threaded application servers; application performance management; PREDICTION; INFERENCE; SYSTEMS; DEMAND; CLOUD;
D O I
10.1109/TSE.2014.2363472
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Performance models provide effective support for managing quality-of-service (QoS) and costs of enterprise applications. However, expensive high-resolution monitoring would be needed to obtain key model parameters, such as the CPU consumption of individual requests, which are thus more commonly estimated from other measures. However, current estimators are often inaccurate in accounting for scheduling in multi-threaded application servers. To cope with this problem, we propose novel linear regression and maximum likelihood estimators. Our algorithms take as inputs response time and resource queue measurements and return estimates of CPU consumption for individual request types. Results on simulated and real application datasets indicate that our algorithms provide accurate estimates and can scale effectively with the threading levels.
引用
收藏
页码:264 / 278
页数:15
相关论文
共 50 条
  • [1] A Framework for Systematic Testing of Multi-threaded Applications
    Florian, Mihai
    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
    2017 7TH IEEE INTERNATIONAL ADVANCE COMPUTING CONFERENCE (IACC), 2017, : 744 - 749
  • [3] A SIMT Analyzer for Multi-Threaded CPU Applications
    Alawneh, Ahmad
    Khairy, Mahmoud
    Rogers, Timothy G.
    2022 IEEE INTERNATIONAL SYMPOSIUM ON PERFORMANCE ANALYSIS OF SYSTEMS AND SOFTWARE (ISPASS 2022), 2022, : 248 - 250
  • [4] BarrierPoint: Sampled Simulation of Multi-Threaded Applications
    Carlson, Trevor E.
    Heirman, Wim
    Van Craeynest, Kenzo
    Eeckhout, Lieven
    2014 IEEE INTERNATIONAL SYMPOSIUM ON PERFORMANCE ANALYSIS OF SYSTEMS AND SOFTWARE (ISPASS), 2014, : 2 - 12
  • [5] Workshop on Multi-Threaded Architectures and Applications - MTAAP
    DeRose, Luiz
    2012 IEEE 26TH INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM WORKSHOPS & PHD FORUM (IPDPSW), 2012, : 1571 - 1571
  • [6] NVthreads: Practical Persistence for Multi-threaded Applications
    Hsu, Terry Ching-Hsiang
    Bruegner, Helge
    Roy, Indrajit
    Keeton, Kimberly
    Eugster, Patrick
    PROCEEDINGS OF THE TWELFTH EUROPEAN CONFERENCE ON COMPUTER SYSTEMS (EUROSYS 2017), 2017, : 468 - 482
  • [7] Classifying Performance Bottlenecks in Multi-Threaded Applications
    Dutta, Sourav
    Manakkadu, Sheheeda
    Kagaris, Dimitri
    2014 IEEE 8TH INTERNATIONAL SYMPOSIUM ON EMBEDDED MULTICORE/MANYCORE SOCS (MCSOC), 2014, : 341 - 345
  • [8] Workshop on multi-threaded architectures and applications - MTAAP
    IPDPS 2009 - Proceedings of the 2009 IEEE International Parallel and Distributed Processing Symposium, 2009,
  • [9] Multi-threaded reachability
    Sahoo, D
    Jain, J
    Iyer, SK
    Dill, DL
    Emerson, EA
    42ND DESIGN AUTOMATION CONFERENCE, PROCEEDINGS 2005, 2005, : 467 - 470
  • [10] Multi-Threaded Parallel I/O for OpenMP Applications
    Kshitij Mehta
    Edgar Gabriel
    International Journal of Parallel Programming, 2015, 43 : 286 - 309