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 条
  • [1] Analysis of Applicability for Synchronization Complexity Metric
    Yastrebenetsky, Peter
    Trakhtenbrot, Mark
    18TH IEEE INTERNATIONAL CONFERENCE AND WORKSHOPS ON ENGINEERING OF COMPUTER BASED SYSTEMS (ECBS 2011), 2011, : 24 - 33
  • [2] Complexity and synchronization
    Turalska, Malgorzata
    Lukovic, Mirko
    West, Bruce J.
    Grigolini, Paolo
    PHYSICAL REVIEW E, 2009, 80 (02):
  • [3] A metric for ERP complexity
    Bansal, Veena
    Negi, Tripti
    BUSINESS INFORMATION SYSTEMS, 2008, 7 : 369 - 379
  • [4] On the Complexity of Metric Dimension
    Diaz, Josep
    Pottonen, Olli
    Serna, Maria
    van Leeuwen, Erik Jan
    ALGORITHMS - ESA 2012, 2012, 7501 : 419 - 430
  • [5] Complexity of the Bondi Metric
    Herrera, L.
    Di Prisco, A.
    Carot, J.
    PHYSICAL REVIEW D, 2019, 99 (12)
  • [6] A unique complexity metric
    Misra, Sanjay
    Akman, Ibrahim
    COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2008, PT 2, PROCEEDINGS, 2008, 5073 : 641 - 651
  • [7] THE CYCLOMATIC COMPLEXITY METRIC
    MCCABE, TJ
    HEWLETT-PACKARD JOURNAL, 1989, 40 (02): : 66 - 67
  • [8] THE COMPLEXITY OF NETWORK SYNCHRONIZATION
    Goldstein, Darin
    Kobayashi, Kojiro
    SIAM JOURNAL ON COMPUTING, 2005, 35 (03) : 567 - 589
  • [9] COMPLEXITY OF NETWORK SYNCHRONIZATION
    AWERBUCH, B
    JOURNAL OF THE ACM, 1985, 32 (04) : 804 - 823
  • [10] On the complexity of network synchronization
    Goldstein, D
    Kobayashi, K
    ALGORITHMS AND COMPUTATION, 2004, 3341 : 496 - 507
12345