Synchronization Complexity Metric

被引：0
|
作者：
Yastrebenetsky, Peter [1 ]
Trakhtenbrot, Mark [2 ]
机构：
[1] Open Univ Israel, Raanana, Israel
[2] Open Univ Israel, Holon Inst Technol, Raanana, Israel
来源：
22ND INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING & KNOWLEDGE ENGINEERING (SEKE 2010) | 2010年
关键词：
D O I：
暂无
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
A new metric is introduced that characterizes complexity of a program based on the kind and amount of means used for synchronization between its concurrent components. Similar to McCabe's metric for single-thread programs, the new Synchronization Complexity metric allows for assessment of the amount of tests needed to achieve a proper coverage in testing of a concurrent program. It also enables comparison between different application's implementations based on their synchronization complexity.
引用
收藏
页码：147 / 152
页数：6
相关论文
共 50 条
  • [31] The complexity of formal specifications -: Assessments by α-metric
    Kokol, P
    Podgorelec, V
    Habrias, H
    Rabia, NH
    ACM SIGPLAN NOTICES, 1999, 34 (06) : 84 - 88
  • [32] A Metric for Evaluating Residual Complexity in Software
    Krisper, Michael
    Iber, Johannes
    Kreiner, Christian
    Quaritsch, Markus
    SYSTEMS, SOFTWARE AND SERVICES PROCESS IMPROVEMENT (EUROSPI 2017), 2017, 748 : 138 - 149
  • [33] Software complexity metric with the critical value
    Kokol, P
    Brest, J
    SMC '97 CONFERENCE PROCEEDINGS - 1997 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS, VOLS 1-5: CONFERENCE THEME: COMPUTATIONAL CYBERNETICS AND SIMULATION, 1997, : 494 - 499
  • [34] Complexity as a streamflow metric of hydrologic alteration
    Jovanovic, Tijana
    Garcia, Susana
    Gall, Heather
    Mejia, Alfonso
    STOCHASTIC ENVIRONMENTAL RESEARCH AND RISK ASSESSMENT, 2017, 31 (08) : 2107 - 2119
  • [35] Complexity as a streamflow metric of hydrologic alteration
    Tijana Jovanovic
    Susana García
    Heather Gall
    Alfonso Mejía
    Stochastic Environmental Research and Risk Assessment, 2017, 31 : 2107 - 2119
  • [36] Changing complexity in aging: a metric not an hypothesis
    Kirkwood, TBL
    NEUROBIOLOGY OF AGING, 2002, 23 (01) : 21 - 22
  • [37] Genetic Basis of a Cognitive Complexity Metric
    Hansell, Narelle K.
    Halford, Graeme S.
    Andrews, Glenda
    Shum, David H. K.
    Harris, Sarah E.
    Davies, Gail
    Franic, Sanja
    Christoforou, Andrea
    Zietsch, Brendan
    Painter, Jodie
    Medland, Sarah E.
    Ehli, Erik A.
    Davies, Gareth E.
    Steen, Vidar M.
    Lundervold, Astri J.
    Reinvang, Ivar
    Montgomery, Grant W.
    Espeseth, Thomas
    Pol, Hilleke E. Hulshoff
    Starr, John M.
    Martin, Nicholas G.
    Le Hellard, Stephanie
    Boomsma, Dorret I.
    Deary, Ian J.
    Wright, Margaret J.
    PLOS ONE, 2015, 10 (04):
  • [38] Metric complexity for weakly chaotic systems
    Galatolo, Stefano
    CHAOS, 2007, 17 (01)
  • [39] Is extension complexity a fundamental software metric?
    Kantorowitz, E
    OBJECT-ORIENTED TECHNOLOGY: ECOOP'98 WORKSHOP READER, 1998, 1543 : 270 - 272
  • [40] Approximation complexity of Metric Dimension problem
    Hauptmann, Mathias H
    Schmied, Richard
    Viehmann, Claus
    JOURNAL OF DISCRETE ALGORITHMS, 2012, 14 : 214 - 222
12345