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 条
  • [21] Complexity Synchronization of Organ Networks
    West, Bruce J.
    Grigolini, Paolo
    Kerick, Scott E.
    Franaszczuk, Piotr J.
    Mahmoodi, Korosh
    ENTROPY, 2023, 25 (10)
  • [22] SYNCHRONIZATION, RHYTHMIC COMPLEXITY, AND DANCE
    PAPAIOANNOU, JG
    EKISTICS, 1971, 32 (191): : 269 - 270
  • [23] On the space complexity of randomized synchronization
    Fich, F
    Herlihy, M
    Shavit, N
    JOURNAL OF THE ACM, 1998, 45 (05) : 843 - 862
  • [24] Complexity synchronization in emergent intelligence
    Mahmoodi, Korosh
    Kerick, Scott E.
    Franaszczuk, Piotr J.
    Parsons, Thomas D.
    Grigolini, Paolo
    West, Bruce J.
    SCIENTIFIC REPORTS, 2024, 14 (01):
  • [25] Stall Estimation Metric: An Architectural Metric for Estimating Software Complexity
    Pandey, Amit
    2016 5TH INTERNATIONAL CONFERENCE ON RELIABILITY, INFOCOM TECHNOLOGIES AND OPTIMIZATION (TRENDS AND FUTURE DIRECTIONS) (ICRITO), 2016, : 391 - 396
  • [26] Low complexity Turbo synchronization without initial carrier synchronization
    Wasenmueller, U.
    Gimmler, C.
    Wehn, N.
    ADVANCES IN RADIO SCIENCE, 2010, 8 : 123 - 128
  • [27] Computational complexity of one reputation metric
    Grishchenko, Victor S.
    2005 WORKSHOP OF THE 1ST INTL CONFERENCE ON SECURITY AND PRIVACY FOR EMERGING AREAS IN COMMUNICATION NETWORKS - SECURECOMM, 2005, : 129 - 134
  • [28] A CRITIQUE OF CYCLOMATIC COMPLEXITY AS A SOFTWARE METRIC
    SHEPPERD, M
    SOFTWARE ENGINEERING JOURNAL, 1988, 3 (02): : 30 - 36
  • [29] A PLANARITY-BASED COMPLEXITY METRIC
    Kortler, Sebastian
    Kreimeyer, Matthias
    Lindemann, Udo
    ICED 09 - THE 17TH INTERNATIONAL CONFERENCE ON ENGINEERING DESIGN, VOL 6: DESIGN METHODS AND TOOLS, PT 2, 2009, : 31 - 42
  • [30] A Complexity Metric for Microservices Architecture Migration
    Santos, Nuno
    Silva, Antonio Rito
    IEEE 17TH INTERNATIONAL CONFERENCE ON SOFTWARE ARCHITECTURE (ICSA 2020), 2020, : 169 - 178
12345