Processing Systems Optimization through Automatic Design and Reorganization of Program Modules
A methodology is described for the automatic design and optimization of program modules. Processes and files are grouped and reorganized in such a way as to produce an optimal design with respect to a specific target machine. Performance criteria for the optimal design is defined in terms of four components: (1) processing time, (2) transport volume, (3) core size, and (4) number and type of I/O units required.
KeywordsTransport Volume Program Module Reachability Matrix Incidence Graph Core Memory
Unable to display preview. Download preview PDF.
- 1.J. F. Nunamaker, Jr.,On the Design and Optimization of Information Processing Systems, Ph.D. Diss., Case Institute of Technology (March 1969).Google Scholar
- 2.J. F. Nunamaker, Jr., A Methodology for the Design and Optimization of Information Processing Systems, inAFIPS Proc., Spring Joint Computer Conf, Vol.38(May 1971).Google Scholar
- 3.Borge Langefors, Information System Design Computations Using Generalized MatrixAlgebra BIT 5(2) (1965).Google Scholar
- 4.R. B. Briggs,A Mathematical Model for the Design of Information Management Systems, M.S. Thesis, Univ. of Pittsburgh (1966).Google Scholar
- 5.Glenn Graves and A. Whinston, An Algorithm for the Quadratic Assignment Problem,Management Sci.17(7) (March 1970).Google Scholar
- 6.W. C. Nylin, Jr.,Structural Reorganization of Multipass Computer Programs, Ph.D. Diss., Purdue Univ. (June 1972).Google Scholar
- 8.A. P. Yershov,The ALPHA Automatic Programming System, Academic Press, New York (1971).Google Scholar
- 9.R. T. Prosser, Application of Boolean Matrices to the Analysis of Flow Diagrams, inProc. Eastern Joint Computer Conf. (1959), p. 133.Google Scholar
- 10.John Cocke and J. T. Schwartz.Programming Languages and Their Compilers, 2nd Rev. Version, Courant Institute of Mathematical Sciences, New York University (1969).Google Scholar
- 12.Frances E. Allen, Control Flow Analysis,ACM SIGPLAN Notices,5(July), 1 (1970).Google Scholar