A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf
.
Filters
Extended Linear Scan: An Alternate Foundation for Global Register Allocation
[chapter]
Lecture Notes in Computer Science
Together, these results show that Extended Linear Scan is promising as an alternate foundation for global register allocation, compared to Graph Coloring, due to its compile-time scalability without loss ...
In this paper, we extend past work on Linear Scan register allocation, and propose two Extended Linear Scan (ELS) algorithms that retain the compiletime efficiency of past Linear Scan algorithms while ...
Conclusions This paper makes the case for using Extended Linear Scan as an alternate foundation to Graph Coloring for global register allocation. ...
doi:10.1007/978-3-540-71229-9_10
dblp:conf/cc/SarkarB07
fatcat:esxhdijfg5elhlpyd72y5arzsu
Linear scan register allocation on SSA form
2010
Proceedings of the 8th annual IEEE/ ACM international symposium on Code generation and optimization - CGO '10
The linear scan algorithm for register allocation provides a good register assignment with a low compilation overhead and is thus frequently used for just-in-time compilers. ...
We modified the linear scan register allocator of the Java HotSpot TM client compiler so that it operates on SSA form. ...
Acknowledgments Parts of this effort have been sponsored by the California MICRO Program and industrial sponsor Sun Microsystems under Project No. 07-127, as well as by the National Science Foundation ...
doi:10.1145/1772954.1772979
dblp:conf/cgo/WimmerF10
fatcat:bl4ar2lwf5d4fix5xy5cpreomm
Scan Primitives for GPU Computing
[article]
2007
Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware - HWWS '04
We describe GPU implementations of these primitives, specifically an efficient formulation and implementation of segmented scan, on NVIDIA GPUs using the CUDA API. ...
primitives, and a graphical shallow-water fluid simulation using the scan framework for a tridiagonal matrix solver. ...
Acknowledgements Many thanks to Jim Ahrens, Guy Blelloch, Jeff Inman, and Pat McCormick for thoughtful discussions about our scan implementation and its applications. ...
doi:10.2312/eggh/eggh07/097-106
fatcat:zbhoiatqsfazzdizmjs7yrpuku
User-mode memory scanning on 32-bit & 64-bit windows
2008
Journal in Computer Virology
Here, we will present an approach to implement user-mode memory scanning for Windows. This essentially means scanning the virtual address space of all processes in memory. ...
Memory scanning is an essential component in detecting and deactivating malware while the malware is still active in memory. ...
from a clean OS loaded from an alternate boot device. ...
doi:10.1007/s11416-008-0091-3
fatcat:htmillg6q5dkxmkh377n62bkey
Trace register allocation
2015
Companion Proceedings of the 2015 ACM SIGPLAN International Conference on Systems, Programming, Languages and Applications: Software for Humanity - SPLASH Companion 2015
Compilers often use global register allocation approaches, such as graph coloring or linear scan, which only have limited potential for improving compile time since they process a whole method at once. ...
This result is already remarkable, since it refutes the common believe that global register allocation is a necessity for good allocation quality. ...
Linear Scan Allocator The trace-based linear scan algorithm originated from an adaption of the global approach by Wimmer and Mössenböck [2005] and Wimmer and Franz [2010] , which is the default register ...
doi:10.1145/2814189.2814199
dblp:conf/oopsla/Eisl15
fatcat:nmkxq2jezfbfbpkz2kknx7rzl4
Environmental Scan: Results of the IRRODL User Survey
2006
International Review of Research in Open and Distance Learning
Now for an overview of this, our final issue for 2006! ...
We also had suggestions for more (and less) coverage of particular regions. ...
Education in the Netherlands and Flanders (5087 Feedback as an instrument to support blended learning: development of a model). ...
doi:10.19173/irrodl.v7i3.395
fatcat:mlnv7sc6wjhq7hrjobfh3p3lci
A global progressive register allocator
2006
SIGPLAN notices
This paper describes a global progressive register allocator, a register allocator that uses an expressive model of the register allocation problem to quickly find a good allocation and then progressively ...
The key contributions of this paper are an expressive model of global register allocation based on multicommodity network flows that explicitly represents spill code optimization, register preferences, ...
Acknowledgments This research was sponsored in part by the National Science Foundation under grant CCR-0205523 and in part by the Defense Advanced Research Project Agency (DARPA) under contracts N000140110659 ...
doi:10.1145/1133255.1134006
fatcat:gq52ew6c7zfefnbdbof7bnsziq
A global progressive register allocator
2006
Proceedings of the 2006 ACM SIGPLAN conference on Programming language design and implementation - PLDI '06
This paper describes a global progressive register allocator, a register allocator that uses an expressive model of the register allocation problem to quickly find a good allocation and then progressively ...
The key contributions of this paper are an expressive model of global register allocation based on multicommodity network flows that explicitly represents spill code optimization, register preferences, ...
Acknowledgments This research was sponsored in part by the National Science Foundation under grant CCR-0205523 and in part by the Defense Advanced Research Project Agency (DARPA) under contracts N000140110659 ...
doi:10.1145/1133981.1134006
dblp:conf/pldi/KoesG06
fatcat:dmox64cqbvginjcirtcdbty5xe
A decade of modern cave surveying with terrestrial laser scanning: A review of sensors, method and application development
2016
International Journal of Speleology
The study shows that a universal standard method for 3D scanning has been established. The method provides flexible procedures that make it adaptable to suit different geometric conditions in caves. ...
Several laser scanning surveys have been carried out in many sophisticated cave sites around the world over the last decade for diverse applications; however, no comprehensive assessment of this development ...
Because of this, an alternative instrument setup particularly was adopted for cave surveying. The approach allows scanner to be mounted at any location that guarantees optimal scan coverage. ...
doi:10.5038/1827-806x.45.1.1923
fatcat:uif24orkf5ehrbbosenvfmfjau
Register allocation deconstructed
2009
Proceedings of th 12th International Workshop on Software and Compilers for Embedded Systems - SCOPES '09
Using an optimal register allocation framework, we empirically evaluate the importance of each of the components, the impact of component integration, and the effectiveness of existing heuristics. ...
The results of our investigation reveal general principles for register allocation design. • The first comprehensive empirical investigation of the importance, impact, and interaction of the various components ...
This research was sponsored in part by the National Science Foundation under grant CCF-0702640. ...
doi:10.1145/1543820.1543824
fatcat:rkeez3zzbjhfxda2lviv3lr3z4
International benchmarking of terrestrial laser scanning approaches for forest inventories
2018
ISPRS journal of photogrammetry and remote sensing (Print)
The application of the multi-scan approach, i.e., five scans per plot at the center and four quadrant angles, is more effective in complex stands, increasing the completeness to approximately 90% for medium ...
plots and to approximately 70% for difficult plots, with almost 100% correctness. ...
Acknowledgements The authors would like to thank financial aid from the Finnish Academy projects "Centre of Excellence in Laser Scanning Research (CoE-LaSR) (272195)" and from European Community's Seventh ...
doi:10.1016/j.isprsjprs.2018.06.021
fatcat:v7xmwrhj2zha7kthbzd3p6qhdy
An Extended Low Fat Allocator API and Applications
[article]
2018
arXiv
pre-print
We also extend the LowFat allocator to cover global objects for the first time. ...
Many memory allocators also implement other API extensions, such as deriving the size of an allocated object from the object's pointer, or calculating the base address of an allocation from an interior ...
Acknowledgements This research was partially supported by a grant from the National Research Foundation, Prime Minister's Office, Singapore under its National Cybersecurity R&D Program (TSU-NAMi project ...
arXiv:1804.04812v1
fatcat:7wdm3bysdjamnggokbeochd2eq
Meeting places and social capital supporting rural landscape stewardship: A Pan-European horizon scanning
2021
Ecology and Society
Achieving sustainable development as an inclusive societal process in rural landscapes, and sustainability in terms of functional green infrastructures for biodiversity conservation and ecosystem services ...
We applied horizon scanning to 16 local landscapes located in 18 countries, representing Pan-European social-ecological and cultural gradients. ...
Acknowledgments: This study was carried out as an AlterNet High Impact Action based on a travel grant to Per Angelstam. ...
doi:10.5751/es-12110-260111
fatcat:qfxdpugzsffilkdj4rlu3sgpyi
A garbage-collecting typed assembly language
2007
Proceedings of the 2007 ACM SIGPLAN international workshop on Types in languages design and implementation - TLDI '07
Typed assembly languages usually support heap allocation safely, but often rely on an external garbage collector to deallocate objects from the heap and prevent unsafe dangling pointers. ...
The only built-in types for memory are linear types describing individual memory words, so that TAL programmers can define their own object layouts, method table layouts, heap layouts, and memory management ...
The scan function only scans the first object currently in the queue; an invariant "ScanQueue" (omitted here) provides an exact pointer for each remaining object in the queue. ...
doi:10.1145/1190315.1190323
dblp:conf/tldi/HawblitzelHWC07
fatcat:yjeaicvpxfeq3jyrumg2r2ak7y
An appraisal of compiler technology
1971
Proceedings of the November 16-18, 1971, fall joint computer conference on - AFIPS '71 (Fall)
If the specified character is the next in the character input stream, the input scanning pointer is advanced and a global flag set to TRUE. Otherwise the global flag is set to FALSE. ...
If an impasse is reached, an error indication is given, perhaps a correction attempted, and the scan resumed at some readily recognizable token, such as ";". ...
doi:10.1145/1478873.1478875
dblp:conf/afips/McClure72
fatcat:7cizv3zyhbd4baqmjhnbnldrjm
« Previous
Showing results 1 — 15 out of 8,757 results