Static Insertion of Safe and Effective Memory Reuse Commands into ML-like Programs

Cited 1 time in webofscience Cited 0 time in scopus
  • Hit : 116
  • Download : 0
DC FieldValueLanguage
dc.contributor.authorLee, Oko
dc.contributor.authorYang, Hongseokko
dc.contributor.authorYi, Kko
dc.date.accessioned2017-08-08T06:54:46Z-
dc.date.available2017-08-08T06:54:46Z-
dc.date.created2017-08-02-
dc.date.created2017-08-02-
dc.date.created2017-08-02-
dc.date.issued2005-10-
dc.identifier.citationSCIENCE OF COMPUTER PROGRAMMING, v.58, no.1-2, pp.141 - 178-
dc.identifier.issn0167-6423-
dc.identifier.urihttp://hdl.handle.net/10203/225296-
dc.description.abstractWe present a static analysis that estimates reusable memory cells and a source-level transformation that adds explicit memory reuse commands into the program text. For benchmark ML programs, our analysis and transformation system achieves a memory reuse ratio from 5.2% to 91.3% and reduces the memory peak from 0.0% to 71.9%. The small-ratio cases are for programs that have a number of data structures that are shared. For other cases, our experimental results are encouraging in terms of accuracy and cost. Major features of our analysis and transformation are: (1) polyvariant analysis of functions by parameterization for the argument heap cells; (2) use of multiset formulas in expressing the sharings and partitionings of heap cells; (3) deallocations conditioned by dynamic flags that are passed as extra arguments to functions; (4) individual heap cells as the granularity of explicit memory reuse. Our analysis and transformation system is fully automatic. (c) 2005 Elsevier B.V. All rights reserved.-
dc.languageEnglish-
dc.publisherELSEVIER SCIENCE BV-
dc.titleStatic Insertion of Safe and Effective Memory Reuse Commands into ML-like Programs-
dc.typeArticle-
dc.identifier.wosid000232175700007-
dc.identifier.scopusid2-s2.0-24344497811-
dc.type.rimsART-
dc.citation.volume58-
dc.citation.issue1-2-
dc.citation.beginningpage141-
dc.citation.endingpage178-
dc.citation.publicationnameSCIENCE OF COMPUTER PROGRAMMING-
dc.identifier.doi10.1016/j.scico.2005.02.007-
dc.contributor.localauthorYang, Hongseok-
dc.contributor.nonIdAuthorLee, O-
dc.contributor.nonIdAuthorYi, K-
dc.description.isOpenAccessN-
dc.type.journalArticleArticle; Proceedings Paper-
dc.subject.keywordAuthorprogram analysis-
dc.subject.keywordAuthorprogram transformation-
dc.subject.keywordAuthortype system-
dc.subject.keywordAuthorcompile-time garbage collection-
Appears in Collection
CS-Journal Papers(저널논문)
Files in This Item
There are no files associated with this item.
This item is cited by other documents in WoS
⊙ Detail Information in WoSⓡ Click to see webofscience_button
⊙ Cited 1 items in WoS Click to see citing articles in records_button

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0