CPU and incremental memory allocation in dynamic parallelization of SQL queries

被引：12
|
作者：
Hameurlain, A [1 ]
Morvan, F [1 ]
机构：
[1] Univ Toulouse 3, IRIT, F-31062 Toulouse, France
来源：
PARALLEL COMPUTING | 2002年 / 28卷 / 04期
关键词：
parallel databases; dynamic query optimization; scheduling; mapping; memory allocation;
D O I：
10.1016/S0167-8191(02)00074-1
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
In order to re-adjust the parallel execution of SQL queries in case of metric estimation or discretization errors, we propose an incremental parallelization method which carries out simultaneously both scheduling and mapping in co-operation with two incremental memory allocation heuristics (ParAd: parallelism degree adjustment, and MaCRelax: mapping clues relaxation) in a dynamic multi-user context. The two incremental memory allocation heuristics are integrated in the mapping method which attempt to avoid time-consuming multi-bucket join execution generating numerous additional I/O. A performance evaluation of the ParAd heuristic shows: (i) a significant join response time savings (from 16.11% to 35.62%), and (ii) with many complex queries, a more significant gain in response time (from 29% to 54%). (C) 2002 Elsevier Science B.V. All rights reserved.
引用
收藏
页码：525 / 556
页数：32
相关论文
共 50 条
  • [41] Efficient algorithms for dynamic allocation of distributed memory
    Leighton, T.
    Schwabe, E.J.
    [J]. Algorithmica (New York), 1999, 24 (02): : 139 - 171
  • [42] DYNAMIC MEMORY ALLOCATION IN COMPUTER-SIMULATION
    NIELSEN, NR
    [J]. COMMUNICATIONS OF THE ACM, 1977, 20 (11) : 864 - 873
  • [43] CERTAIN PROCEDURE FOR DYNAMIC MEMORY ALLOCATION IN COMPUTERS
    YARANTSEV, YA
    [J]. AUTOMATION AND REMOTE CONTROL, 1976, 37 (03) : 457 - 467
  • [44] Dynamic Memory Allocation Technique for Virtual Machines
    Shaikh, Gauhar Eram
    Shrawankar, Urmila
    [J]. 2015 IEEE INTERNATIONAL CONFERENCE ON ELECTRICAL, COMPUTER AND COMMUNICATION TECHNOLOGIES, 2015,
  • [45] A Dynamic Memory Allocation Approach for Virtualization Platforms
    Wu, Jun
    Sun, Shou-Liang
    [J]. 2017 IEEE 3RD INTERNATIONAL CONFERENCE ON BIG DATA SECURITY ON CLOUD (BIGDATASECURITY, IEEE 3RD INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE AND SMART COMPUTING, (HPSC) AND 2ND IEEE INTERNATIONAL CONFERENCE ON INTELLIGENT DATA AND SECURITY (IDS), 2017, : 213 - 218
  • [46] Efficient algorithms for dynamic allocation of distributed memory
    Leighton, T
    Schwabe, EJ
    [J]. ALGORITHMICA, 1999, 24 (02) : 139 - 171
  • [47] Information, Memory and Capacity in Dynamic Resource Allocation
    Xu K.
    Zhong Y.
    [J]. Performance Evaluation Review, 2019, 47 (01): : 53 - 54
  • [48] Dynamic degree balanced with CPU based VM allocation policy for load balancing
    Joshi, Aparna S.
    Munisamy, Shyamala Devi
    [J]. JOURNAL OF INFORMATION & OPTIMIZATION SCIENCES, 2020, 41 (02): : 543 - 553
  • [49] Dynamic Virtual Machine Placement Considering CPU and Memory Resource Requirements
    Mosa, Abdelkhalik
    Sakellariou, Rizos
    [J]. 2019 IEEE 12TH INTERNATIONAL CONFERENCE ON CLOUD COMPUTING (IEEE CLOUD 2019), 2019, : 196 - 198
  • [50] Dynamic CPU Resource Allocation for Multicore CE Devices Running Multiple Operating Systems
    Jeong, Hyunku
    Lee, Sung-Min
    [J]. 2012 IEEE INTERNATIONAL CONFERENCE ON CONSUMER ELECTRONICS (ICCE), 2012, : 508 - 511
12345