By Topic

IEEE Transactions on Computers

Issue 12 • Date Dec. 1985

Filter Results

Displaying Results 1 - 16 of 16
  • Introduction — Distributed computing

    Publication Year: 1985, Page(s):1069 - 1070
    Request permission for commercial reuse | PDF file iconPDF (708 KB)
    Freely Available from IEEE
  • List of referees

    Publication Year: 1985, Page(s): 1071
    Request permission for commercial reuse | PDF file iconPDF (148 KB)
    Freely Available from IEEE
  • A distributed VLSI architecture for efficient signal and data processing

    Publication Year: 1985, Page(s):1072 - 1087
    Cited by:  Papers (5)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (3766 KB)

    The machine described, the Hughes Data-Flow Multiprocessor (HDFM), is a high-performance, scalable, fault-tolerant, highly programmable multicomputer designed for embedded signal and data processing applications. The architecture of the machine is described in detail, and the influences on the final design of various requirements such as weight, size, power consumption, performance level and relia... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A cost-effective multistage interconnection network with network overlapping and memory interleaving

    Publication Year: 1985, Page(s):1088 - 1101
    Cited by:  Papers (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (2472 KB)

    A cost-effective design is proposed for circuit-switching multistage interconnection networks (CSMINs). Increase of the network bandwidth and reduction of the network size (and thus low costs) are accomplished by network overlapping and memory interleaving (NOMI), instead of by increasing the number of switches or adding buffers. NOMI and its control principle are described on the basis of the str... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • The trace specification of communications protocols

    Publication Year: 1985, Page(s):1102 - 1113
    Cited by:  Papers (7)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1712 KB)

    A methodology for the formal specification of communications protocols is described. Communications protocol software offers special specification problems, because typically such software connects computers which are widely distributed geographically and differ in model, manufacturer and operating system. The specification method discussed is a modified version of traces, which were originally de... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • HPC: A model of structure and change in distributed systems

    Publication Year: 1985, Page(s):1114 - 1129
    Cited by:  Papers (19)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (3816 KB)

    Distributed systems must provide certain fundamental facilities, including communication, protection, resource management, reliability and process (computation) abstraction. The authors describe the design of HPC, an object-oriented model of interprocess relationships for distributed systems which addresses all of these fundamental services. The major novelties of HPC lie in the extension of the p... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Evaluation of a flexible task scheduling algorithm for distributed hard real-time systems

    Publication Year: 1985, Page(s):1130 - 1143
    Cited by:  Papers (65)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (3348 KB)

    Most systems which are required to operate under severe real-time constraints assume that all tasks and their characteristics are known a priori. Scheduling of such tasks can be done statistically. Further, scheduling algorithms operating under such conditions are usually limited to multiprocessor configurations. The authors present a scheduling algorithm which works dynamically and on loosely cou... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Resource scheduling for local computer systems with a multiaccess network

    Publication Year: 1985, Page(s):1144 - 1157
    Cited by:  Papers (6)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (2770 KB)

    A study of resource scheduling based on a distributed state-dependent discipline for a system of processors connected by a local multiaccess network is made. The scheduling problem is reduced to the identification of the extremum from a set of physically dispersed random numbers. The authors propose an efficient method of utilizing the primitive operations of collision detection and broadcast in m... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • System architecture for partition-tolerant distributed databases

    Publication Year: 1985, Page(s):1158 - 1163
    Cited by:  Papers (7)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1641 KB)

    An overview is presented of an approach to distributed database design which emphasizes high availability in the face of network partitions and other communication failures. This approach is appropriate for applications which require continued operation and can tolerate some loss of integrity of the data. Each site presents its users and application programs with the best possible view of the data... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Connection-oriented versus connectionless protocols: A performance study

    Publication Year: 1985, Page(s):1164 - 1173
    Cited by:  Papers (13)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (2337 KB)

    The impact of various implementations of an end-to-end transport service on the performance of high-volume data transfers in a local-area network is investigated. The impact of using a connection-oriented logical-link control (LLC) protocol below a connection-oriented transport protocol is of particular interest. The performance measure is the throughput which can be achieved between two stations ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Implementation and performance of pipes in the V-System

    Publication Year: 1985, Page(s):1174 - 1178
    Cited by:  Papers (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1342 KB)

    The measured performance of pipes implemented by a pipe server process on top of the V message passing transport protocol is compared with the calculated performance of pipes implemented by an operating system kernel and supported by a dedicated protocol. The author describes the implementation of pipes in the V system and presents measurements of their performance. He then calculates the performa... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Distributed data structures: A case study

    Publication Year: 1985, Page(s):1178 - 1185
    Cited by:  Papers (8)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1853 KB)

    In spite of the amount of work recently devoted to distributed systems, distributed applications are relatively rare. One hypothesis to explain this scarcity of examples is a lack of experience with algorithm design techniques tailored to an environment in which out-of-date and incomplete information is the rule. Since the design of data structures is an important aspect of traditional algorithm d... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Distributed computation via active messages

    Publication Year: 1985, Page(s):1185 - 1190
    Cited by:  Papers (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1561 KB)

    An extension to the token ring protocol which allows a special type of arithmetic, called shift arithmetic, to be performed directly on the node's interfaces is proposed. The new protocol is based on an approach in which the communication channel and the interfaces form an environment in which simple commands can be executed. Each command operates on operands located at the interfaces, and places ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Speculative computation, parallelism, and functional programming

    Publication Year: 1985, Page(s):1190 - 1193
    Cited by:  Papers (20)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (866 KB)

    Many problems can be solved more quickly on parallel machines if some work can be started before it is known to be necessary. If work which is known to be necessary (mandatory work) is given priority over other work (speculative work), then performing speculative work can only speed computation. A simple functional language feature to control speculative work is proposed. View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Author index

    Publication Year: 1985, Page(s):1 - 9
    Request permission for commercial reuse | PDF file iconPDF (2285 KB)
    Freely Available from IEEE
  • IEEE copyright form

    Publication Year: 1985, Page(s):1 - 2
    Request permission for commercial reuse | PDF file iconPDF (372 KB)
    Freely Available from IEEE

Aims & Scope

The IEEE Transactions on Computers is a monthly publication with a wide distribution to researchers, developers, technical managers, and educators in the computer field.

Full Aims & Scope

Meet Our Editors

Editor-in-Chief
Paolo Montuschi
Politecnico di Torino
Dipartimento di Automatica e Informatica
Corso Duca degli Abruzzi 24 
10129 Torino - Italy
e-mail: pmo@computer.org