Cache-Oblivious Scanline Algorithm Design

	This Article
	Subscribers, please Login Purchase article: $19 PDF IEEE Xplore Subscribers RSS feed
	Share
	Email this Article to a friend
	Bibliographic References
	ASCII Text BibTex RefWorks Procite/RefMan/Endnote
	Add to:
	Digg Furl Spurl Blink Simpy Google Del.icio.us Y!MyWeb
	Search
	Similar Articles Articles by Md Mizanur Rahman

Computer Graphics, Imaging and Visualisation (CGIV 2007)

Bangkok, Thailand

August 14-August 17

ISBN: 0-7695-2928-3

	ASCII Text	x
	Md Mizanur Rahman, "Cache-Oblivious Scanline Algorithm Design," Computer Graphics, Imaging and Visualization, International Conference on, pp. 22-30, Computer Graphics, Imaging and Visualisation (CGIV 2007), 2007.

	BibTex	x
	@article{ 10.1109/CGIV.2007.22, author = {Md Mizanur Rahman}, title = {Cache-Oblivious Scanline Algorithm Design}, journal ={Computer Graphics, Imaging and Visualization, International Conference on}, volume = {0}, year = {2007}, isbn = {0-7695-2928-3}, pages = {22-30}, doi = {http://doi.ieeecomputersociety.org/10.1109/CGIV.2007.22}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }

	RefWorks Procite/RefMan/Endnote	x
	TY - CONF JO - Computer Graphics, Imaging and Visualization, International Conference on TI - Cache-Oblivious Scanline Algorithm Design SN - 0-7695-2928-3 SP22 EP30 A1 - Md Mizanur Rahman, PY - 2007 KW - scanline algorithms KW - cacheoblivious model KW - RAM model and divide and conquer approach. VL - 0 JA - Computer Graphics, Imaging and Visualization, International Conference on ER -

Md Mizanur Rahman, London South Bank University, UK

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/CGIV.2007.22

This paper introduces the concept of cache-oblivious scanline algorithms and their design issues to overcome the limitations of cache size and cache linelength within existing workstations, making them suitable for the visualisation of very large 3D data sets. Unlike the standard RAM model, the cache-oblivious model can tune cache parameters without knowing them to minimize cache misses and data movement among multiple levels of caches.

Index Terms:

scanline algorithms, cacheoblivious model, RAM model and divide and conquer approach.

Citation:

Md Mizanur Rahman, "Cache-Oblivious Scanline Algorithm Design," cgiv, pp.22-30, Computer Graphics, Imaging and Visualisation (CGIV 2007), 2007

Peer Review Notice | Give Us Feedback

Usage of this product signifies your acceptance of the Terms of Use.