Automatic segmentation of cyclic program structures based on connectivity and processor timing

ABSTRACT

Time-shared, multiprogrammed, and overlayed batch systems frequently require segmentation of computer programs into discrete portions. These program portions are transferred between executable and peripheral storage whenever necessary; segmentation of programs in a manner that reduces the frequency of such transfers is the subject of this paper. Segmentation techniques proposed by C. V. Ramamoorthy are subject to limitations that arise when the preferred segment size is not compatible with the physical restrictions imposed by the available computing equipment. A generalization of Ramamoorthy's suggestions is made in order to allow their application when circumstances are other than ideal.

REFERENCES

• 1: Thomas C. Lowe, The Influence of Data Base Characteristics and Usage on Direct Access File Organization, Journal of the ACM (JACM), v.15 n.4, p.535-548, Oct. 1968 [doi>10.1145/321479.321482]
• 2: Edward S. Lowry , C. W. Medlock, Object code optimization, Communications of the ACM, v.12 n.1, p.13-22, Jan. 1969 [doi>10.1145/362835.362838]
• 3: Thomas C. Lowe, Analysis of boolean program models for time-shared, paged environments, Communications of the ACM, v.12 n.4, p.199-205, April 1969 [doi>10.1145/362912.362918]
• 4: C. V. Ramamoorthy, Analysis of Graphs by Connectivity Considerations, Journal of the ACM (JACM), v.13 n.2, p.211-222, April 1966 [doi>10.1145/321328.321332]
• 5: C. V. Ramamoorthy, The analytic design of a dynamic look ahead and program segmenting system for multiprogrammed computers, Proceedings of the 1966 21st national conference, p.229-239, January 1966 [doi>10.1145/800256.810702]
• 6: PROSSER, R.T. Applications of Boolean matrices to the analysis of flow diagrams. Proc. Eastern Joint Comp. Conf., Vol. 16, Dec. 1959, Spartan Books, New York, pp. 133-138.
• 7: ROSENBLATT, DAVID. On the graphs and asymptotic forms of finite Boolean relation matrices and stochastic matrices. Naval Res. Logist. Quart. 4 (June 1967), 32-37.
• 8: LOWE, THOMAS C. An algorithm for rapid calculation of products of Boolean matrices. Software Age 2 (Mar. 1968), 36-37.

INDEX TERMS

Keywords:
assemblers, automatic segmentation, compilers, cyclic program structures, loaders, loops, multiprogramming, paging, program connectivity, time-sharing