Write a Blog >>
ISMM 2018
co-located with PLDI 2018
Mon 18 Jun 2018 17:00 - 17:30 at Discovery AB - Analyzing the Cache and Scheduling Chair(s): Michael D. Bond

Work-stealing is promising for scheduling and balancing parallel workloads. It has a wide range of applicability on middleware, libraries, and runtime systems of programming languages. OpenJDK uses work-stealing for copying garbage collection (GC) to balance copying tasks among GC threads. Each thread has its own queue to store tasks. When a thread has no task in its queue, it acts as a thief and attempts to steal a task from another thread's queue. However, this work-stealing algorithm requires expensive memory fences for pushing, popping, and stealing tasks, especially on weak memory models such as POWER and ARM. To address this problem, we propose a work-stealing algorithm that uses double queues. Each GC thread has a public queue that is accessible from other GC threads and a private queue that is only accessible by itself. Pushing and popping tasks in the private queue are free from expensive memory fences. The most significant point in our algorithm is providing a mechanism to maintain the load balance on the basis of the use of double queues. We developed a prototype implementation for parallel GC in OpenJDK8 for ppc64le. We evaluated our algorithm by using SPECjbb2015, SPECjvm2008, TPC-DS, and Apache DayTrader.

Mon 18 Jun
Times are displayed in time zone: Eastern Time (US & Canada) change

16:00 - 17:30: Analyzing the Cache and SchedulingISMM 2018 at Discovery AB
Chair(s): Michael D. BondOhio State University
16:00 - 16:30
mPart: Miss-Ratio Curve Guided Partitioning in Key-Value Stores
ISMM 2018
Daniel ByrneMichigan Technological University, USA, Nilufer OnderMichigan Technological University, USA, Zhenlin WangMichigan Technological University
16:30 - 17:00
Prediction and Bounds on Shared Cache Demand from Memory Access Interleaving
ISMM 2018
Jacob BrockUniversity of Rochester, Chen DingUniversity of Rochester, Rahman Lavaee, Fangzhou Liu, Liang YuanInstitute of Computing Technology at Chinese Academy of Sciences, China
17:00 - 17:30
Balanced Double Queues for GC Work-Stealing on Weak Memory Models
ISMM 2018
Michihiro HorieIBM Research - Tokyo, Hiroshi HoriiIBM Research, Japan, Kazunori OgataIBM Research, Japan, Tamiya OnoderaIBM, Japan