On message-dependent deadlocks in multiprocessor/multicomputer systems

被引：0
|
作者：
Song, YH [1 ]
Pinkston, TM [1 ]
机构：
[1] Univ So Calif, SMART Interconnects Grp, Los Angeles, CA 90089 USA
来源：
HIGH PERFORMANCE COMPUTING - HIPC 2000, PROCEEDINGS | 2001年 / 1970卷
关键词：
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
The existence of multiple message types and associated inter-message dependencies in multiprocessor/multicomputer systems may cause message-dependent deadlock in networks that are designed to be free of routing deadlock. In this paper, we characterize the frequency of message-dependent deadlocks using empirical methods. Results show that message-dependent deadlocks occur very infrequently under typical circumstances, thus rendering approaches based on avoiding them overly restrictive in the common case.
引用
收藏
页码：345 / 354
页数：10
相关论文
共 50 条
  • [1] Avoiding request-request type message-dependent deadlocks in networks-on-chips
    Wang, Xiaohang
    Liu, Peng
    Yang, Mei
    Jiang, Yingtao
    PARALLEL COMPUTING, 2013, 39 (09) : 408 - 423
  • [2] EFFICIENCY AND PERFORMANCE OF MULTICOMPUTER AND MULTIPROCESSOR SYSTEMS
    KONONOV, NV
    PESHES, LJ
    AVTOMATIKA I VYCHISLITELNAYA TEKHNIKA, 1984, (05): : 53 - 59
  • [3] A progressive approach to handling message-dependent deadlock in parallel computer systems
    Song, YH
    Pinkston, TM
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2003, 14 (03) : 259 - 275
  • [4] Avoiding Message-Dependent Deadlock in Network-Based Systems on Chip
    Hansson, Andreas
    Goossens, Kees
    Radulescu, Andrei
    VLSI DESIGN, 2007,
  • [5] Process Restructuring in the Presence of Message-Dependent Variables
    Heinze, Thomas S.
    Amme, Wolfram
    Moser, Simon
    SERVICE-ORIENTED COMPUTING - ICSOC 2010, WORKSHOP, 2011, 6568 : 121 - +
  • [6] Designing routing and message-dependent deadlock free Networks on Chips
    Murali, Srinivasan
    Meloni, Paolo
    Angiolini, Federico
    Atienza, David
    Carta, Salvatore
    Benini, Luca
    De Micheli, Giovanni
    Raffo, Luigi
    VLSI-SOC: RESEARCH TRENDS IN VLSI AND SYSTEMS ON CHIP, 2008, : 337 - +
  • [7] Designing message-dependent deadlock free networks on chips for application-specific systems on chips
    Murali, Srinivasan
    Meloni, Paolo
    Angiolini, Federico
    Atienza, David
    Carta, Salvatore
    Benini, Luca
    De Micheli, Giovanni
    Raffo, Luigi
    IFIP VLSI-SOC 2006: IFIP WG 10.5 INTERNATIONAL CONFERENCE ON VERY LARGE SCALE INTEGRATION & SYSTEM-ON-CHIP, 2006, : 158 - +
  • [8] Group Signatures with Message-Dependent Opening: Formal Definitions and Constructions
    Emura, Keita
    Hanaoka, Goichiro
    Kawai, Yutaka
    Matsuda, Takahiro
    Ohara, Kazuma
    Omote, Kazumasa
    Sakai, Yusuke
    SECURITY AND COMMUNICATION NETWORKS, 2019, 2019
  • [9] Speeding up execution of evolutionary algorithms with multiprocessor and multicomputer systems
    Vavpotič, Simon
    Dobnikar, Andrej
    Elektrotehniski Vestnik/Electrotechnical Review, 2002, 69 (3-4): : 227 - 233
  • [10] A MESSAGE-ROUTING STRATEGY FOR MULTICOMPUTER SYSTEMS
    CHOI, HA
    ESFAHANIAN, AH
    NETWORKS, 1992, 22 (07) : 627 - 646
12345