2014
DOI: 10.1007/978-3-642-54420-0_85
|View full text |Cite
|
Sign up to set email alerts
|

Active Data Structures on GPGPUs

Abstract: Abstract. Active data structures support operations that may affect a large number of elements of an aggregate data structure. They are well suited for extremely fine grain parallel systems, including circuit parallelism. General purpose GPUs were designed to support regular graphics algorithms, but their intermediate level of granularity makes them potentially viable also for active data structures. We consider the characteristics of active data structures and discuss the feasibility of implementing them on G… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1

Citation Types

0
1
0

Year Published

2015
2015
2023
2023

Publication Types

Select...
1
1
1

Relationship

0
3

Authors

Journals

citations
Cited by 3 publications
(1 citation statement)
references
References 13 publications
0
1
0
Order By: Relevance
“…The concept of the Active Data structure was originally proposed by G. Andrews, D. Dobkin, and P. Downey [ 25 ], in opposition to classical data structures, considered to by passive software agents. The idea was formulated in the area of computer architectures, in 1981, as an innovative mechanism to address the new challenges brought about by the multiprocessors era.…”
Section: Previous Workmentioning
confidence: 99%
“…The concept of the Active Data structure was originally proposed by G. Andrews, D. Dobkin, and P. Downey [ 25 ], in opposition to classical data structures, considered to by passive software agents. The idea was formulated in the area of computer architectures, in 1981, as an innovative mechanism to address the new challenges brought about by the multiprocessors era.…”
Section: Previous Workmentioning
confidence: 99%