Sort-Twice Algorithms for Polygon Rendering with PC Clusters

Abstract: This paper reviews some of the main ideas behind this recent work: sort-twice partitioning [6] and k-way replication [5]. The following two sections describe these two approaches and analyze how well they work. The final two sections summarize experimental results achieved with a working prototype system and discuss future research directions