Effects of data bundling in non-strict data structures
Pages 140 - 148
Abstract
No abstract available.
References
[1]
Arvind, R. S. Nikhil, and K. K. Pingali. I-Structures: Data Structures for Parallel Computing. ACM Transactions on Programming Languages and Systems, Vol. 11, No. 4, pp. 598--632, October 1989.]]
[2]
D. E. Culler, A. Sah, K. E. Schauser, T. von Eicken, and J. Wawrzynek. Fine-grain Parallelism with Minimal Hardware Support: A Compiler-Controlled Threaded Abstract Machine. In Proceedings of the 4th International Conference on Architectural Support for Programming Languages and Systems, pp. 164--175, April 1991.]]
[3]
S. Ha, J. Kim, E. Rho, Y. Nah, S. Han, D. Hwang, H. Kim, and S. Cho. A Massively Parallel Multithreaded Architecture: DAVRID. In Proceedings of 1994 IEEE International Conference on Computer Design: VLSI in Computers & Processors, pp. 70--74, October 1994.]]
[4]
R. H. Halstead, Jr. and T. Fujita. MASA: A Multithreaded Processor Architecture for Parallel Symbolic Computing. In Proceedings of the 15th Annual International Symposium on Computer Architecture, pp. 443--451, June 1988.]]
[5]
F. H. McMahon. The Livermore Fortran Kernels: a Computer Test of the Numerical Performance Range. Lawrence Livermore National Lab., UCRL-53745, UC Livermore, 1986.]]
[6]
W. A. Najjar, W. M. Miller, and A. P. W. Böhm. Data Driven Vector Execution. Technical Paper, Dept. of Computer Science, Colorado State University.]]
[7]
R. S. Nikhil. Id - Language Reference Manual(Version 90.1). MIT CSG Memo 284-2, July 1991.]]
[8]
R. S. Nikhil, G. M. Papadopoulos, and Arvind. *T: A Multithreaded Massively Parallel Architecture. In Proceedings of the 19th Annual International Symposium on Computer Architecture, pp. 156--167, May 1992.]]
[9]
E. H. Rho, S. H. Ha, S. Y. Han, H. H. Kim, and D. J. Hwang. Compilation of a Functional Language for the Multithreaded Architecture: DAVRID. In Proceedings of the 1994 International Conference on Parallel Processing, Vol. 2, pp. 239--242, August 1994.]]
[10]
S. Sakai, Y. Yamaguchi, and K. Hiraki. An Architecture of a Dataflow Single Chip Processor. In Proceedings of the 16th Annual International Symposium on Computer Architecture, pp. 46--53, May 1989.]]
[11]
K. E. Schauser. Compiling Lenient Languages for Parallel Asynchronous Execution. Ph.D. thesis, Computer Science Division, UC Berkeley, 1994.]]
[12]
K. R. Traub, D. E. Culler, and K. E. Schauser. Global Analysis for Partitioning Non-Strict Programs into Sequential Threads. Motorola Technical Report MCRCTR-26, April 1992.]]
Index Terms
- Effects of data bundling in non-strict data structures
Recommendations
Bundling linked data structures for linearizable range queries
PPoPP '22: Proceedings of the 27th ACM SIGPLAN Symposium on Principles and Practice of Parallel ProgrammingWe present bundled references, a new building block to provide linearizable range query operations for highly concurrent lock-based linked data structures. Bundled references allow range queries to traverse a path through the data structure that is ...
Hybrid and custom data structures: evolution of the data structures course
ITiCSE '09The topic of data structures has historically been taught with two major focuses: first, the basic definition and implementation of a small set of basic data structures (e.g. list, stack, queue, tree, graph), and second, the usage of these basic data ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
June 1995
324 pages
ISBN:0897917456
Sponsors
Publisher
IFIP Working Group on Algol
United Kingdom
Publication History
Published: 27 June 1995
Check for updates
Qualifiers
- Article
Conference
PACT95
Sponsor:
PACT95: International Conference on Parallel Architectures and Compilation Techniques
June 27 - 29, 1995
Limassol, Cyprus
Acceptance Rates
Overall Acceptance Rate 121 of 471 submissions, 26%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 14 Dec 2024