Skip to main content
  • Book
  • © 2017

Task Scheduling for Multi-core and Parallel Architectures

Challenges, Solutions and Perspectives

Authors:

  • Introduces readers to the latest advances in task-scheduling approaches for today’s complex architectures
  • Provides practitioners and professionals valuable experiences and insights on concrete applications to parallel systems
  • Includes original ideas and novel task-scheduling algorithms for the new scenarios of multi-core architectures
  • Discusses current and emerging problems in task-scheduling techniques for complex parallel architectures
  • Includes supplementary material: sn.pub/extras

Buy it now

Buying options

eBook USD 79.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 99.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 139.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

This is a preview of subscription content, log in via an institution to check for access.

Table of contents (9 chapters)

  1. Front Matter

    Pages i-xviii
  2. Background

    1. Front Matter

      Pages 1-1
    2. Emerging Parallel Architectures

      • Quan Chen, Minyi Guo
      Pages 3-12
    3. Conventional Task Scheduling Policies

      • Quan Chen, Minyi Guo
      Pages 13-26
  3. Optimized Task Scheduling for Parallel Architectures

    1. Front Matter

      Pages 27-27
    2. Work-Stealing for Multi-socket Architecture

      • Quan Chen, Minyi Guo
      Pages 29-72
    3. Work-Stealing for NUMA-enabled Architecture

      • Quan Chen, Minyi Guo
      Pages 73-111
    4. Load Balancing for Heterogeneous Parallel Architecture

      • Quan Chen, Minyi Guo
      Pages 153-171
    5. MapReduce for Cloud Computing

      • Quan Chen, Minyi Guo
      Pages 173-198
    6. QoS-Aware Task Reordering for Accelerators

      • Quan Chen, Minyi Guo
      Pages 199-231
  4. Summary and Discussion

    1. Front Matter

      Pages 233-233
    2. Summary and Discussion

      • Quan Chen, Minyi Guo
      Pages 235-239
  5. Back Matter

    Pages 241-243

About this book

This book presents task-scheduling techniques for emerging complex parallel architectures including heterogeneous multi-core architectures, warehouse-scale datacenters, and distributed big data processing systems. The demand for high computational capacity has led to the growing popularity of multicore processors, which have become the mainstream in both the research and real-world settings. Yet to date, there is no book exploring the current task-scheduling techniques for the emerging complex parallel architectures.

Addressing this gap, the book discusses state-of-the-art task-scheduling techniques that are optimized for different architectures, and which can be directly applied in real parallel systems. Further, the book provides an overview of the latest advances in task-scheduling policies in parallel architectures, and will help readers understand and overcome current and emerging issues in this field.

Authors and Affiliations

  • Shanghai Jiao Tong University, Shanghai, China

    Quan Chen, Minyi Guo

About the authors

Quan Chen is currently an assistant professor at the Department of Computer Science and Engineering, Shanghai Jiao Tong University (SJTU), Shanghai, China. Before joining the SJTU, he pursued his post-doctoral research at the University of Michigan’s Department of Computer Science, Ann Arbor, USA from 2014 to 2016. He received his MS degree in 2009 and his PhD degree in 2014, both from the SJTU. During his PhD, he was a research associate at the Department of Computer Science of Columbia University, USA from 2013 to 2014. From 2010 to 2011, he was a visiting scholar at the Department of Computer Science, University of Otago, New Zealand. His research interests include high-performance computing, task scheduling for various architectures, and resource management in datacenters, runtime systems and operating systems. His dissertation was honored with the Shanghai Excellent Doctoral Dissertation Award and the China Computer Federation (CCF) Excellent Doctoral Dissertation Award.

Minyi Guo is a Zhiyuan Chair Professor and head of the Department of Computer Science and Engineering at Shanghai Jiao Tong University (SJTU), Shanghai, China. He is also the director of the SJTU’s Embedded and Pervasive Computing Center. He received his BS and ME degrees in Computer Science from Nanjing University, China in 1982 and 1986, respectively. From 1986 to 1994, he served as an assistant professor at the Department of Computer Science, Nanjing University. He received his PhD degree in Information Science from the University of Tsukuba, Japan in 1998. His research interests include parallel and distributed processing, parallelizing compilers, cloud computing, pervasive computing, software engineering, embedded systems, green computing, and wireless sensor networks. He is an associate editor for IEEE Transactions on Parallel and Distributed Systems (TPDS), Journal of Parallel and Distributed Computing (JPDC), and Journal of Computer Science and Technology(JCST).

He has published numerous articles in prominent journals, and has authored books with Springer. Further, he has led many research projects including Natural Science Foundation of China (NSFC) projects, 863 projects and 973 projects.  

Bibliographic Information

  • Book Title: Task Scheduling for Multi-core and Parallel Architectures

  • Book Subtitle: Challenges, Solutions and Perspectives

  • Authors: Quan Chen, Minyi Guo

  • DOI: https://doi.org/10.1007/978-981-10-6238-4

  • Publisher: Springer Singapore

  • eBook Packages: Computer Science, Computer Science (R0)

  • Copyright Information: Springer Nature Singapore Pte Ltd. 2017

  • Hardcover ISBN: 978-981-10-6237-7Published: 11 December 2017

  • Softcover ISBN: 978-981-13-4835-8Published: 11 December 2018

  • eBook ISBN: 978-981-10-6238-4Published: 23 November 2017

  • Edition Number: 1

  • Number of Pages: XVIII, 243

  • Number of Illustrations: 34 b/w illustrations, 73 illustrations in colour

  • Topics: Processor Architectures, Operating Systems, Computer Hardware, Mathematics of Computing

Buy it now

Buying options

eBook USD 79.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 99.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 139.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access