Toward a universal mapping algorithm for accessing trees in parallel memory systems (original) (raw)
Related papers
Multiple Templates Access of Trees in Parallel Memory Systems
Journal of Parallel and Distributed Computing, 1998
Optimal tree access by elementary and composite templates in parallel memory systems
IEEE Transactions on Parallel and Distributed Systems, 2002
Efficient implementation of tree skeletons on distributed-memory parallel computers
2006
Parallel linear conflict-tree subtree access
Lecture Notes in Computer Science, 1987
Creating a Concurrent In-Memory B-Tree Optimized for NUMA Systems
2015
Parallel pointer-based join algorithms in memory mapped environments
Proceedings of the Twelfth International Conference on Data Engineering, 1996
Global Trees: A framework for linked data structures on distributed memory parallel systems
Brian Larkins, Ponnuswamy Sadayappan
2008 SC - International Conference for High Performance Computing, Networking, Storage and Analysis, 2008
Processing M-trees with parallel resources
Proceedings Eighth International Workshop on Research Issues in Data Engineering. Continuous-Media Databases and Applications, 1998
Efficient parallel algorithms for tree accumulations
1994
Implementation of Parallel Tree Skeletons
2002
Efficient mapping of hierarchical trees on coarse-grain reconfigurable architectures
2004
Storage Mapping Optimization for Parallel Programs
Lecture Notes in Computer Science, 1999
Implementation of parallel tree skeletons on distributed systems
2002
Star-coloring of graphs for conflict-free access to parallel memory systems
18th International Parallel and Distributed Processing Symposium, 2004. Proceedings., 2004
Processing Tree-like Data Structures in Different Computing Platforms
Unstructured tree search on SIMD parallel computers
1994
Virtual Cache Line: A New Technique to Improve Cache Exploitation for Recursive Data Structures
Lecture Notes in Computer Science, 1999
Conflict-free star-access in parallel memory systems
2006
Concurrent Operations of O2-Tree on Shared Memory Multicore Architectures
ICST Transactions on Scalable Information Systems, 2014
On a general property of memory mapping tables
ACM SIGPLAN Notices, 1982
Redundant memory mappings for fast access to large memories
Proceedings of the 42nd Annual International Symposium on Computer Architecture, 2015
Algorithms for Parallel Memory, I: Two-Level Memories
Construction of Tree-Based Indexes for Level-Contiguous Buffering Support
Proceedings of the 12th …, 2007
Buffer Trees - Utility and Applications for External Memory Data Processing
Parallelization with Tree Skeletons
Lecture Notes in Computer Science, 2003
Compile-time techniques for improving scalar access performance in parallel memories
IEEE Transactions on Parallel and Distributed Systems, 1991
2002