WO2011065614A1 - Système en pipeline multicœur et procédé d'allocation efficace de tâches dans ce système en pipeline multicœur - Google Patents

Système en pipeline multicœur et procédé d'allocation efficace de tâches dans ce système en pipeline multicœur Download PDF

Info

Publication number
WO2011065614A1
WO2011065614A1 PCT/KR2009/007102 KR2009007102W WO2011065614A1 WO 2011065614 A1 WO2011065614 A1 WO 2011065614A1 KR 2009007102 W KR2009007102 W KR 2009007102W WO 2011065614 A1 WO2011065614 A1 WO 2011065614A1
Authority
WO
WIPO (PCT)
Prior art keywords
task
group
processors
subgroup
tasks
Prior art date
Application number
PCT/KR2009/007102
Other languages
English (en)
Korean (ko)
Inventor
신현철
김종대
김수현
Original Assignee
한양대학교 산학협력단
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 한양대학교 산학협력단 filed Critical 한양대학교 산학협력단
Publication of WO2011065614A1 publication Critical patent/WO2011065614A1/fr

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/30—Arrangements for executing machine instructions, e.g. instruction decode
    • G06F9/38—Concurrent instruction execution, e.g. pipeline, look ahead
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
    • G06F9/5061—Partitioning or combining of resources
    • G06F9/5066—Algorithms for mapping a plurality of inter-dependent sub-tasks onto a plurality of physical CPUs
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements

Landscapes

  • Engineering & Computer Science (AREA)
  • Software Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Multi Processors (AREA)

Abstract

Procédé d'allocation de tâches dans un système en pipeline multicœur, le procédé comprenant les étapes consistant à : procéder à une répartition initiale de premier, deuxième et troisième groupes de tâches sur une pluralité de processeurs ; regrouper les tâches du deuxième groupe de tâches et du troisième groupe de tâches en un nombre r de sous-groupes (où r est un entier naturel ≥ 2) ; procéder à une répartition secondaire des tâches dans chaque sous-groupe sur la pluralité de processeurs de manière à maximiser la marge pour tous les sous-groupes dans le deuxième groupe de tâches, et procéder à une répartition secondaire des sous-groupes correspondants dans le troisième groupe de tâches de la même manière à chaque répartition secondaire de chaque sous-groupe sur le deuxième groupe de tâches ; et allouer les groupes de tâches successifs sur la pluralité de processeur de la même manière que le deuxième groupe de tâches ayant fait l'objet de la répartition secondaire.
PCT/KR2009/007102 2009-11-25 2009-12-01 Système en pipeline multicœur et procédé d'allocation efficace de tâches dans ce système en pipeline multicœur WO2011065614A1 (fr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR10-2009-0114755 2009-11-25
KR1020090114755A KR101086905B1 (ko) 2009-11-25 2009-11-25 파이프라인 멀티 코어 시스템 및 파이프라인 멀티 코어 시스템의 효과적인 태스크 할당 방법

Publications (1)

Publication Number Publication Date
WO2011065614A1 true WO2011065614A1 (fr) 2011-06-03

Family

ID=44066716

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/KR2009/007102 WO2011065614A1 (fr) 2009-11-25 2009-12-01 Système en pipeline multicœur et procédé d'allocation efficace de tâches dans ce système en pipeline multicœur

Country Status (2)

Country Link
KR (1) KR101086905B1 (fr)
WO (1) WO2011065614A1 (fr)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103377032A (zh) * 2012-04-11 2013-10-30 浙江大学 一种基于异构多核芯片的细粒度科学计算并行处理装置

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5418953A (en) * 1993-04-12 1995-05-23 Loral/Rohm Mil-Spec Corp. Method for automated deployment of a software program onto a multi-processor architecture
KR20020022049A (ko) * 1999-05-14 2002-03-23 추후보정 태스크 스케줄링 및 메시지 패싱
US20030101084A1 (en) * 2001-11-19 2003-05-29 Otero Perez Clara Maria Method and system for allocating a budget surplus to a task
US20060168571A1 (en) * 2005-01-27 2006-07-27 International Business Machines Corporation System and method for optimized task scheduling in a heterogeneous data processing system

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100834408B1 (ko) 2006-09-14 2008-06-04 한국전자통신연구원 분산처리시스템에서의 태스크 할당방법 및 시스템

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5418953A (en) * 1993-04-12 1995-05-23 Loral/Rohm Mil-Spec Corp. Method for automated deployment of a software program onto a multi-processor architecture
KR20020022049A (ko) * 1999-05-14 2002-03-23 추후보정 태스크 스케줄링 및 메시지 패싱
US20030101084A1 (en) * 2001-11-19 2003-05-29 Otero Perez Clara Maria Method and system for allocating a budget surplus to a task
US20060168571A1 (en) * 2005-01-27 2006-07-27 International Business Machines Corporation System and method for optimized task scheduling in a heterogeneous data processing system

Also Published As

Publication number Publication date
KR101086905B1 (ko) 2011-11-24
KR20110058092A (ko) 2011-06-01

Similar Documents

Publication Publication Date Title
US4633392A (en) Self-configuring digital processor system with logical arbiter
US4562535A (en) Self-configuring digital processor system with global system
AU687381B2 (en) Queue managing system and method
US6138200A (en) System for allocating bus bandwidth by assigning priority for each bus duration time slot to application using bus frame and bus duration
WO2012044015A2 (fr) Procédé et appareil pour l'affectation dynamique des ressources d'unités de traitement
CN1038712A (zh) 用于多任务操作环境的操作系统
KR20080107317A (ko) 통합된 후노광 베이크 트랙
US20020147851A1 (en) Multi-processor system apparatus
WO2016064158A1 (fr) Processeur reconfigurable et procédé d'exploitation associé
US20070044064A1 (en) Processor network
WO2012067351A2 (fr) Procédé de développement de logiciel et dispositif associé
WO2011065614A1 (fr) Système en pipeline multicœur et procédé d'allocation efficace de tâches dans ce système en pipeline multicœur
SE451219B (sv) Dataanordning fremst avsedd for exekvering av program i form av soktred, s k or parallel execution
Chou et al. On the asymptotic optimality of a simple on-line algorithm for the stochastic single-machine weighted completion time problem and its extensions
Sung et al. Minimizing maximum completion time in a two-batch-processing-machine flowshop with dynamic arrivals allowed
WO2015130093A1 (fr) Procédé et appareil de prévention de conflit de bloc dans une mémoire
Narahari et al. Matching and scheduling in a generalized optimal selection theory
WO2023101368A1 (fr) Procédé et appareil de traitement de tâches multi-robot pour attribuer des tâches à des robots
WO2012118268A2 (fr) Système de traitement multifil utilisant une machine virtuelle multiple, et procédé associé
US6049818A (en) Signal processing device
WO2019221569A1 (fr) Dispositif de traitement parallèle
Benoit et al. Throughput optimization for pipeline workflow scheduling with setup times
EP4202682A1 (fr) Planification sans interblocage d'un graphe de tâches sur un processeur multic ur
WO2023120821A1 (fr) Système d'attribution de pièces
JPH08185384A (ja) ロードモジュール割り当て方法および割り当て装置

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 09851711

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 09851711

Country of ref document: EP

Kind code of ref document: A1