Sciweavers

5553 search results - page 161 / 1111
» Parallel Implementation of Sch
Sort
View
LCR
2000
Springer
121views System Software» more  LCR 2000»
15 years 6 months ago
Optimizing Mutual Exclusion Synchronization in Explicitly Parallel Programs
Abstract. We present two new compiler optimizations for explicitly parallel programs based on the CSSAME form: Lock-Independent Code Motion (LICM) and Mutex Body Localization (MBL)...
Diego Novillo, Ronald C. Unrau, Jonathan Schaeffer
SC
1995
ACM
15 years 6 months ago
Communication Optimizations for Parallel Computing Using Data Access Information
Given the large communication overheads characteristic of modern parallel machines, optimizations that eliminate, hide or parallelize communication may improve the performance of ...
Martin C. Rinard
ACL
2001
15 years 4 months ago
A Generic Approach to Parallel Chart Parsing with an Application to LinGO
Multi-processor systems are becoming more commonplace and affordable. Based on analyses of actual parsings, we argue that to exploit the capabilities of such machines, unification...
Marcel P. Van Lohuizen
98
Voted
CORR
2007
Springer
93views Education» more  CORR 2007»
15 years 3 months ago
Dualheap Sort Algorithm: An Inherently Parallel Generalization of Heapsort
A generalization of the heapsort algorithm is proposed. At the expense of about 50% more comparison and move operations for typical cases, the dualheap sort algorithm offers sever...
Greg Sepesi
148
Voted
CAP
2010
14 years 10 months ago
Parallel operations of sparse polynomials on multicores: I. multiplication and Poisson bracket
The multiplication of the sparse multivariate polynomials using the recursive representations is revisited to take advantage on the multicore processors. We take care of the memor...
Mickaël Gastineau