CaLRS: A Critical-Aware Shared LLC Request Scheduling Algorithm on GPGPU
Joint Authors
Wu, Ming-hui
Ma, Jianliang
Meng, Jinglei
Chen, Tianzhou
Source
Issue
Vol. 2015, Issue 2015 (31 Dec. 2015), pp.1-10, 10 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2015-02-02
Country of Publication
Egypt
No. of Pages
10
Main Subjects
Medicine
Information Technology and Computer Science
Abstract EN
Ultra high thread-level parallelism in modern GPUs usually introduces numerous memory requests simultaneously.
So there are always plenty of memory requests waiting at each bank of the shared LLC (L2 in this paper) and global memory.
For global memory, various schedulers have already been developed to adjust the request sequence.
But we find few work has ever focused on the service sequence on the shared LLC.
We measured that a big number of GPU applications always queue at LLC bank for services, which provide opportunity to optimize the service order on LLC.
Through adjusting the GPU memory request service order, we can improve the schedulability of SM.
So we proposed a critical-aware shared LLC request scheduling algorithm (CaLRS) in this paper.
The priority representative of memory request is critical for CaLRS.
We use the number of memory requests that originate from the same warp but have not been serviced when they arrive at the shared LLC bank to represent the criticality of each warp.
Experiments show that the proposed scheme can boost the SM schedulability effectively by promoting the scheduling priority of the memory requests with high criticality and improves the performance of GPU indirectly.
American Psychological Association (APA)
Ma, Jianliang& Meng, Jinglei& Chen, Tianzhou& Wu, Ming-hui. 2015. CaLRS: A Critical-Aware Shared LLC Request Scheduling Algorithm on GPGPU. The Scientific World Journal،Vol. 2015, no. 2015, pp.1-10.
https://search.emarefa.net/detail/BIM-1079233
Modern Language Association (MLA)
Ma, Jianliang…[et al.]. CaLRS: A Critical-Aware Shared LLC Request Scheduling Algorithm on GPGPU. The Scientific World Journal No. 2015 (2015), pp.1-10.
https://search.emarefa.net/detail/BIM-1079233
American Medical Association (AMA)
Ma, Jianliang& Meng, Jinglei& Chen, Tianzhou& Wu, Ming-hui. CaLRS: A Critical-Aware Shared LLC Request Scheduling Algorithm on GPGPU. The Scientific World Journal. 2015. Vol. 2015, no. 2015, pp.1-10.
https://search.emarefa.net/detail/BIM-1079233
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1079233