Entry Quong:1991:LPI from toplas.bib

Last update: Tue May 1 02:05:46 MDT 2012                Valid HTML 3.2!

Index sections

Top | Symbols | Math | A | B | C | D | E | F | G | H | I | J | K | L | M | N | O | P | Q | R | S | T | U | V | W | X | Y | Z

BibTeX entry

@Article{Quong:1991:LPI,
  author =       "Russell W. Quong and Mark A. Linton",
  title =        "Linking Programs Incrementally",
  journal =      j-TOPLAS,
  volume =       "13",
  number =       "1",
  pages =        "1--20",
  month =        jan,
  year =         "1991",
  CODEN =        "ATPSDT",
  ISSN =         "0164-0925 (print), 1558-4593 (electronic)",
  ISSN-L =       "0164-0925",
  bibdate =      "Fri Jan 5 07:58:42 MST 1996",
  bibsource =    "Compiler/Compiler.Lins.bib; Compiler/TOPLAS.bib;
                 http://www.math.utah.edu/pub/tex/bib/toplas.bib;
                 Misc/IMMD_IV.bib",
  URL =          "http://www.acm.org/pubs/toc/Abstracts/0164-0925/102804.html",
  abstract =     "Linking is traditionally a batch process that resolves
                 cross-references between object modules and run-time
                 libraries to produce a stand-alone executable image.
                 Because most program changes only involve a small part
                 of the program, we have implemented an incremental
                 linker, named Inclink, that processes only the changed
                 modules. Inclink generates a new executable in time
                 proportional to the size of change; in contrast, a
                 batch linker generates an executable in time
                 proportional to the size of the program. To minimize
                 updates to the executable, Inclink allocates extra
                 space for every module. By allocating 24 percent more
                 space in the executable for overflows, Inclink can
                 update a module in place over 97 percent of the time.
                 Measurements show that Inclink is more than an order of
                 magnitude faster than the UNIX [2] batch linker and
                 that 88 percent of all links will take less than 2~s of
                 CPU time on a MicroVAX-2, independent of program
                 size.",
  acknowledgement = ack-nhfb # " and " # ack-pb,
  fjournal =     "ACM Transactions on Programming Languages and
                 Systems",
  keywords =     "algorithms; measurement; performance",
  subject =      "{\bf D.4.9}: Software, OPERATING SYSTEMS, Systems
                 Programs and Utilities, Linkers. {\bf D.3.4}: Software,
                 PROGRAMMING LANGUAGES, Processors, Run-time
                 environments. {\bf D.3.3}: Software, PROGRAMMING
                 LANGUAGES, Language Constructs and Features, Modules,
                 packages.",
}

Related entries