Parallel buffers for chip multiprocessors

John Cieslewicz, Kenneth A. Ross, Ioannis Giannakakis
2007 Proceedings of the 3rd international workshop on Data management on new hardware - DaMoN '07  
Chip multiprocessors (CMPs) present new opportunities for improving database performance on large queries. Because CMPs often share execution, cache, or bandwidth resources among many hardware threads, implementing parallel database operators that efficiently share these resources is key to maximizing performance. A crucial aspect of this parallelism is managing concurrent, shared input and output to the parallel operators. In this paper we propose and evaluate a parallel buffer that enables
more » ... ra-operator parallelism on CMPs by avoiding contention between hardware threads that need to concurrently read or write to the same buffer. The parallel buffer handles parallel input and output coordination as well as load balancing so individual operators do not need to reimplement that functionality.
doi:10.1145/1363189.1363192 dblp:conf/damon/CieslewiczRG07 fatcat:edyyqeykhzhq7mjdsacxeyzziu