Paper Info
Title
Heuristic Optimization of Speedup and Benefit/Cost for Parallel Database Scans on Shared-Memory Multiprocessors
Abstract
Previous work on parallel database systems has paid little attention to the interaction of asynchronous disk pre- fetching and processor parallelism. This paper investiga- tes this issue for scan operations on shared-memory multi- processors. Two heuristic methods are developed for the allocation of processors and memory to optimize either the speedup or the benefit/cost ratio of database scan op- erations. The speedup optimization balances the data pro- duction rate of the disks and the data consumption rate of the processors, aiming at optimal speedup while ensuring that resources are not allocated unnecessarily. The benefit/cost optimization considers explicitly the resource consumption of a scan operation and aims to allocate pro- cessors and memory so that the ratio of the speedup at- tained to the operation's resource-time product is maxi- mized. Such an awareness of resource consumption is crucial for intelligent resource management in parallel multi-user database systems, for example, to ensure ade- quate resource limits for operations that exhibit only small marginal gains in speedup. Both developed heuristics are computationally low-cost and thus suitable for dynamic optimization at runtime.
Year
DOI
Venue
1994
10.1109/IPPS.1994.288200
Cancun
Keywords
Field
DocType
parallel database scans,heuristic optimization,shared-memory multiprocessors,database systems,parallel processing,resource management,resource allocation,distributed databases,production,computational intelligence,parallel algorithms,database system,cost function,parallel programming,memory allocation
Resource management,Heuristic,Shared memory,Computer science,Parallel algorithm,Parallel database,Parallel computing,Resource allocation,Distributed database,Speedup,Distributed computing
Conference
ISBN
Citations 
PageRank 
0-8186-5602-6
0
0.34
References 
Authors
15
2
Name
Order
Citations
PageRank
Michael Rys124444.21
Gerhard Weikum2127102146.01