By Topic

IBM Journal of Research and Development

Issue 1 • Date Jan. 1975

Filter Results

Displaying Results 1 - 13 of 13
  • Approximating Complex Surfaces by Triangulation of Contour Lines

    Publication Year: 1975, Page(s):2 - 11
    Cited by:  Papers (83)  |  Patents (11)
    IEEE is not the copyright holder of this material | Click to expandAbstract | PDF file iconPDF (840 KB)

    An algorithm is described for obtaining an optimal approximation, using triangulation, of a three-dimensional surface defined by randomly distributed points along contour lines. The combinatorial problem of finding the best arrangement of triangles is treated by assuming an adequate objective function. The optimal triangulation is found using classical methods of graph theory. An illustrative exam... View full abstract»

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

    Publication Year: 1975, Page(s):12 - 25
    Cited by:  Papers (5)  |  Patents (1)
    IEEE is not the copyright holder of this material | Click to expandAbstract | PDF file iconPDF (1458 KB)

    One principle of structured programming is that a program should be separated into meaningful independent subprograms, which are then combined so that the relation of the parts to the whole can be clearly established. This paper describes several alternative ways to compose programs. The main method used is to permit the programmer to denote by an expression the sequence of values taken on by a va... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Scheme for Invalidating References to Freed Storage

    Publication Year: 1975, Page(s):26 - 35
    Cited by:  Papers (3)
    IEEE is not the copyright holder of this material | Click to expandAbstract | PDF file iconPDF (837 KB)

    A storage management scheme is described that supports the invalidation of addresses to freed storage and thus, in that sense, provides a secure system. Unlike previous virtual memory techniques, the allocated areas of our scheme can vary from the very large, requiring multiple pages of storage, to the very small, in which several can be contained on a single page. Special treatment is accorded pr... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Parametric Analysis of Queuing Networks

    Publication Year: 1975, Page(s):36 - 42
    Cited by:  Papers (6)
    IEEE is not the copyright holder of this material | Click to expandAbstract | PDF file iconPDF (621 KB)

    We consider a queuing network with M exponential service stations and with N customers. We study the behavior of a subsystem σ, which has a single node as input and a single node as output, when the subsystem parameters are varied. An “equivalent” network is constructed in which all queues except those in subsystem σ are replaced by a single composite queue. We show tha... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Approximate Analysis of General Queuing Networks

    Publication Year: 1975, Page(s):43 - 49
    Cited by:  Papers (85)
    IEEE is not the copyright holder of this material | Click to expandAbstract | PDF file iconPDF (613 KB)

    An approximate iterative technique for the analysis of complex queuing networks with general service times is presented. The technique is based on an application of Norton's theorem from electrical circuit theory to queuing networks which obey local balance. The technique determines approximations of the queue length and waiting time distributions for each queue in the network. Comparison of resul... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Device Design Considerations for Ion Implanted n-Channel MOSFETs

    Publication Year: 1975, Page(s):50 - 59
    Cited by:  Papers (23)  |  Patents (1)
    IEEE is not the copyright holder of this material | Click to expandAbstract | PDF file iconPDF (867 KB)

    Device design considerations are presented for ion implanted, n-channel, polysilicon gate, enhancement-mode MOSFETs for dynamic switching applications. A shallow channel implant is used to raise the magnitude of the gate threshold voltage while also maintaining a low substrate sensitivity (i.e., without substantially increasing the dependence of the threshold voltage on the source-to-substrate &#x... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Keyboard Method for Composing Chinese Characters

    Publication Year: 1975, Page(s):60 - 70
    Cited by:  Papers (1)  |  Patents (1)
    IEEE is not the copyright holder of this material | Click to expandAbstract | PDF file iconPDF (720 KB)

    A keyboard method is described that allows a user to form Chinese characters. The user's keystrokes activate internal logic, which performs the necessary scaling and positioning of the character components. An initial design using a 40-key keyboard is described, together with approximations of the character shapes produced by given keying sequences. Rough estimates of speed range from eight to 33 ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Segment Synthesis in Logical Data Base Design

    Publication Year: 1975, Page(s):71 - 77
    Cited by:  Papers (8)
    IEEE is not the copyright holder of this material | Click to expandAbstract | PDF file iconPDF (699 KB)

    Identification and representation of entities and their relationships relevant to an application are some of the key problems in logical data base design. This paper presents an approach to synthesizing logical segments that are representations of such entities and relationships. The major steps in this design are 1) collect all the pertinent functional relations in the application domain; 2) remo... View full abstract»

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

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

    This paper presents formulas for calculating waiting time for customers in a queue with combined preemptive and head-of-line (nonpreemptive) priority scheduling disciplines and describes the reasoning behind them. This work has been applied in the development of programmable terminal control units. 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: 1975, Page(s):82 - 86
    IEEE is not the copyright holder of this material | Click to expandAbstract | PDF file iconPDF (506 KB)

    Reprints of the papers listed here tnuy usually be obtained by writing directly to the authors. The authors' IBM divisions are identified as follows: ASDD is the Advanced Systems Development Division; DPD, Data Processing Division; FED, Field Engineering Division; FSD, Federal Systems Division; GPD, General Products Division; GSD, General Systems Division; OPD, Office Products Division; RES, Resea... 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: 1975, Page(s):87 - 89
    IEEE is not the copyright holder of this material | PDF file iconPDF (338 KB)
    Freely Available from IEEE
  • Authors

    Publication Year: 1975, Page(s):90 - 92
    IEEE is not the copyright holder of this material | PDF file iconPDF (352 KB)
    Freely Available from IEEE
  • Contents of previous issues

    Publication Year: 1975, Page(s):93 - 96
    IEEE is not the copyright holder of this material | PDF file iconPDF (268 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