Real-time emulations of bounded-degree networks

被引：4
|
作者：
Maggs, BM
Schwabe, EJ
机构：
[1] Northwestern Univ, Dept Elect & Comp Engn, Evanston, IL 60208 USA
[2] Carnegie Mellon Univ, Sch Comp Sci, Pittsburgh, PA 15213 USA
来源：
INFORMATION PROCESSING LETTERS | 1998年 / 66卷 / 05期
关键词：
bounded-degree processor networks; real-time and work-preserving emulations; interconnection networks;
D O I：
10.1016/S0020-0190(98)00064-7
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
引用
收藏
页码：269 / 276
页数：8
相关论文
共 50 条
  • [1] Scalability and Fragility in Bounded-Degree Consensus Networks
    Tegling, Emma
    Middleton, Richard H.
    Seron, Maria M.
    IFAC PAPERSONLINE, 2019, 52 (20): : 85 - 90
  • [2] On the fault tolerance of some popular bounded-degree networks
    Leighton, FT
    Maggs, BM
    Sitaraman, RK
    SIAM JOURNAL ON COMPUTING, 1998, 27 (05) : 1303 - 1333
  • [3] Bounded-Degree Planar Graphs Do Not Have Bounded-Degree Product Structure
    Dujmovic, Vida
    Joret, Gwenael
    Micek, Piotr
    Morin, Pat
    Wood, David R.
    ELECTRONIC JOURNAL OF COMBINATORICS, 2024, 31 (02):
  • [4] EFFICIENT AGREEMENT ON BOUNDED-DEGREE NETWORKS - (EXTENDED ABSTRACT)
    BERMAN, P
    GARAY, JA
    PROCEEDINGS OF THE 1989 INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING, VOL 1: ARCHITECTURE, 1989, : I188 - I191
  • [5] A NEW CLASS OF OPTIMAL BOUNDED-DEGREE VLSI SORTING NETWORKS
    ALNUWEIRI, HM
    IEEE TRANSACTIONS ON COMPUTERS, 1993, 42 (06) : 746 - 752
  • [6] Optimal Bounded-Degree Approximations of Joint Distributions of Networks of Stochastic Processes
    Quinn, Christopher J.
    Pinar, Ali
    Kiyavash, Negar
    2013 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2013, : 2264 - +
  • [7] Topology of bounded-degree graph complexes
    Dong, X
    JOURNAL OF ALGEBRA, 2003, 262 (02) : 287 - 312
  • [8] Testing expansion in bounded-degree graphs
    Czumaj, Artur
    Sohler, Christian
    48TH ANNUAL IEEE SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, PROCEEDINGS, 2007, : 570 - +
  • [9] On Plane Constrained Bounded-Degree Spanners
    Prosenjit Bose
    Rolf Fagerberg
    André van Renssen
    Sander Verdonschot
    Algorithmica, 2019, 81 : 1392 - 1415
  • [10] Testing Expansion in Bounded-Degree Graphs
    Czumaj, Artur
    Sohler, Christian
    COMBINATORICS PROBABILITY & COMPUTING, 2010, 19 (5-6): : 693 - 709
12345