By Topic

IEEE Transactions on Computers

Issue 1 • Date Jan 1989

Filter Results

Displaying Results 1 - 13 of 13
  • A family of new efficient arrays for matrix multiplication

    Publication Year: 1989, Page(s):149 - 155
    Cited by:  Papers (23)  |  Patents (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (556 KB)

    The authors present a regular iterative algorithm for matrix multiplication and show that several well-known matrix multiplication arrays are directly obtained from it, differing only in the choice of iteration vector. They then present a regular iterative algorithm for matrix multiplication using the S. Winograd method (1968) and show in detail how to derive one array from this algorithmic descri... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Primitive cellular automata, threshold decomposition, and ranked order operations

    Publication Year: 1989, Page(s):148 - 149
    Cited by:  Papers (3)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (220 KB)

    A connection between ranked filters and primitive cellular automata is discussed. Primitive cellular automata are those whose nodes comprise a single bit of state information. It is shown that these structures can perform ranked order operations on one-dimensional k -level signals by virtue of threshold decomposition. Extensions to the case of multidimensional signals are also possible View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Criteria for selecting a variable in the construction of efficient decision trees

    Publication Year: 1989, Page(s):130 - 141
    Cited by:  Papers (6)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (924 KB)

    Two variable selection criteria are proposed for converting a decision table to a near-optimum decision tree in the sense of minimal average cost of testing. A criterion, Q, is introduced that is based on the potential of a decision table. The previously known criterion `loss' and Q are combined into a third criterion O. The performance of the three criteria is examined ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Product form approximations for queueing networks with multiple servers and blocking

    Publication Year: 1989, Page(s):99 - 114
    Cited by:  Papers (18)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1084 KB)

    It is shown that the equilibrium-state probabilities for this type of blocking queuing network have an approximate product-form solution, which is based on normalizing the infeasible states that violate station capacities. To obtain the throughput values, a state-space transformation is introduced. This concept is based on finding a nonblocking network with an appropriate total number of jobs of w... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • An orthogonal multiprocessor for parallel scientific computations

    Publication Year: 1989, Page(s):47 - 61
    Cited by:  Papers (44)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1164 KB)

    An architecture called an orthogonal multiprocessor (OMP) is proposed. This OMP architecture has a simplified busing structure and partially shared memory and compares very favorably with fully shared-memory multiprocessors using crossbar switches, multiple buses, or multistage networks. The higher performance comes mainly from significantly increased memory bandwidth, fully exploited parallelism,... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Code optimization for tagged-token dataflow machines

    Publication Year: 1989, Page(s):4 - 14
    Cited by:  Papers (7)  |  Patents (5)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (872 KB)

    The efficiency of dataflow code generated from a high-level language can be considerably improved by both conventional and dataflow-specific optimizations. Such techniques are used in implementing the single-assignment language SISAL on the Manchester Dataflow Machine. The quality of code generated for numeric applications can be measured in terms of the ratio of total number of instructions execu... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • An empirical analysis of the Lilith instruction set

    Publication Year: 1989, Page(s):156 - 158
    Cited by:  Papers (2)  |  Patents (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (320 KB)

    A static analysis of the instructions used to implement all of the system software on the Lilith computer is described. The results are compared to those of a similar analysis performed on the Mesa instruction set architecture. The data provide a good illustration of how code generation strategies and language usage can affect opcode statistics, even for machines with similar architectures View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Via assignment in single-row routing

    Publication Year: 1989, Page(s):142 - 148
    Cited by:  Papers (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (540 KB)

    Examines the via assignment problem that arises when the single-row routing approach to the interconnection problem is used. Some new complexity results and two new heuristics are obtained. Experimental results establish the superiority of the new heuristics over earlier ones View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Resource sharing interconnection networks in multiprocessors

    Publication Year: 1989, Page(s):115 - 129
    Cited by:  Papers (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1364 KB)

    Circuit-switched interconnection networks for resource sharing in multiprocessors are studied. Resource scheduling in systems with such an interconnection network entails the efficient search for a mapping from requesting processors to free resources such that circuit blockages in the network are minimized and resources are maximally used. The optimal mapping is obtained by transforming the schedu... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Multiple-way network partitioning

    Publication Year: 1989, Page(s):62 - 81
    Cited by:  Papers (192)  |  Patents (11)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1592 KB)

    A multiple-block network partitioning algorithm adapted from a two-block iterative improvement partitioning algorithm is presented. This adaptation of the algorithm and of the level gain concept to multiple blocks seeks to improve the partition uniformly with respect to all blocks as oppose to making repeated uses of two-way partitioning. Appropriate data structures and a complexity analysis are p... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A general constructive approach to fault-tolerant design using redundancy

    Publication Year: 1989, Page(s):15 - 29
    Cited by:  Papers (29)  |  Patents (7)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1000 KB)

    The use of redundancy to attain a fault-tolerant system design is described. Specifically, a general theory of redundancy is proposed that allows the design of fault-tolerant structures at the system-level, gate-level, or both. The theory accounts for classic approaches to redundant design such as TMR, NMR, and quadded and interwoven logics. It is shown that, by using mathematical block theory, it... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • On the size of PLAs required to realize binary and multiple-valued functions

    Publication Year: 1989, Page(s):82 - 98
    Cited by:  Papers (12)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1124 KB)

    Upper and lower bounds are shown for the average number of product terms required in the minimal realization, as a function of the number of nonzero output values. The variance, in addition to the bounds, allows conclusions to be drawn about how PLA size determines the set of realizable functions. Although the bounds are most accurate when there are few nonzero values, they are adequate for analyz... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • The design, analysis and simulation of a fault-tolerant interconnection network supporting the fetch-and-add primitive

    Publication Year: 1989, Page(s):30 - 46
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1548 KB)

    The combining multistage interconnection network uses 4×4 switches as switching elements and introduces an extra stage of such switches and links to create four independent paths between any source-destination pair. Four copies of every message are sent through the network simultaneously. The scheduling discipline, the design of the switching elements to support the discipline, and the theor... View full abstract»

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

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