Filters








8,757 Hits in 5.0 sec

Extended Linear Scan: An Alternate Foundation for Global Register Allocation [chapter]

Vivek Sarkar, Rajkishore Barik
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

Christian Wimmer, Michael Franz
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]

Shubhabrata Sengupta, Mark Harris, Yao Zhang, John D. Owens
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

Eric Uday Kumar
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

Josef Eisl
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

Terry Anderson
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

David Ryan Koes, Seth Copen Goldstein
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

David Ryan Koes, Seth Copen Goldstein
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

Idrees Mohammed Oludare, Biswajeet Pradhan
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

David Ryan Koes, Seth Copen Goldstein
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

Xinlian Liang, Juha Hyyppä, Harri Kaartinen, Matti Lehtomäki, Jiri Pyörälä, Norbert Pfeifer, Markus Holopainen, Gábor Brolly, Pirotti Francesco, Jan Hackenberg, Huabing Huang, Hyun-Woo Jo (+19 others)
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]

Gregory J. Duck, Roland H. C. Yap
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

Per Angelstam, Mariia Fedoriak, Fatima Cruz, José Muñoz-Rojas, Taras Yamelynets, Michael Manton, Carla-Leanne Washbourne, Denis Dobrynin, Zita Izakovičova, Nicklas Jansson, Bogdan Jaroszewicz, Robert Kanka (+13 others)
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

Chris Hawblitzel, Heng Huang, Lea Wittie, Juan Chen
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

Robert M. McClure
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