Entry Kurlander:1994:ZRS from sigplan1990.bib

Last update: Thu Apr 12 03:37:15 MDT 2012                Valid HTML 3.2!

Index sections

Top | Symbols | Numbers | 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{Kurlander:1994:ZRS,
  author =       "Steven M. Kurlander and Charles N. Fischer",
  title =        "Zero-cost Range Splitting",
  journal =      j-SIGPLAN,
  volume =       "29",
  number =       "6",
  pages =        "257--265",
  month =        jun,
  year =         "1994",
  CODEN =        "SINODQ",
  ISBN =         "0-89791-598-4",
  ISBN-13 =      "978-0-89791-598-4",
  ISSN =         "0362-1340 (print), 1523-2867 (print), 1558-1160 (electronic)",
  ISSN-L =       "0362-1340",
  bibdate =      "Thu May 13 12:37:27 MDT 1999",
  bibsource =    "http://www.acm.org/pubs/contents/proceedings/pldi/178243/index.html",
  URL =          "http://www.acm.org:80/pubs/citations/proceedings/pldi/178243/p257-kurlander/",
  abstract =     "This paper presents a new optimization technique that
                 uses empty delay slots to improve code scheduling. We
                 are able to split live ranges for free, by inserting
                 spill code into empty delay slots. Splitting a live
                 range can reduce interferences with other live ranges
                 and can sometimes free registers. Live ranges no longer
                 interfering with the split live range can sometimes
                 make use of the extra register. Our algorithm, as a
                 final pass over the code, exploits empty delay slots
                 that would remain unused if spill code was not
                 inserted. This paper proposes a variety of
                 optimizations that use the extra registers generated
                 from live range splitting, including coalescing live
                 ranges and improving code scheduling. We present an
                 algorithm for improving code scheduling and present
                 implementation results.",
  acknowledgement = ack-nhfb,
  annote =       "Published as part of the Proceedings of PLDI'94.",
  classification = "C1180 (Optimisation techniques); C6120 (File
                 organisation); C6150C (Compilers, interpreters and
                 other processors)",
  conflocation = "Orlando, FL, USA; 20-24 June 1994",
  conftitle =    "ACM SIGPLAN '94 Conference on Programming Language
                 Design and Implementation (PLDI)",
  corpsource =   "Dept. of Comput. Sci., Wisconsin Univ., Madison, WI,
                 USA",
  keywords =     "algorithms; code scheduling; data integrity; delays;
                 empty delay slots; interference reduction; live ranges;
                 optimisation; optimization technique; performance;
                 program compilers; register freeing; scheduling; spill
                 code; storage allocation; zero-cost range splitting",
  sponsororg =   "ACM",
  subject =      "{\bf D.3.4} Software, PROGRAMMING LANGUAGES,
                 Processors, Optimization. {\bf D.3.4} Software,
                 PROGRAMMING LANGUAGES, Processors, Code generation.",
  treatment =    "P Practical",
}

Related entries