Home › Categories › Technology› Graph-Partition–Ba Sed Scheduling Policy For Heterogeneous Architectures

Graph-Partition–Ba Sed Scheduling Policy For Heterogeneous Architectures.pdf

wu_15_his.pdf
Preview of Graph-Partition–Ba sed Scheduling Policy for Heterogeneous Architectures
🔗 Source: www4.cs.fau.de
📊 Size: 166 KB
📄 Pages: 6 pages
⬇️ Downloads: 55

Summary

Heterogeneous architectures often consist of multi-core processors and GPUs, presenting challenges in task scheduling due to distributed memory.

Key Points:

- Data-Flow Programming Model: Programmers define tasks as directed acyclic graphs (DAGs) consisting of kernels with data dependencies. This model simplifies programming for heterogeneous platforms.
- Scheduling Policy: The proposed policy partitions the task graph and schedules kernels to processors based on performance characteristics and data consistency requirements.
- Contributions:
1. A graph-based scheduler for data-flow programming on heterogeneous architectures.
2. Comparison with queue-based schedulers for large graph-structured applications.
3. Demonstrates optimal performance and reduced data transfer frequency in certain cases.

Design and Implementation:

1. Interface and Scheduler Requirements: The system provides an interface for expressing task graphs and must guarantee data consistency across processors with discrete memory nodes.
2. Implementation Tools: StarPU, METIS, and DOT are utilized to build the scheduling framework. StarPU offers a unified runtime for heterogeneous architectures and supports data-flow programming.
3. Scheduler Behavior: The scheduler aims to exploit graph information, dispatch kernels to suitable processors, maintain load balancing, and minimize data transfers across the PCI-e bus.
4. Performance Acquisition: Offline measurements are used to gather kernel performance data for each processor, aiding in efficient scheduling decisions.
5. Display and Configuration: Results from the graph-partition policy should be easily interpretable, and the system facilitates batch configuration of kernels to simplify programmer workload.

Download File

Description

By abstracting task dependencies, it simplifies programming while addressing hardware mapping challenges. Experiments validate its effectiveness.

Technical Information

  • File Format: PDF
  • File Size: 166 KB
  • Pages: 6
  • Language: EN
  • Total Downloads: 55
  • Last Updated: 3 hours ago

Document Overview

This PDF document about Graph-Partition–Ba sed Scheduling Policy for Heterogeneous Architectures provides comprehensive information and guidance. Whether you're a beginner or advanced user, this resource offers valuable insights into Graph-Partition–Ba sed Scheduling Policy for Heterogeneous Architectures.

Related Topics

If you're interested in Graph-Partition–Ba sed Scheduling Policy for Heterogeneous Architectures, you might also want to explore:

Graph-Partition–Ba guideGraph-Partition–Ba tutorialScheduling guideScheduling tutorialPolicy guidePolicy tutorialHeterogeneous guideHeterogeneous tutorialArchitectures guideArchitectures tutorial

Related Categories

Business & Finance
41204 documents
Education & Learning
22711 documents
Health & Wellness
8956 documents

Related Documents

Preview of CPU Scheduling
PDF file

CPU Scheduling

270 KBIT50 pages
Lecture 6 tratta la CPU Scheduling, con stati del processo (new, ready, running, blocked, exit), tipi di sistemi (batch, interactive, real-time),...
Download
Preview of this graph
PDF file

this graph

79 KBPerry HyattPT1 page
Análise diária da entrada do Lago Isabella (CFS Dias) 2012 (38% A - J) - 2013 (22% A - J) 2019 (198% A - J) - 2020 (43% A - J) 2020 (43% A - J) -...
Download
Preview of this graph
PDF file

this graph

90 KBPerry HyattPT1 page
Análise Diária de Afluência do Lago Isabella (CFS Dias) com dados de anos como 1980 (215% A - J), 2011 (205% A - J), 2015 (13% A - J), 2017 (260% A -...
Download
Preview of Partition
PDF file

Partition

1.91 MBEN1 page
Document de 1 page
Download
Preview of this graph
PDF file

this graph

96 KBPerry HyattPT1 page
Análise Diária de Afluência do Lago Isabella (CFS Dias) com dados de várias épocas, incluindo 1980-1981, 1982-1983, 1995-1996, 2011-2012, 2015-2016,...
Download

Download Graph-Partition–Ba sed Scheduling Policy for Heterogeneous Architectures eBooks for free and learn more about Graph-Partition–Ba sed Scheduling Policy for Heterogeneous Architectures. These books contain exercises and tutorials to improve your practical skills, at all levels!

Not satisfied with this document? We have related documents to Graph-Partition–Ba sed Scheduling Policy for Heterogeneous Architectures, try searching with similar keywords: Graph-Partition–Ba sed Scheduling Policy for Heterogeneous Architectures, la chasse sed listes des fichiers pdf la chasse sed la chasse sed, "Hinder och möjliggörare för 1.5°-livsstilar: Ytliga och djupgående strukturella faktorer som påverkar potentialen för hållbar k, Ändring av genomföranderam för en europeisk plattform för utbyte av balansenergi från frekvensåterställn ingsreserver med manuell, Rekommendationer för vaccination mot covid-19 för särskilda grupper av barn -, förstudie för att utvärdera förutsättningarna att genom en innovationsupphandli ng utveckla en drifttjänst för geoenergilager, Självkänsla och KBT ‐ Påverkas självkänslan vid KBT för depression och ångesttillstånd?Se lf‐esteem and CBT ‐ How does CBT for de, Matglädje för alla: en guide till rätt konsistens för olika behov

You can download PDF versions of the user's guide, manuals and ebooks about Graph-Partition–Ba sed Scheduling Policy for Heterogeneous Architectures, you can also find and download for free A free online manual (notices) with beginner and intermediate, Downloads Documentation, You can download PDF files (or DOC and PPT) about Graph-Partition–Ba sed Scheduling Policy for Heterogeneous Architectures for free, but please respect copyrighted ebooks.