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 条
  • [41] A GENERIC METRIC FOR MEASURING COMPLEXITY OF MODELS
    Schalles, Christian
    Creagh, John
    Rebstock, Michael
    ICEIS 2010: PROCEEDINGS OF THE 12TH INTERNATIONAL CONFERENCE ON ENTERPRISE INFORMATION SYSTEMS, VOL 3: INFORMATION SYSTEMS ANALYSIS AND SPECIFICATION, 2010, : 436 - 439
  • [42] Modal complexity as a metric for Anderson localization
    Mondal, Sandip
    Khare, Kedar
    Skipetrov, Sergey E.
    Kamp, Martin
    Mujumdar, Sushil
    PHYSICAL REVIEW B, 2024, 110 (18)
  • [43] A structural complexity metric for software components
    Fangjun Wu
    Tong Yi
    PROCEEDINGS OF THE FIRST INTERNATIONAL SYMPOSIUM ON DATA, PRIVACY, AND E-COMMERCE, 2007, : 161 - 163
  • [44] Spectral Metric for Dataset Complexity Assessment
    Branchaud-Charron, Frederic
    Achkar, Andrew
    Jodoin, Pierre-Marc
    2019 IEEE/CVF CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION (CVPR 2019), 2019, : 3210 - 3219
  • [45] ViCo:: A metric for the complexity of Information Visualizations
    Gärtner, J
    Miksch, S
    Carl-McGrath, S
    DIAGRAMMATIC REPRESENTATION AND INFERENCE, 2002, 2317 : 249 - 263
  • [46] On Approximation Complexity of Metric Dimension Problem
    Hauptmann, Mathias
    Schmied, Richard
    Viehmann, Claus
    COMBINATORIAL ALGORITHMS, 2011, 6460 : 136 - 139
  • [47] Development of Encapsulated Class Complexity Metric
    Yadav, A.
    Khan, R. A.
    2ND INTERNATIONAL CONFERENCE ON COMPUTER, COMMUNICATION, CONTROL AND INFORMATION TECHNOLOGY (C3IT-2012), 2012, 4 : 754 - 760
  • [48] Complexity of metric dimension on planar graphs
    Diaz, Josep
    Pottonen, Olli
    Serna, Maria
    van Leeuwen, Erik Jan
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2017, 83 (01) : 132 - 158
  • [49] Computational complexity on computable metric spaces
    Weirauch, K
    MATHEMATICAL LOGIC QUARTERLY, 2003, 49 (01) : 3 - 21
  • [50] Improvements to a Complexity Metric: CB Measure
    De Silva, D. I.
    Kodagoda, N.
    Kodituwakku, S. R.
    Pinidiyaarachchi, A. J.
    2015 IEEE 10TH INTERNATIONAL CONFERENCE ON INDUSTRIAL AND INFORMATION SYSTEMS (ICIIS), 2015, : 401 - 406
12345