By Topic

IBM Journal of Research and Development

Issue 4 • Date July 1987

Filter Results

Displaying Results 1 - 9 of 9
  • Reducing execution parameters through correspondence in computer architecture

    Publication Year: 1987, Page(s):420 - 434
    Cited by:  Papers (1)
    IEEE is not the copyright holder of this material | Click to expandAbstract | PDF file iconPDF (1155 KB)

    The purpose of this study is to develop and extend techniques to provide architectural correspondence between high-level language objects and hardware resources so as to minimize execution time parameters (memory traffic, program size, etc.). A resulting computer instruction set called Adept has been emulated, and a compiler has been developed with it as the target language. Although the study was... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Performance analysis of the FFT algorithm on a shared-memory parallel architecture

    Publication Year: 1987, Page(s):435 - 451
    Cited by:  Papers (8)
    IEEE is not the copyright holder of this material | Click to expandAbstract | PDF file iconPDF (1216 KB)

    This paper presents a model for the performance prediction of FFT algorithms executed on a shared-memory parallel computer consisting of N processors an the same number of memory modules. The model applies a deterministic analysis to estimate the communication delay through the interconnection network by assuming that all requests arrive at the network in bursts. Our results indicate that the comm... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Best and worst mappings for the omega network

    Publication Year: 1987, Page(s):452 - 463
    Cited by:  Patents (2)
    IEEE is not the copyright holder of this material | Click to expandAbstract | PDF file iconPDF (914 KB)

    This paper presents a study of the best and worst mappings for the omega network proposed by D. H. Lawrie in 1975. We identify mappings that produce no conflicts in the network and mappings that produce a maximum number of conflicts. The analysis of mappings for some typical applications shows that an initial allocation of data to memory modules determines the contention within the network for all... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Efficient search techniques—An empirical study of the N-Queens Problem

    Publication Year: 1987, Page(s):464 - 474
    Cited by:  Papers (13)
    IEEE is not the copyright holder of this material | Click to expandAbstract | PDF file iconPDF (904 KB)

    This paper investigates the cost of finding the first solution to the N-Queens Problem using various backtrack search strategies. Among the empirical results obtained are the following: 1) To find the first solution to the N-Queens Problem using lexicographic backtracking requires a time that grows exponentially with increasing values of N. 2) For most even values of N < 30, search time ca... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • The inconsistency index method for estimating the accuracy of Schweitzer's approximation

    Publication Year: 1987, Page(s):475 - 483
    IEEE is not the copyright holder of this material | Click to expandAbstract | PDF file iconPDF (581 KB)

    Product-form queueing networks have proved to be useful for predicting the performance of computer systems. In practice, these networks are analyzed using approximate methods because exact methods are computationally too expensive. Schweitzer's approximation is one of the most commonly used. However, there is no method for estimating the error in the solution. This paper proposes a new approach fo... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Exact analysis of round-robin scheduling of services

    Publication Year: 1987, Page(s):484 - 488
    Cited by:  Papers (2)  |  Patents (1)
    IEEE is not the copyright holder of this material | Click to expandAbstract | PDF file iconPDF (385 KB)

    A multi-queue, cyclic-service model with a single-message buffer is considered. Each message consists of a number of characters, and one character is served at the server's each visit. Exact and explicit expressions are derived for performance measures, such as mean cycle time, mean message response time, and mean response time conditioned on the message length. The same model was previously solve... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Signal degradation through module pins in VLSI packaging

    Publication Year: 1987, Page(s):489 - 498
    Cited by:  Papers (13)
    IEEE is not the copyright holder of this material | Click to expandAbstract | PDF file iconPDF (552 KB)

    This paper investigates chip-to-chip communication through the modules and board in VLSI packaging. Transmission line models and frequency-dependent transmission line parameters are used in finding the frequency response. The time-domain solution is then obtained through the inverse Fast Fourier Transform. The results show that uncoated module pins, even of relatively short length, can cause sever... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Recent publications by IBM authors

    Publication Year: 1987, Page(s):499 - 507
    IEEE is not the copyright holder of this material | Click to expandAbstract | PDF file iconPDF (823 KB)

    The information listed here is supplied by the Institute for Scientific Information and other outside sources. Reprints ofthe papers may be obtained by writing directly to the first author cited. Information on books may be obtained by writing the publisher. Papers and books are listed alphabetically by author. View full abstract»

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

    Publication Year: 1987, Page(s):508 - 510
    IEEE is not the copyright holder of this material | PDF file iconPDF (216 KB)
    Freely Available from IEEE

Aims & Scope

The IBM Journal of Research and Development is a peer-reviewed technical journal, published bimonthly, which features the work of authors in the science, technology and engineering of information systems.

Learn about subscribing to this journal >

Full Aims & Scope

Meet Our Editors

Editor-in-Chief
Clifford A. Pickover
IBM T. J. Watson Research Center