Recent research has shown promising results on using graphics processing units (GPUs) to accelerate general-purpose computation. However, today's GPUs do not support recursive functions. As a result, for inherentl...
详细信息
Recent research has shown promising results on using graphics processing units (GPUs) to accelerate general-purpose computation. However, today's GPUs do not support recursive functions. As a result, for inherently recursive algorithms such as tree traversal, GPU programmers need to explicitly use stacks to emulate the recursion. parallelizing such stack-based implementation on the GPU increases the programming difficulty;moreover, it is unclear how to improve the efficiency of such parallel implementations. As a first step to address both ease of programming and efficiency issues, we propose three parallel stack implementation alternatives that differ in the granularity of stack sharing. Taking tree traversals as an example, we study the performance tradeoffs between these alternatives and analyze their behaviors in various situations. Our results could be useful to both GPU programmers and GPU compiler writers.
Declarative Graphics is a new model built using the concepts of declarative programming in graphics. This paper presents an optimization of declarative graphics by parallelization. The optimization tries to reduce the...
详细信息
ISBN:
(纸本)9781509025978
Declarative Graphics is a new model built using the concepts of declarative programming in graphics. This paper presents an optimization of declarative graphics by parallelization. The optimization tries to reduce the backend processing of declarative graphics which induces an *** parallelization is achieved by manipulating the inbuilt structure of declarative graphics. By parallelizing the backend computation a significant reduction in computation time has been achieved.
Declarative Graphics is a new model built using the concepts of declarative programming in graphics. This paper presents an optimization of declarative graphics by parallelization. The optimization tries to reduce the...
详细信息
ISBN:
(纸本)9781509025985
Declarative Graphics is a new model built using the concepts of declarative programming in graphics. This paper presents an optimization of declarative graphics by parallelization. The optimization tries to reduce the backend processing of declarative graphics which induces an *** parallelization is achieved by manipulating the inbuilt structure of declarative graphics. By parallelizing the backend computation a significant reduction in computation time has been achieved.
暂无评论