Journal of the ACM (JACM)


Search Issue
enter search term and/or author name


Journal of the ACM (JACM), Volume 6 Issue 2, April 1959

ACM Publication Policies and Plans
Walter F. Bauer, Mario L. Juncosa, Alan J. Perlis
Pages: 121-122
DOI: 10.1145/320964.320965

The Share 709 System: A Cooperative Effort
Donald L. Shell
Pages: 123-127
DOI: 10.1145/320964.320966
SHARE was created in August 1955. From the beginning, its aim has been to reduce redundant effort among various users of the IBM 704, insofar as the preparation of commonly used routines is concerned. The organization has operated on a...

The Share 709 System: Programming and Modification
Irwin D. Greenwald, Maureen Kane
Pages: 128-133
DOI: 10.1145/320964.320967

The Share 709 System: Machine Implementation of Symbolic Programming
E. M. Boehm, T. B. Steel, Jr.
Pages: 134-140
DOI: 10.1145/320964.320968
As emphasized in the preceding paper, a fundamental requirement for effective utilization of high speed computing devices such as the 709 is a man-machine communication link that is at once rapid and unambiguous. Use of symbolic languages with...

The Share 709 System: Input-Output Translation
Vincent J. DiGri, Jane E. King
Pages: 141-144
DOI: 10.1145/320964.320969
The 709 System Committee agreed from the start that the system, to be complete, should contain some provision for input and output translation at the program execution or customer level. The big problem was to specify a translation system that...

The Share 709 System: Programmed Input-Output Buffering
Owen Mock, Charles J. Swift
Pages: 145-151
DOI: 10.1145/320964.320970
This paper deals with the dispatching problem that arises when a computer is able to execute asynchronous routines in parallel. It will contain a brief description of the pertinent features of such a computer (the IBM 709) and then describe a...

The Share 709 System: Supervisory Control
Harvey Bratman, Ira V. Boldt, Jr.
Pages: 152-155
DOI: 10.1145/320964.320971

Radix Exchange—An Internal Sorting Method for Digital Computers
Paul Hildebrandt, Harold Isbitz
Pages: 156-163
DOI: 10.1145/320964.320972
This note describes a new technique—Radix Exchange—for sorting data internal to the high speed memory of an electronic binary digital computer. The technique is faster than Inserting by the ratio...

A New Method of Checking the Consistency of Precedence Matrices
Rosalind B. Marimont
Pages: 164-171
DOI: 10.1145/320964.320973
A new method of checking the consistency of precedence matrices is demonstrated. The method is based on the theorem that a precedence matrix is consistent if and only if every principal submatrix has at least one zero row or zero column. Because...

Memory Efficiency
Gertrud S. Joachim
Pages: 172-175
DOI: 10.1145/320964.320974
Memory is the heart of today's electronic computers—memory serving as a fast-access storage unit and also being used in the execution of computer commands. The problem of memory efficiency, therefore, is one of great importance. Complete...

A Procedure for the Diagonalization of Normal Matrices
H. H. Goldstine, L. P. Horwitz
Pages: 176-195
DOI: 10.1145/320964.320975
The so-called Jacobi Procedure is extended to the case of normal matrices. A stable iterative procedure is described utilizing plane unitary transformations for such matrices which yield both the characteristic values and their associated...

Stability of a Numerical Solution of Differential Equations
W. E. Milne, R. R. Reynolds
Pages: 196-203
DOI: 10.1145/320964.320976
In 1926 Milne [1] published a numerical method for the solution of ordinary differential equations. This method turns out to be unstable, as shown by Muhin [2], Hildebrand [3], Liniger [4], and others. Instability was not too serious in the day...

Monte Carlo Solutions of Boundary Value Problems Involving the Difference Analogue of 62u6x2 +62u6y2 +Ky6u6 y=0
Louis W. Ehrlich
Pages: 204-218
DOI: 10.1145/320964.320977

Numerical Quadrature in Many Dimensions
David Morrison
Pages: 219-222
DOI: 10.1145/320964.320978

A Note on the Downhill Method
George C. Caldwell
Pages: 223-225
DOI: 10.1145/320964.320979
In [1] Ward described the “downhill” method for determining roots of f(z) = 0, whqere f(z) is analytic. He denoted by R(x, y) and...

Boundary Contraction Solution of Laplace's Differential Equation
Harold W. Milnes, Renfrey B. Potts
Pages: 226-235
DOI: 10.1145/320964.320980
A numerical method is introduced for solution of the Dirichlet problem within a circle. The data prescribed on the original boundary is used to compute the solution at mesh points on a concentric circle of slightly smaller radius, thereby...

A Method of Normalized Block Iteration
Elizabeth H. Cuthill, Richard S. Varga
Pages: 236-244
DOI: 10.1145/320964.320981

A Functional Canonical Form
H. Allen Curtis
Pages: 245-258
DOI: 10.1145/320964.320982

On the Reduction of Superfluous States in a Sequential Machine
Seymour Ginsburg
Pages: 259-282
DOI: 10.1145/320964.320983

On Exponential Digital Filters
Marvin Blum
Pages: 283-304
DOI: 10.1145/320964.320984
This paper derives the weighting sequence of a linear digital filter whose output is an estimate of the predicted values of the derivatives of the input. The input functions considered are arbitrary linear combinations of n + 1...

Letter to the Editor on `` A Method for Transposing a Matrix''
D. J. Wheeler, H. F. Swinnerton-Dyer
Page: 305
DOI: 10.1145/320964.320985