Publications -> Journal Papers

Many-Core Needs Fine-Grained Scheduling: A Case Study of Query Processing on Intel Xeon Phi Processors


Authors: X. Cheng, B. He, M. Lu, and C. T. Lau
Title: Many-Core Needs Fine-Grained Scheduling: A Case Study of Query Processing on Intel Xeon Phi Processors
Abstract: Emerging many-core processors feature very high memory bandwidth and computational power. For example, Intel Xeon Phi many-core processors of the Knights Corner (KNC) and Knights Landing (KNL) architectures embrace 60 to 64 x86-based CPU cores with 512-bit SIMD capabilities and high-bandwidth memories like the GDDR5 on KNC and on-package DRAMs on KNL. In this paper, we study the performance main-memory database operators and online analytical processing (OLAP) on such many-core architectures. We find that even the state-of-the-art database operators suffer severely from memory stalls and resource underutilization on those many-core processors. We argue that a software approach decomposing a coarse-grained operator into fine-grained phases and executing two independent phases with complementary resource requirements concurrently can address this problem. This approach allows more fine-grained control of resource utilization. Our experiments demonstrate significant performance gain and high resource utilization achieved by our proposed approaches on both KNC and KNL.
Keywords: In-memory query processing; Many-core processor; Fine-grained scheduling
Journal Name: Journal of Parallel and Distributed Computing
Publisher: Elsevier
Year: 2017
Accepted PDF File: Many-Core_Needs_Fine-Grained_Scheduling_A_Case_Study_of_Query_Processing_on_Intel_Xeon_Phi_Processors_accepted.pdf
Permanent Link: https://dx.doi.org/10.1016/j.jpdc.2017.09.005
Reference: X. Cheng, B. He, M. Lu, and C. T. Lau, “Many-core needs fine-grained scheduling: A case study of query processing on Intel Xeon Phi processors,” Journal of Parallel and Distributed Computing, pp. 1–10, December 2017.
bibtex: 
@article {LILY-j54,
    author  = {Cheng, Xuntao and He, Bingsheng and Lu, Mian and Lau, Chiew Tong},
    title   = {Many-Core Needs Fine-Grained Scheduling: A Case Study of Query Processing on {I}ntel {X}eon {P}hi Processors},
    journal  = {Journal of Parallel and Distributed Computing},
    year  = {2017},
    month  = {December},
    volume  = {},
    number  = {},
    pages  = {1-10},
    publisher  = {Elsevier},
 }