Automatic segmentation of cyclic program structures based on connectivity and processor timing
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...
Saved in:
| Published in | Communications of the ACM Vol. 13; no. 1; pp. 3 - 6 |
|---|---|
| Main Author | |
| Format | Magazine Article |
| Language | English |
| Published |
New York, NY, USA
ACM
01.01.1970
|
| Subjects | |
| Online Access | Get full text |
| ISSN | 0001-0782 1557-7317 1557-7317 |
| DOI | 10.1145/361953.361957 |
Cover
| 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. |
|---|---|
| AbstractList | 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. |
| Author | Lowe, Thomas C. |
| Author_xml | – sequence: 1 givenname: Thomas C. surname: Lowe fullname: Lowe, Thomas C. organization: Informatics Inc., Bethesda, MA |
| BookMark | eNqFkL1PwzAQxS1UJNrCyMCWiS3FjuOkGauKL6kSC6xE18ulMkrsYjug_PekpGJAQkzvPn7vdHozNjHWEGOXgi-ESNWNzESh5OJb8hM2FUrlcS5FPmFTzrmIeb5MztjM-7eh5SpTU_a66oJtIWiMPO1aMmGorYlsHWGPzTDeO7tz0EY-uA5D58hHW_BURQOF1hjCoD906CMw1QFG8t66KOhWm905O62h8XRx1Dl7ubt9Xj_Em6f7x_VqE4NMZIjrlGeE2TYtchSyBgSulEoBqiQlyiCDLUqiBFWF1bJKIKmAA9T50BeySuWcLca7ndlD_wlNU-6dbsH1peDlIZ1yTGeUfDBcj4bh4_eOfChb7ZGaBgzZzpdJwZdiKcQAyhFEZ713VJeox4yCA938eT7-5frvnauRB2x_0OPuC49OkL8 |
| CitedBy_id | crossref_primary_10_1145_361179_361195 crossref_primary_10_1016_0166_5316_84_90005_1 crossref_primary_10_1016_S0307_904X_81_80071_6 crossref_primary_10_1007_BF00991069 crossref_primary_10_1002_spe_4380070217 crossref_primary_10_1109_T_C_1973_223750 crossref_primary_10_1145_190_194 crossref_primary_10_1007_BF00288729 crossref_primary_10_1016_0166_5316_81_90045_6 crossref_primary_10_1109_TC_1984_1676404 crossref_primary_10_1109_32_9051 crossref_primary_10_1016_0020_0190_76_90001_6 crossref_primary_10_1145_775406_775409 |
| Cites_doi | 10.1145/321328.321332 10.1145/1460299.1460314 10.1145/362835.362838 10.1145/321479.321482 10.1145/800256.810702 10.1145/362912.362918 |
| ContentType | Magazine Article |
| Copyright | ACM |
| Copyright_xml | – notice: ACM |
| DBID | AAYXX CITATION 7SC 8FD JQ2 L7M L~C L~D ADTOC UNPAY |
| DOI | 10.1145/361953.361957 |
| DatabaseName | CrossRef Computer and Information Systems Abstracts Technology Research Database ProQuest Computer Science Collection Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Academic Computer and Information Systems Abstracts Professional Unpaywall for CDI: Periodical Content Unpaywall |
| DatabaseTitle | CrossRef Computer and Information Systems Abstracts Technology Research Database Computer and Information Systems Abstracts – Academic Advanced Technologies Database with Aerospace ProQuest Computer Science Collection Computer and Information Systems Abstracts Professional |
| DatabaseTitleList | CrossRef Computer and Information Systems Abstracts |
| Database_xml | – sequence: 1 dbid: UNPAY name: Unpaywall url: https://proxy.k.utb.cz/login?url=https://unpaywall.org/ sourceTypes: Open Access Repository |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering Mathematics Computer Science |
| EISSN | 1557-7317 |
| EndPage | 6 |
| ExternalDocumentID | 10.1145/361953.361957 10_1145_361953_361957 361957 |
| GroupedDBID | --Z -DZ -ET -~X .4S .DC .GJ 29F 2FS 3R3 4.4 53G 5GY 5VS 6J9 85S 8US 8VB 9M8 AAIKC AAKMM AALFJ AAMNW AAWTO AAYFX ABCQX ABEFU ABPPZ ACBMB ACGFO ACGOD ACM ACNCT ADBCU ADL ADMLS AEBYY AEFXT AEGXH AEMOZ AENEX AENSD AETEA AFWIH AFWXC AGHSJ AI. AIAGR AIDUJ AIKLT AKRVB ALMA_UNASSIGNED_HOLDINGS ARCSS ASPBG AVWKF BDXCO CCLIF CS3 DU5 E.L EBS EDO EJD F5P FEDTE GUFHI HGAVV I-F I07 ICD L7B LHSKQ LXL LXN MK~ ML~ MVM P1C P2P PQQKQ QWB RNS ROL SC5 TN5 TUS UHB UMC UPT VH1 WH7 XJT XOL XSW ZCA ZL0 ZRQ ZY4 ~02 1OL 4R4 77I AAFWJ AAYXX ABFSI ACTDY ADXHL AEJOY AGNAY AHQJS AKVCP BAAKF BKOMP CITATION EBE EBO EBR EBU EMK EPL FJW HF~ H~9 IAO IBB IEA IGS IMI IOF IPO ITC K1G N95 NEJ NHB OHT RWL TAE TH9 UKR VOH XH6 YXB YYP ZCG ZHY 7SC 8FD JQ2 L7M L~C L~D ADTOC UNPAY |
| ID | FETCH-LOGICAL-a323t-f406ec6b497c13faca05554aad24ee6a6abc3ee2c5dcd8d2a2da0aaf75dc93d43 |
| IEDL.DBID | UNPAY |
| ISSN | 0001-0782 1557-7317 |
| IngestDate | Tue Aug 19 17:51:43 EDT 2025 Thu Sep 04 21:40:03 EDT 2025 Wed Oct 01 06:05:37 EDT 2025 Thu Apr 24 22:56:11 EDT 2025 Wed May 07 16:30:18 EDT 2025 |
| IsDoiOpenAccess | true |
| IsOpenAccess | true |
| IsPeerReviewed | false |
| IsScholarly | false |
| Issue | 1 |
| Keywords | loaders program connectivity assemblers multiprogramming loops paging time-sharing automatic segmentation compilers cyclic program structures |
| Language | English |
| License | Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from Permissions@acm.org |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-a323t-f406ec6b497c13faca05554aad24ee6a6abc3ee2c5dcd8d2a2da0aaf75dc93d43 |
| Notes | ObjectType-Article-2 SourceType-Scholarly Journals-1 ObjectType-Feature-1 content type line 23 |
| OpenAccessLink | https://proxy.k.utb.cz/login?url=https://dl.acm.org/doi/pdf/10.1145/361953.361957 |
| PQID | 29081811 |
| PQPubID | 23500 |
| PageCount | 4 |
| ParticipantIDs | unpaywall_primary_10_1145_361953_361957 proquest_miscellaneous_29081811 crossref_citationtrail_10_1145_361953_361957 crossref_primary_10_1145_361953_361957 acm_primary_361957 |
| ProviderPackageCode | CITATION AAYXX |
| PublicationCentury | 1900 |
| PublicationDate | 19700101 1970-01-00 |
| PublicationDateYYYYMMDD | 1970-01-01 |
| PublicationDate_xml | – month: 01 year: 1970 text: 19700101 day: 01 |
| PublicationDecade | 1970 |
| PublicationPlace | New York, NY, USA |
| PublicationPlace_xml | – name: New York, NY, USA |
| PublicationTitle | Communications of the ACM |
| PublicationTitleAbbrev | ACM CACM |
| PublicationYear | 1970 |
| Publisher | ACM |
| Publisher_xml | – name: ACM |
| References | RAMAMOORTHY, C.V. Analysis of graphs by connectivity considerations. J. ACM 13, 2 (Apr. 1966), 211-222. 10.1145/321328.321332 LOWE, THOMAS C. The influence of data base charecteristics and usage on direct access file organization. J. ACM 15, 4 (Oct. 1968), 535-548. 10.1145/321479.321482 LOWRY, EDWARD S., AND MEDLOCK, C.W. Object code optimization. Comm. ACM 12, 1 (Jan. 1969), 13-22. 10.1145/362835.362838 LOWE, THOMAS C. Analysis of Boolean models for time-shared paged environments. Comm. ACM 12, 4 (Apr. 1969), 199-205. 10.1145/362912.362918 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. 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. RAMAMOORTHY, C.V. The analytic design of a dynamic look ahead and program segmenting scheme for multiprogrammed computers. Proc. ACM 21st Nat. Conf., 1966, Thompson Book Co., Washington, D.C., pp. 229-239. 10.1145/800256.810702 LOWE, THOMAS C. An algorithm for rapid calculation of products of Boolean matrices. Software Age 2 (Mar. 1968), 36-37. e_1_2_1_6_2 e_1_2_1_4_2 e_1_2_1_5_2 LOWE AS C (e_1_2_1_8_2) 1968; 2 e_1_2_1_2_2 e_1_2_1_3_2 e_1_2_1_1_2 ROSENBLATT AVID (e_1_2_1_7_2) 1967; 4 |
| References_xml | – reference: RAMAMOORTHY, C.V. The analytic design of a dynamic look ahead and program segmenting scheme for multiprogrammed computers. Proc. ACM 21st Nat. Conf., 1966, Thompson Book Co., Washington, D.C., pp. 229-239. 10.1145/800256.810702 – reference: LOWE, THOMAS C. The influence of data base charecteristics and usage on direct access file organization. J. ACM 15, 4 (Oct. 1968), 535-548. 10.1145/321479.321482 – reference: LOWRY, EDWARD S., AND MEDLOCK, C.W. Object code optimization. Comm. ACM 12, 1 (Jan. 1969), 13-22. 10.1145/362835.362838 – reference: RAMAMOORTHY, C.V. Analysis of graphs by connectivity considerations. J. ACM 13, 2 (Apr. 1966), 211-222. 10.1145/321328.321332 – reference: 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. – reference: LOWE, THOMAS C. An algorithm for rapid calculation of products of Boolean matrices. Software Age 2 (Mar. 1968), 36-37. – reference: LOWE, THOMAS C. Analysis of Boolean models for time-shared paged environments. Comm. ACM 12, 4 (Apr. 1969), 199-205. 10.1145/362912.362918 – reference: 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. – ident: e_1_2_1_4_2 doi: 10.1145/321328.321332 – ident: e_1_2_1_6_2 doi: 10.1145/1460299.1460314 – ident: e_1_2_1_2_2 doi: 10.1145/362835.362838 – ident: e_1_2_1_1_2 doi: 10.1145/321479.321482 – ident: e_1_2_1_5_2 doi: 10.1145/800256.810702 – volume: 4 start-page: 32 year: 1967 ident: e_1_2_1_7_2 publication-title: Naval Res. Logist. Quart. – ident: e_1_2_1_3_2 doi: 10.1145/362912.362918 – volume: 2 start-page: 36 year: 1968 ident: e_1_2_1_8_2 publication-title: Software Age |
| SSID | ssj0000565 |
| Score | 1.1490546 |
| Snippet | Time-shared, multiprogrammed, and overlayed batch systems frequently require segmentation of computer programs into discrete portions. These program portions... |
| SourceID | unpaywall proquest crossref acm |
| SourceType | Open Access Repository Aggregation Database Enrichment Source Index Database Publisher |
| StartPage | 3 |
| SubjectTerms | Computer systems organization Computer systems organization / Architectures Computer systems organization / Architectures / Parallel architectures Computer systems organization / Architectures / Parallel architectures / Multiple instruction, multiple data Software and its engineering Software and its engineering / Software notations and tools Software and its engineering / Software notations and tools / Compilers Software and its engineering / Software notations and tools / General programming languages Software and its engineering / Software notations and tools / General programming languages / Language features Software and its engineering / Software organization and properties Software and its engineering / Software organization and properties / Contextual software domains Software and its engineering / Software organization and properties / Contextual software domains / Operating systems Software and its engineering / Software organization and properties / Contextual software domains / Operating systems / Process management Theory of computation |
| SubjectTermsDisplay | Computer systems organization Computer systems organization / Architectures Computer systems organization / Architectures / Parallel architectures Computer systems organization / Architectures / Parallel architectures / Multiple instruction, multiple data Software and its engineering Software and its engineering / Software notations and tools Software and its engineering / Software notations and tools / Compilers Software and its engineering / Software notations and tools / General programming languages Software and its engineering / Software notations and tools / General programming languages / Language features Software and its engineering / Software organization and properties Software and its engineering / Software organization and properties / Contextual software domains Software and its engineering / Software organization and properties / Contextual software domains / Operating systems Software and its engineering / Software organization and properties / Contextual software domains / Operating systems / Process management Theory of computation |
| Title | Automatic segmentation of cyclic program structures based on connectivity and processor timing |
| URI | https://dl.acm.org/doi/10.1145/361953.361957 https://www.proquest.com/docview/29081811 https://dl.acm.org/doi/pdf/10.1145/361953.361957 |
| UnpaywallVersion | publishedVersion |
| Volume | 13 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3fb9MwED6N9gHxUraBKILhhwleltLEib0-VrBpQtsE2iqNF6Lzrz2QJhVNNI2_nnOcdGMSCJ4iRxcrts--7-S77wD26QA03GgVqSwlB2U25XQOGhMZzNwUJZexbaMtzsXJIv10lV1twbTPhTEF9bNsr_D9nl4Z1xHaZu-58Fc-k_YhH8FQZIS-BzBcnH-efw0olzxj2daHIispI0m2safVfPi9N0Z6-bsxukOYj5tyhbc3WBT3jM3xCL70vxliTL5PmlpN9M8HDI7_M46nMOqZpNk86Mo2bNlyB0Z9WQfW7fIdeHKPo5BaZxti1_UufJs3ddU22NpeL7vEpZJVjulbXdDrLuCLBWLahrx55i2lYSSlfVSNDvUqGJaGrUKaQvWD1b662PUzWBwfXX44iboSDRHyhNeRIzxgtVDpTOqYO9ToCcRSRJOk1goUqDS3NtGZ0ebQJJgYnCI6Se0ZNyl_DoOyKu0LYM4pwpImFkLpVHKhCDiY2DqRKJs4q8awTTOarwIJRx6mbwwH_QLmuiM197U1ijwkXGdBjm_E327E-47-IPim14ac9pu_RMHSVs06T2aeBDCOx_BuoyR_7-vlP0u-ggGtjX1NMKdWezCcfzw7vdjrNPwXpnP4lg |
| linkProvider | Unpaywall |
| linkToUnpaywall | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3fi9QwEB7OvQfxZb1TccUfeRB9seu2aRP3cRGPQ_BQcOF8sUwyyT3YbZfbFjn_eidNu54Hij6VlGlokknmGzLzDcBzPgBJkjWJKXJ2UJYLyecgUUJY-AVqqVPXR1ucqdN1_v68OD-AxZgLQxX3s-mv8MOe3pIfCG2L11KFK595_9C34FAVjL4ncLg--7j6ElEue8a6rw_FVlInmm3jSKt58_tgjOzmd2P0C2He7uotXn3HqrpmbE6m8Gn8zRhj8m3etWZuf9xgcPyfcdyF6cgkLVZRV47gwNXHMB3LOohhlx_DnWschdz6sCd23d2Dr6uubfqG2LmLzZC4VIvGC3tlK349BHyJSEzbsTcvgqUkwVI2RNXYWK9CYE1iG9MUmkvRhupiF_dhffLu89vTZCjRkKDMZJt4xgPOKpMvtU2lR4uBQCxHpCx3TqFCY6VzmS3I0hvKMCNcIHrN7aWkXD6ASd3U7iEI7w1jSUqVMjbXUhkGDpQ6rzLjMu_MDI54RsttJOEo4_TN4NW4gKUdSM1DbY2qjAnXRZSTe_EXe_Gxoz8IPhu1oeT9Fi5RsHZNtyuzZSABTNMZvNwryd_7evTPko9hwmvjnjDMac3TQbN_AumW9wI |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Automatic+segmentation+of+cyclic+program+structures+based+on+connectivity+and+processor+timing&rft.jtitle=Communications+of+the+ACM&rft.au=Lowe%2C+Thomas+C.&rft.date=1970-01-01&rft.pub=ACM&rft.issn=0001-0782&rft.eissn=1557-7317&rft.volume=13&rft.issue=1&rft.spage=3&rft.epage=6&rft_id=info:doi/10.1145%2F361953.361957&rft.externalDocID=361957 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0001-0782&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0001-0782&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0001-0782&client=summon |