By Topic

IBM Journal of Research and Development

Issue 5 • Date Sep. 1976

Filter Results

Displaying Results 1 - 12 of 12
  • Cubic Splines with Infinite Derivatives at Some Knots

    Publication Year: 1976, Page(s):430 - 436
    IEEE is not the copyright holder of this material | Click to expandAbstract | PDF file iconPDF (427 KB)

    A generalization of cubic spline interpolation with vertical slopes at some knots is proposed. An existence theorem including an algorithm for constructing such generalized splines is proved. The resulting splines are obtained in closed form and they are partition invariant. View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Stochastic Modeling of Processor Scheduling with Application to Data Base Management Systems

    Publication Year: 1976, Page(s):437 - 448
    IEEE is not the copyright holder of this material | Click to expandAbstract | PDF file iconPDF (606 KB)

    This paper is concerned with the stochastic modeling of processor scheduling and of queuing due to contention for resources in data base management systems. The processing services rendered in searching the data base and retrieving and processing information are modeled explicitly, as is the algorithm used to schedule these services on the processor. The scheduling of the processor is based on a t... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Exploratory Analysis of Access Path Length Data for a Data Base Management System

    Publication Year: 1976, Page(s):449 - 464
    Cited by:  Papers (2)
    IEEE is not the copyright holder of this material | Click to expandAbstract | PDF file iconPDF (788 KB)

    An exploratory approach is taken to analyze a vast quantity of data recorded during the running of the data base management system IMS (Information Management System). The collection of data analyzed is a sequence of access path lengths for a day-long period. The number of segments accessed by IMS when searching a data base in order to retrieve a specified segment for a user is called an access pa... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Statistical Analysis of Non-stationary Series of Events in a Data Base System

    Publication Year: 1976, Page(s):465 - 482
    Cited by:  Papers (16)  |  Patents (4)
    IEEE is not the copyright holder of this material | Click to expandAbstract | PDF file iconPDF (933 KB)

    Central problems in the performance evaluation of computer systems are the description of the behavior of the system and characterization of the workload. One approach to these problems comprises the interactive combination of data-analytic procedures with probability modeling. This paper describes methods, both old and new, for the statistical analysis of non-stationary univariate stochastic poin... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A General Methodology for Data Conversion and Restructuring

    Publication Year: 1976, Page(s):483 - 497
    Cited by:  Papers (3)  |  Patents (30)
    IEEE is not the copyright holder of this material | Click to expandAbstract | PDF file iconPDF (667 KB)

    This paper presents a methodology and a model for data conversion or translation. The model assumes that both source and target systems are available and that conversion interfaces may be required to interact between these systems and the conversion system. To achieve data conversion or translation using this approach, two languages are needed: 1) a language to describe the data structures, and 2)... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Digital Filtering Using Complex Mersenne Transforms

    Publication Year: 1976, Page(s):498 - 504
    Cited by:  Papers (23)
    IEEE is not the copyright holder of this material | Click to expandAbstract | PDF file iconPDF (469 KB)

    Complex Mersenne Transforms are defined in a ring of integers modulo a Mersenne or pseudo-Mersenne number and can be computed without multiplications. It is shown that under certain conditions, these transforms can be computed by means of fast transform algorithms and permit the evaluation of digital convolutions with better efficiency and accuracy than does the Fast Fourier Transform. View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Derivation of Miss Ratios for Merged Access Streams

    Publication Year: 1976, Page(s):505 - 517
    Cited by:  Papers (2)
    IEEE is not the copyright holder of this material | Click to expandAbstract | PDF file iconPDF (789 KB)

    An access stream is the sequence of storage accesses made by an executing program; a merged stream results from the multi-programming of a number of individual access streams. Assuming that LRU (least recently used) miss ratio functions for individual streams are known, we consider the problem of predicting the LRU miss ratio function for merged streams. Each access stream is modeled as a sequence... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • An Analysis of Buffer Paging in Virtual Storage Systems

    Publication Year: 1976, Page(s):518 - 520
    Cited by:  Papers (1)  |  Patents (1)
    IEEE is not the copyright holder of this material | Click to expandAbstract | PDF file iconPDF (284 KB)

    Storage buffers are often used to hold temporary results or data that may be re-referenced in the near future. If these buffers are pagable, searching the buffer may cause a high number of page exceptions. A model of this phenomenon is postulated, and compared with experimental data. View full abstract»

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

    Publication Year: 1976, Page(s):521 - 525
    IEEE is not the copyright holder of this material | Click to expandAbstract | PDF file iconPDF (442 KB)

    Reprints of the papers listed here may usually be obtained by writing directly to the authors. The authors' IBM divisions are identified as follows: DPD is the Data Processing Division; FED, Field Engineering Division; FSD, Federal Systems Division; GPD, General Products Division; GSD, General Systems Division; OPD, Office Products Division; RES, Research Division; SCD, System Communications Divis... 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: 1976, Page(s): 526
    IEEE is not the copyright holder of this material | PDF file iconPDF (207 KB)
    Freely Available from IEEE
  • Authors

    Publication Year: 1976, Page(s):527 - 528
    IEEE is not the copyright holder of this material | PDF file iconPDF (174 KB)
    Freely Available from IEEE
  • Errata [Erratum]

    Publication Year: 1976, Page(s): 528
    IEEE is not the copyright holder of this material | PDF file iconPDF (168 KB)
    Full text access may be available. Click article title to sign in or learn about subscription options.

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