• Documents
  • Authors
  • Tables
  • Log in
  • Sign up
  • MetaCart
  • DMCA
  • Donate

CiteSeerX logo

Advanced Search Include Citations
Advanced Search Include Citations

Register Coalescing Techniques for Heterogeneous Register Architecture with Copy Sifting

by Minwook Ahn, Yunheung Paek
Add To MetaCart

Tools

Sorted by:
Results 1 - 1 of 1

Register-allocated paging for big data calculations

by David William Thomas
"... Copyright © 2014 David William Thomas. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. Software to support the Monte Carlo method gen ..."
Abstract - Add to MetaCart
Copyright © 2014 David William Thomas. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. Software to support the Monte Carlo method generates large vectors of pseudo-random numbers and uses these as operands in complex mathematical expressions. When such software is run on standard PC-based hardware, the volume of data involved often exceeds the physical RAM available. To address this problem, vectors must be paged out to disk and paged back in when required. This paging is often the performance bottleneck limiting the execution speed of the software. Because the mathematical expressions are specified in advance of execution, predictive solutions are possible – for instance, by treating the problem similarly to register allocation. The problem of allocating scalar variables to processor registers is a widely studied aspect of compiler implementation. A register allocation algorithm decides which variable is held in which register, when the value in a register can be overwritten, and when a value is stored in, or later retrieved from, main memory. In this paper, register allocation techniques are used to plan the paging of vectors in Monte Carlo software. Two register allocation algorithms are applied to invented vector programs written in a prototype low-level vector language and the results are compared.
(Show Context)

Citation Context

...ng to handle aliased registers, and also toshandle register classes (for example, one class of registers might be used to hold integers and another class to holdsfloating-point numbers). Ahn and Paek =-=[25]-=- integrated this technique with optimistic coalescing [20].s4. Alternatives to graph colourings4.1. Integer linear programming (ILP)sVarious researchers, including Appel and George [26], have formulat...

Powered by: Apache Solr
  • About CiteSeerX
  • Submit and Index Documents
  • Privacy Policy
  • Help
  • Data
  • Source
  • Contact Us

Developed at and hosted by The College of Information Sciences and Technology

© 2007-2019 The Pennsylvania State University