OBJECT-ORIENTED DECOMPOSITION FOR DISTRIBUTED SYSTEMS

被引:1
|
作者
MOTA, GF
NELSON, ML
KODRES, UR
机构
[1] BRAZILIAN NAVY,CDR,BR-21941150 RIO JANEIRO,BRAZIL
[2] USAF,HQ USCINCPAC,CAMP HM SMITH,HI 96861
[3] USN,POSTGRAD SCH,DEPT COMP SCI,MONTEREY,CA 93943
来源
MICROPROCESSING AND MICROPROGRAMMING | 1994年 / 40卷 / 2-3期
关键词
CONCURRENCY; DISTRIBUTED COMPUTING; OBJECT-ORIENTED PROGRAMMING; REAL-TIME SYSTEMS; TASK DISTRIBUTION;
D O I
10.1016/0165-6074(94)90078-7
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Conventional object-oriented design methodologies lead to a hierarchy of classes, but do not suggest which classes/objects should be loaded on which processors in a distributed system. We present the Decomposition Cost Evaluation Model (DCEM) as an approach to this problem. DCEM brings the mapping problem to a higher level of abstraction where the question is which classes, rather than which tasks, should be loaded on which processors. To support these decisions we define communication and computation cost functions for objects, classes, and hierarchies. We then introduce Confined Space Search Decomposition (CSSD) which enhances parallel operations of applications utilizing a tree topology for the processor interconnection scheme. To reduce the penalties of load imbalance, we include a distributed dynamic load balancing heuristic called Object Reincarnation (OR) in which no additional communication costs are incurred.
引用
收藏
页码:91 / 102
页数:12
相关论文
共 50 条
  • [21] Contextual coordination for the mapping of distributed systems on object-oriented systems
    Buffo, M
    Buchs, D
    COMPUTERS AND ARTIFICIAL INTELLIGENCE, 1997, 16 (02): : 187 - 216
  • [22] Multiagent models for designing object-oriented distributed systems
    Losavio, Francisca
    Matteo, Alfredo
    JOOP - Journal of Object-Oriented Programming, 2000, 13 (03): : 8 - 12
  • [23] Object-oriented realtime framework for distributed control systems
    Fraunhofer Inst, Stuttgart, Germany
    Proc IEEE Int Conf Rob Autom, (3115-3121):
  • [24] A distributed laboratory based on object-oriented measurement systems
    Arpaia, P
    Cennamo, F
    Daponte, P
    Savastano, M
    JOINT CONFERENCE - 1996: IEEE INSTRUMENTATION AND MEASUREMENT TECHNOLOGY CONFERENCE & IMEKO TECHNICAL COMMITTEE 7, CONFERENCE PROCEEDINGS, VOLS I AND II: QUALITY MEASUREMENTS: THE INDISPENSABLE BRIDGE BETWEEN THEORY AND REALITY (NO MEASUREMENTS? NO SCIENCE!), 1996, : 27 - 32
  • [25] OBJECT-ORIENTED MODELING IN Z FOR OPEN DISTRIBUTED SYSTEMS
    CUSACK, E
    IFIP TRANSACTIONS C-COMMUNICATION SYSTEMS, 1992, 1 : 167 - 178
  • [26] AN OBJECT-ORIENTED PROGRAMMING LANGUAGE FOR DISTRIBUTED SYSTEMS - HERAKLIT
    HINDEL, B
    SIGPLAN NOTICES, 1989, 24 (04): : 114 - 116
  • [27] Development of a software tester for distributed object-oriented systems
    Cheng, Fan-Tien
    Su, Yu-Chuan
    Wang, Chin-Hui
    Wu, Shang-Lun
    JOURNAL OF THE CHINESE INSTITUTE OF ENGINEERS, 2007, 30 (01) : 115 - 131
  • [28] A formal specification framework for object-oriented distributed systems
    Buchs, D
    Guelfi, N
    IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 2000, 26 (07) : 635 - 652
  • [29] AN OBJECT-ORIENTED KERNEL FOR DISTRIBUTED SIMULATION OF CONCURRENT SYSTEMS
    PIECHOWKA, M
    SZEJKO, S
    MICROPROCESSING AND MICROPROGRAMMING, 1992, 34 (1-5): : 7 - 10
  • [30] Object-oriented analysis and design notation for distributed systems
    Rasmussen, G.
    Henderson-Sellers, B.
    Low, G.C.
    Journal of Object-Oriented Programming, 1996, 9 (06):