On the Performance Enhancement of Paging Systems Through Program Analysis and Transformations

It is possible to improve the paging performance of a program by applying transformations to the source program that improve data access locality. We discuss this subject in general terms, including automation of these transformations, and present a number of such transforms. This is followed by exp...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:IEEE transactions on computers Jg. C-30; H. 5; S. 341 - 356
Hauptverfasser: Abu-Sufah, Kuck, Lawrie
Format: Journal Article
Sprache:Englisch
Veröffentlicht: IEEE 01.05.1981
Schlagworte:
Arrays
Clustering algorithms
Computer science
Computers
Costs
Indexes
Memory management
Optimizing compiler
Pipelines
program behavior
program transformation
Resource management
Silicon
virtual memory
ISSN:0018-9340, 1557-9956
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Abstract It is possible to improve the paging performance of a program by applying transformations to the source program that improve data access locality. We discuss this subject in general terms, including automation of these transformations, and present a number of such transforms. This is followed by experimental results which indicate that these transformations are indeed effective. Use of practical, simple memory management policies like the fixed allocation local lru replacement algorithm leads to average improvements over untransformed programs of a factor of 10 in space-time cost, and a factor of 5 in memory size. Multiprogramming questions are also discussed.
AbstractList It is possible to improve the paging performance of a program by applying transformations to the source program that improve data access locality. We discuss this subject in general terms, including automation of these transformations, and present a number of such transforms. This is followed by experimental results which indicate that these transformations are indeed effective. Use of practical, simple memory management policies like the fixed allocation local lru replacement algorithm leads to average improvements over untransformed programs of a factor of 10 in space-time cost, and a factor of 5 in memory size. Multiprogramming questions are also discussed.
Author Abu-Sufah
Kuck
Lawrie
Author_xml – sequence: 1
  surname: Abu-Sufah
  fullname: Abu-Sufah
  organization: Department of Electrical Engineering, Yarmouk University
– sequence: 2
  surname: Kuck
  fullname: Kuck
– sequence: 3
  surname: Lawrie
  fullname: Lawrie
BookMark eNp9kDtrwzAUhUVJoUnauUMX_QEnunYkW2Mw6QMCCdQdi7lyJFsllorkDvn3bR5Q6NDpDJfvnMs3ISPnnSbkHtgMgMl5Vc5AFjADkfNcpldkDJzniZRcjMiYMSgSmS3YDZnE-MEYEymTY_K-cXToNN3qYHzo0TWarlx3zF67gXpDt9ha19LXQxx0H2nVBf_VdnQbfBuwp0uH-0O0kaLb0Sqgi6eiwXoXb8m1wX3Ud5eckrfHVVU-J-vN00u5XCdNyuWQNKBMBgIxWxhkgillgCtuFEtzkKpQBexkkSqTZpkpdsYIrXMujELIoUGVTcn83NsEH2PQpv4MtsdwqIHVRzt1VdZHO_XFzg_B_xCNHU5PDwHt_h_u4cxZrfXvyuX6DWYodbE
CODEN ITCOB4
CitedBy_id crossref_primary_10_1109_5_214548
crossref_primary_10_1023_A_1014156327748
crossref_primary_10_1109_71_877759
crossref_primary_10_1145_381792_195553
crossref_primary_10_1109_12_223672
crossref_primary_10_1016_S0304_3975_99_00313_8
crossref_primary_10_1145_248208_237173
crossref_primary_10_1145_248209_237173
crossref_primary_10_1109_71_97903
crossref_primary_10_1016_0167_739X_92_90009_Z
crossref_primary_10_1016_0743_7315_88_90014_7
crossref_primary_10_1109_2_951
crossref_primary_10_1016_0743_7315_92_90030_Q
crossref_primary_10_1023_A_1008633809454
crossref_primary_10_1016_j_jpdc_2003_09_005
crossref_primary_10_1109_TSE_1982_234952
crossref_primary_10_1007_BF02939483
crossref_primary_10_1145_197405_197406
crossref_primary_10_1145_7902_7904
crossref_primary_10_1109_JPROC_2002_805823
crossref_primary_10_1016_0743_7315_88_90012_3
crossref_primary_10_1109_71_970566
crossref_primary_10_1145_2687414
crossref_primary_10_1007_BF02366568
crossref_primary_10_1109_71_914756
crossref_primary_10_1109_12_677228
crossref_primary_10_1109_32_21737
crossref_primary_10_1145_195470_195553
crossref_primary_10_1109_71_149964
crossref_primary_10_1016_S0167_8191_98_00027_1
crossref_primary_10_1007_BF02946585
crossref_primary_10_1109_32_9051
crossref_primary_10_1016_S1383_7621_98_00009_5
crossref_primary_10_1145_996893_996872
crossref_primary_10_1006_jpdc_1999_1552
crossref_primary_10_1145_301631_301670
Cites_doi 10.1145/800001.811667
10.1145/359361.359451
10.1145/1067629.806539
10.1109/TC.1976.1674715
10.1016/S0065-2458(08)60521-5
10.1109/C-M.1976.218440
10.1109/TSE.1982.234952
10.1109/MC.1974.6323352
10.1147/sj.103.0168
10.1109/TC.1979.1675434
10.1109/TC.1976.1674716
10.1145/1476589.1476705
10.1109/TC.1977.1674729
10.1145/363095.363141
10.1147/sj.52.0078
10.1145/1500175.1500214
10.1145/1479992.1480077
10.1145/1499586.1499686
ContentType Journal Article
DBID AAYXX
CITATION
DOI 10.1109/TC.1981.1675792
DatabaseName CrossRef
DatabaseTitle CrossRef
DatabaseTitleList
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
Computer Science
EISSN 1557-9956
EndPage 356
ExternalDocumentID 10_1109_TC_1981_1675792
1675792
Genre orig-research
GroupedDBID --Z
-DZ
-~X
.55
.DC
0R~
29I
3EH
3O-
4.4
5GY
5VS
6IK
85S
97E
AAJGR
AARMG
AASAJ
AAWTH
ABAZT
ABFSI
ABQJQ
ABVLG
ACGFO
ACIWK
ACNCT
AENEX
AETEA
AETIX
AGQYO
AGSQL
AHBIQ
AI.
AIBXA
AKJIK
AKQYR
ALLEH
ALMA_UNASSIGNED_HOLDINGS
ASUFR
ATWAV
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CS3
DU5
E.L
EBS
EJD
HZ~
H~9
IAAWW
IBMZZ
ICLAB
IEDLZ
IFIPE
IFJZH
IPLJI
JAVBF
LAI
M43
MS~
MVM
O9-
OCL
P2P
PQQKQ
RIA
RIE
RNI
RNS
RXW
RZB
TAE
TN5
TWZ
UHB
UKR
UPT
VH1
X7M
XJT
XOL
XZL
YXB
YYQ
YZZ
ZCG
AAYXX
ABUFD
CITATION
ID FETCH-LOGICAL-c259t-c1bf316aa34fa060bbf15b5fb02719b8b81d982bf233f8dff6ee756fba171cab3
IEDL.DBID RIE
ISICitedReferencesCount 47
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=10_1109_TC_1981_1675792&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 0018-9340
IngestDate Sat Nov 29 07:44:07 EST 2025
Tue Nov 18 21:27:19 EST 2025
Wed Aug 27 02:13:54 EDT 2025
IsPeerReviewed true
IsScholarly true
Issue 5
Language English
License https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html
https://doi.org/10.15223/policy-029
https://doi.org/10.15223/policy-037
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c259t-c1bf316aa34fa060bbf15b5fb02719b8b81d982bf233f8dff6ee756fba171cab3
PageCount 16
ParticipantIDs crossref_primary_10_1109_TC_1981_1675792
ieee_primary_1675792
crossref_citationtrail_10_1109_TC_1981_1675792
PublicationCentury 1900
PublicationDate 1981-May
PublicationDateYYYYMMDD 1981-05-01
PublicationDate_xml – month: 05
  year: 1981
  text: 1981-May
PublicationDecade 1980
PublicationTitle IEEE transactions on computers
PublicationTitleAbbrev TC
PublicationYear 1981
Publisher IEEE
Publisher_xml – name: IEEE
References ref13
ref12
batson (ref4) 1976; 9
ref15
abu-sufah (ref2) 1978
ref14
ref10
ref1
ref17
ref16
ref19
ref18
banerjee (ref6) 1979
jones (ref20) 1972
leasure (ref24) 1976
towle (ref27) 1976
ref26
coffman (ref11) 1969; 12
kuck (ref21) 1980
ref25
wolfe (ref30) 1978
ref28
kuck (ref22) 1976; 15
ref29
ref8
ref7
ref9
banerjee (ref5) 1976
abu-sufah (ref3) 0
kuck (ref23) 1978; 1
References_xml – ident: ref12
  doi: 10.1145/800001.811667
– ident: ref18
  doi: 10.1145/359361.359451
– ident: ref15
  doi: 10.1145/1067629.806539
– year: 1978
  ident: ref30
  publication-title: Techniques for improving the inherent parallelism in programs
– year: 1976
  ident: ref5
  publication-title: Data Dependence in Ordinary Programs
– ident: ref26
  doi: 10.1109/TC.1976.1674715
– volume: 9
  start-page: 285
  year: 1976
  ident: ref4
  article-title: characteristics of program localities
  publication-title: Commun Ass Comput Mach
– volume: 15
  start-page: 119
  year: 1976
  ident: ref22
  publication-title: Advances in Computers
  doi: 10.1016/S0065-2458(08)60521-5
– ident: ref17
  doi: 10.1109/C-M.1976.218440
– ident: ref1
  doi: 10.1109/TSE.1982.234952
– start-page: 5
  year: 1972
  ident: ref20
  article-title: implicit storage management in the control data star- 100
  publication-title: COMPCON 72 Dig
– ident: ref10
  doi: 10.1109/MC.1974.6323352
– ident: ref19
  doi: 10.1147/sj.103.0168
– ident: ref7
  doi: 10.1109/TC.1979.1675434
– ident: ref28
  doi: 10.1109/TC.1976.1674716
– year: 0
  ident: ref3
  publication-title: Program localities at the source level
– year: 1979
  ident: ref6
  publication-title: Speedup of ordinary programs
– volume: 1
  year: 1978
  ident: ref23
  publication-title: The Structure of Computers and Computations
– year: 1976
  ident: ref24
  publication-title: Compiling serial languages for parallel machines
– ident: ref13
  doi: 10.1145/1476589.1476705
– ident: ref29
  doi: 10.1109/TC.1977.1674729
– ident: ref14
  doi: 10.1145/363095.363141
– ident: ref8
  doi: 10.1147/sj.52.0078
– year: 1978
  ident: ref2
  publication-title: Improving the performance of virtual memory computers
– year: 1980
  ident: ref21
  article-title: the structure of an advanced vectorizer for pipelined processors
  publication-title: Proc COMPSAC 1980 Comput Software Applications Conf
– ident: ref16
  doi: 10.1145/1500175.1500214
– ident: ref9
  doi: 10.1145/1479992.1480077
– year: 1976
  ident: ref27
  publication-title: Control and data dependence for program transformations
– volume: 12
  start-page: 153
  year: 1969
  ident: ref11
  article-title: the organization of matrices and matrix operations in a paged multiprogramming environment
  publication-title: Commun Ass Comput Mach
– ident: ref25
  doi: 10.1145/1499586.1499686
SSID ssj0006209
Score 1.3718166
Snippet It is possible to improve the paging performance of a program by applying transformations to the source program that improve data access locality. We discuss...
SourceID crossref
ieee
SourceType Enrichment Source
Index Database
Publisher
StartPage 341
SubjectTerms Arrays
Clustering algorithms
Computer science
Computers
Costs
Indexes
Memory management
Optimizing compiler
Pipelines
program behavior
program transformation
Resource management
Silicon
virtual memory
Title On the Performance Enhancement of Paging Systems Through Program Analysis and Transformations
URI https://ieeexplore.ieee.org/document/1675792
Volume C-30
WOSCitedRecordID wos10_1109_TC_1981_1675792&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVIEE
  databaseName: IEEE Electronic Library (IEL)
  customDbUrl:
  eissn: 1557-9956
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0006209
  issn: 0018-9340
  databaseCode: RIE
  dateStart: 19680101
  isFulltext: true
  titleUrlDefault: https://ieeexplore.ieee.org/
  providerName: IEEE
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV07T8MwED6VigEGCi2I8pIHBgaSxo1jJyOqWjGgkiGgLiiyHVsgoRSVlt-PnThtkWBgSmT5lMhn3yO5-z6Aayo5MWlX5HEeE4_EknmCcexpqa2H4kxUYM_PD2w6jWezJG3B7boXRilVFZ8p395W__KLuVzZT2UDbKJblhiDu8MYrXu11laXNuUc2BzgkAQOxgcHySAb-Sa1xr4T_-GBtihVKo8y6fzvXQ7hwEWO6K5W9RG0VNmFTsPKgNwh7cL-FsRgD14eS2RiPJRuGgTQuHy1V_sANNcorYiKkMMuR1nN3IPSunILNbAliJcFyrbiXLNfj-FpMs5G956jVPCkyXOWnsRCh5hyHhLNAxoIoXEkIi1MdooTEQsTvibxUOhhGOq40JoqxSKqBccMSy7CE2iX81KdAtIm06CMJckw0ESSgkfG7MtY4aGw_B2kD36zzLl0eOOW9uI9r_KOIMmzUW71krul7MPNWuCjhtr4e2rPamQzrR4--334HPascF2meAHt5WKlLmFXfi3fPhdX1Tb6Bj6Oxq4
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3NS8MwFH-MKagHp5vi_MzBgwfbNW3atEcZjolz9lBlFylJmqAgnczNv9-kH9sEPXhqCWla8pL3kb73-wFcBoIRHXb5FmMhsUgoqMUpw5YSylgoRnkB9vw8ouNxOJlEcQOul7UwUsoi-Uza5rb4l59NxcIclfWw9m5ppBXuhk-I65TVWku9G9QJHVhvYY84FZAPdqJe0rd1cI3taoAfNmiNVKWwKYPW_75mD3Yr3xHdlMLeh4bM29CqeRlQtU3bsLMGMtiBl8ccaS8PxasSAXSbv5qreQGaKhQXVEWoQi9HScndg-IydwvVwCWI5RlK1jxdvWIP4Glwm_SHVkWqYAkd6cwtgbnycMCYRxRzAodzhX3uK67jUxzxkGsHNgpdrlzPU2GmVCAl9QPFGaZYMO4dQjOf5vIIkNKxRkBpFLmOIoJkzNeKX4QSu9wweJAu2PU0p6JCHDfEF-9pEXk4UZr0UyOXtJrKLlwtH_gowTb-7toxEll1K5uPf2--gK1h8jBKR3fj-xPYNgOVSYun0JzPFvIMNsXX_O1zdl4sqW-8y8n1
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=On+the+Performance+Enhancement+of+Paging+Systems+Through+Program+Analysis+and+Transformations&rft.jtitle=IEEE+transactions+on+computers&rft.au=Abu-Sufah&rft.au=Kuck&rft.au=Lawrie&rft.date=1981-05-01&rft.pub=IEEE&rft.issn=0018-9340&rft.volume=C-30&rft.issue=5&rft.spage=341&rft.epage=356&rft_id=info:doi/10.1109%2FTC.1981.1675792&rft.externalDocID=1675792
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0018-9340&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0018-9340&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0018-9340&client=summon