Staff View
A Study of Program Behavior to Establish Temporal Locality at the Function Level

Descriptive

Language
LanguageTerm (authority = ISO 639-3:2007); (type = text)
English
Genre (authority = RULIB-FS)
Other
Genre (authority = marcgt)
technical report
PhysicalDescription
InternetMediaType
application/pdf
Extent
15 pages
Note (type = special display note)
Technical report DCS-TR-475
Name (authority = RutgersOrg-School); (type = corporate)
NamePart
School of Arts and Sciences (SAS) (New Brunswick)
Name (authority = RutgersOrg-Department); (type = corporate)
NamePart
Computer Science (New Brunswick)
TypeOfResource
Text
TitleInfo
Title
A Study of Program Behavior to Establish Temporal Locality at the Function Level
Subject (authority = local)
Topic
Program bhavior
Subject (authority = local)
Topic
Temporal locality
Subject (authority = local)
Topic
Working set
Subject (authority = local)
Topic
Thrashing
Subject (authority = local)
Topic
Function/procedure re-ordering
Abstract (type = abstract)
The trend in computer architecture is that processor speeds are increasing rapidly compared to memory access times and the relatively stagnant disk speed. Computer software, on the other hand is characterized by growing program sizes and sophisticated functionality. The combination of these factors has resulted in a processor memory bottleneck, which is worsening with time. While program behavior has been studied at page level and cache level and the locality at page, cache and block levels has been exploited, there has been comparatively much lesser amount of work to exploit locality at the level of functions, and no prior work to study program behavior at this level.

In this paper we show that there is a considerable amount of temporal locality at the level of functions. In particular we show that a working set of functions containing 40% of all the programs functions results in a miss rate of less than 2%. Moreover, we observe that, in almost all cases, even working sets having half as many functions result in similar low miss rates. Our experiments indicate that program execution is characterized by a working set of functions which changes with time and a thrashing like phenomenon results when the function footprint is not resident in memory.
Name (type = personal)
NamePart (type = family)
Batchu
NamePart (type = given)
Ravi
Affiliation
Computer Science (New Brunswick)
Role
RoleTerm (authority = marcrt); (type = text)
author
Name (type = personal)
NamePart (type = family)
Levy
NamePart (type = given)
Saul
Affiliation
Computer Science (New Brunswick)
Role
RoleTerm (authority = marcrt); (type = text)
author
Name (type = personal)
NamePart (type = family)
Murdoca
NamePart (type = given)
Miles
Affiliation
Computer Science (New Brunswick)
Role
RoleTerm (authority = marcrt); (type = text)
author
OriginInfo
DateCreated (encoding = w3cdtf); (keyDate = yes); (qualifier = exact)
2001-03
RelatedItem (type = host)
TitleInfo
Title
Computer Science (New Brunswick)
Identifier (type = local)
rucore21032500001
Location
PhysicalLocation (authority = marcorg); (displayLabel = Rutgers, The State University of New Jersey)
NjNbRU
Identifier (type = doi)
doi:10.7282/t3-hj1a-rk23
Genre (authority = ExL-Esploro)
Technical Documentation
Back to the top

Rights

RightsDeclaration (AUTHORITY = rightsstatements.org); (TYPE = IN COPYRIGHT); (ID = http://rightsstatements.org/vocab/InC/1.0/)
This Item is protected by copyright and/or related rights.You are free to use this Item in any way that is permitted by the copyright and related rights legislation that applies to your use.For other uses you need to obtain permission from the rights-holder(s).
Copyright
Status
Copyright protected
Availability
Status
Open
Reason
Permission or license
Back to the top

Technical

RULTechMD (ID = TECHNICAL1)
ContentModel
Document
CreatingApplication
Version
1.4
ApplicationName
GPL Ghostscript 9.07
DateCreated (point = start); (encoding = w3cdtf); (qualifier = exact)
2018-06-06T12:30:59
DateCreated (point = start); (encoding = w3cdtf); (qualifier = exact)
2018-06-06T12:30:59
Back to the top
Version 8.3.13
Rutgers University Libraries - Copyright ©2020