Mio: Fast Multipass Partitioning via Priority-Based Instruction Scheduling

Simple item page
dc.contributor.authorRiffel, Andrewen_US
dc.contributor.authorLefohn, Aaron E.en_US
dc.contributor.authorVidimce, Kirilen_US
dc.contributor.authorLeone, Marken_US
dc.contributor.authorOwens, John D.en_US
dc.contributor.editorTomas Akenine-Moeller and Michael McCoolen_US
dc.date.accessioned2013-10-28T10:02:16Z
dc.date.available2013-10-28T10:02:16Z
dc.date.issued2004en_US
dc.description.abstractReal-time graphics hardware continues to offer improved resources for programmable vertex and fragment shaders. However, shader programmers continue to write shaders that require more resources than are available in the hardware. One way to virtualize the resources necessary to run complex shaders is to partition the shaders into multiple rendering passes. This problem, called the Multi-Pass Partitioning Problem (MPP), and a solution for the problem, Recursive Dominator Split (RDS), have been presented by Eric Chan et al. The O(n3) RDS algorithm and its heuristic-based O(n2) cousin, RDSh, are robust in that they can efficiently partition shaders for many architectures with varying resources. However, RDS s high runtime cost and inability to handle multiple outputs per pass make it less desirable for real-time use on today s latest graphics hardware. This paper redefines the MPP as a scheduling problem and uses scheduling algorithms that allow incremental resource estimation and pass computation in O(nlogn) time. Our scheduling algorithm, Mio, is experimentally compared to RDS and shown to have better run-time scaling and produce comparable partitions for emerging hardware architectures.en_US
dc.description.seriesinformationGraphics Hardwareen_US
dc.identifier.isbn3-905673-15-0en_US
dc.identifier.issn1727-3471en_US
dc.identifier.urihttps://doi.org/10.2312/EGGH/EGGH04/035-044en_US
dc.publisherThe Eurographics Associationen_US
dc.subjectI.3.2 [Computer Graphics]en_US
dc.subjectGraphics Systemsen_US
dc.subjectD.3.4 [Programming Languages]en_US
dc.subjectProcessors Compilersen_US
dc.titleMio: Fast Multipass Partitioning via Priority-Based Instruction Schedulingen_US
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
035-044.pdf
Size:
276.02 KB
Format:
Adobe Portable Document Format
Download
Collections
EGGH04: SIGGRAPH/Eurographics Workshop on Graphics Hardware 2004