WO2002001346A3 - Procede d'implantation automatique de fonctions logicielles sur un ensemble de processeurs_______________________________________ - Google Patents

Procede d'implantation automatique de fonctions logicielles sur un ensemble de processeurs_______________________________________ Download PDF

Info

Publication number
WO2002001346A3
WO2002001346A3 PCT/FR2001/002019 FR0102019W WO0201346A3 WO 2002001346 A3 WO2002001346 A3 WO 2002001346A3 FR 0102019 W FR0102019 W FR 0102019W WO 0201346 A3 WO0201346 A3 WO 0201346A3
Authority
WO
WIPO (PCT)
Prior art keywords
processors
software functions
cost
implantation
implanting
Prior art date
Application number
PCT/FR2001/002019
Other languages
English (en)
Other versions
WO2002001346A2 (fr
Inventor
E W Beltman
Original Assignee
Thales Nederland Bv
E W Beltman
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 Thales Nederland Bv, E W Beltman filed Critical Thales Nederland Bv
Priority to EP01984068A priority Critical patent/EP1323029A2/fr
Priority to CA002414523A priority patent/CA2414523A1/fr
Priority to US10/312,178 priority patent/US20040163075A1/en
Priority to JP2002506415A priority patent/JP2004509386A/ja
Priority to IL15364001A priority patent/IL153640A0/xx
Priority to AU2001270665A priority patent/AU2001270665A1/en
Publication of WO2002001346A2 publication Critical patent/WO2002001346A2/fr
Publication of WO2002001346A3 publication Critical patent/WO2002001346A3/fr

Links

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
    • 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

Landscapes

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

Abstract

La présente invention concerne un procédé d'implantation automatique de fonctions logicielles sur un ensemble de processeurs. Le procédé comporte au moins; une étape de décomposition des fonctions logicielles en tâches élémentaires (SW1, SWk, SWN); une étape d'implantation des tâches élémentaires sur les processeurs (HW1, HW2, HW3, HW4); une étape de contrôle de paramètres d'évaluation de l'implantation dont une liste est préétablie, une pénalité étant attribuée à l'implantation lorsqu'un paramètre ne répond pas à un critère donné; une étape de calcul de coût de l'implantation, ce coût étant la somme des pénalités attribuées, l'implantation retenue étant fonction de ce coût. L'invention s'applique notamment pour des systèmes, tels que par exemple des systèmes radar, comportant une grande quantité de logiciels.
PCT/FR2001/002019 2000-06-30 2001-06-26 Procede d'implantation automatique de fonctions logicielles sur un ensemble de processeurs_______________________________________ WO2002001346A2 (fr)

Priority Applications (6)

Application Number Priority Date Filing Date Title
EP01984068A EP1323029A2 (fr) 2000-06-30 2001-06-26 Procede d'implantation automatique de fonctions logicielles sur une ensemble de processeurs
CA002414523A CA2414523A1 (fr) 2000-06-30 2001-06-26 Procede d'implantation automatique de fonctions logicielles sur un ensemble de processeurs
US10/312,178 US20040163075A1 (en) 2000-06-30 2001-06-26 Method for the automatically implanting software functions on a set of processors
JP2002506415A JP2004509386A (ja) 2000-06-30 2001-06-26 複数のプロセッサにソフトウェア機能を自動的に割り当てる方法
IL15364001A IL153640A0 (en) 2000-06-30 2001-06-26 Method for automatically implanting software functions on a set of processors
AU2001270665A AU2001270665A1 (en) 2000-06-30 2001-06-26 Method for automatically implanting software functions on a set of processors

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
NL1015579A NL1015579C1 (nl) 2000-06-30 2000-06-30 Werkwijze voor het automatisch verdelen van programmataken over een verzameling processors.
NL1015579 2000-06-30

Publications (2)

Publication Number Publication Date
WO2002001346A2 WO2002001346A2 (fr) 2002-01-03
WO2002001346A3 true WO2002001346A3 (fr) 2002-08-15

Family

ID=19771637

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/FR2001/002019 WO2002001346A2 (fr) 2000-06-30 2001-06-26 Procede d'implantation automatique de fonctions logicielles sur un ensemble de processeurs_______________________________________

Country Status (10)

Country Link
US (1) US20040163075A1 (fr)
EP (1) EP1323029A2 (fr)
JP (1) JP2004509386A (fr)
KR (1) KR20030034115A (fr)
AU (1) AU2001270665A1 (fr)
CA (1) CA2414523A1 (fr)
IL (1) IL153640A0 (fr)
NL (1) NL1015579C1 (fr)
WO (1) WO2002001346A2 (fr)
ZA (1) ZA200300008B (fr)

Families Citing this family (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7174379B2 (en) 2001-08-03 2007-02-06 International Business Machines Corporation Managing server resources for hosted applications
US20070208956A1 (en) * 2004-11-19 2007-09-06 Motorola, Inc. Energy efficient inter-processor management method and system
US7743366B2 (en) * 2005-10-03 2010-06-22 Arm Limited System and method for compiling a computer program
JP4756553B2 (ja) * 2006-12-12 2011-08-24 株式会社ソニー・コンピュータエンタテインメント 分散処理方法、オペレーティングシステムおよびマルチプロセッサシステム
US20080147221A1 (en) * 2006-12-13 2008-06-19 Garg Sukesh Grid modeling tool
EP2257874A4 (fr) 2008-03-27 2013-07-17 Rocketick Technologies Ltd Simulation de conception utilisant des processeurs parallèles
KR101607495B1 (ko) * 2008-07-10 2016-03-30 로케틱 테크놀로지즈 리미티드 디펜던시 문제의 효율적인 병렬 계산
US9032377B2 (en) 2008-07-10 2015-05-12 Rocketick Technologies Ltd. Efficient parallel computation of dependency problems
WO2010037177A1 (fr) * 2008-10-03 2010-04-08 The University Of Sydney Programmation d'application pour exécution sur un système informatique hétérogène
US9128748B2 (en) 2011-04-12 2015-09-08 Rocketick Technologies Ltd. Parallel simulation using multiple co-simulators
CN102779075B (zh) * 2012-06-28 2014-12-24 华为技术有限公司 一种在多处理器核系统中进行调度的方法、装置及系统
WO2014087496A1 (fr) * 2012-12-05 2014-06-12 株式会社日立製作所 Procédé de traitement par graphe et système de traitement d'informations
FR3063359B1 (fr) * 2017-02-24 2019-06-07 Renault S.A.S. Methode de determination d'une performance temporelle d'une unite de traitement electronique executant un algorithme
WO2021261252A1 (fr) * 2020-06-24 2021-12-30 三菱電機株式会社 Circuit de calcul, procédé de calcul, programme et procédé de conception de circuit de calcul
US20220269424A1 (en) * 2021-02-19 2022-08-25 Vast Data Ltd. Resource allocation in a storage system

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0624842A2 (fr) * 1993-04-12 1994-11-17 Loral/Rolm Mil-Spec Corporation Méthode pour le déploiement automatisé d'un programme de logiciel sur une architecture multi-processeur

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0342765A (ja) * 1989-07-10 1991-02-22 Nec Corp 分散処理装置
JPH08166931A (ja) * 1994-12-13 1996-06-25 Mitsubishi Electric Corp 並列計算機の負荷分散方法

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0624842A2 (fr) * 1993-04-12 1994-11-17 Loral/Rolm Mil-Spec Corporation Méthode pour le déploiement automatisé d'un programme de logiciel sur une architecture multi-processeur

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
LAJOLO M ET AL: "Efficient power estimation techniques for HW/SW systems", LOW-POWER DESIGN, 1999. PROCEEDINGS. IEEE ALESSANDRO VOLTA MEMORIAL WORKSHOP ON COMO, ITALY 4-5 MARCH 1999, LOS ALAMITOS, CA, USA,IEEE COMPUT. SOC, US, 4 March 1999 (1999-03-04), pages 191 - 199, XP010323931, ISBN: 0-7695-0019-6 *
PEREGO R ET AL: "Minimizing network contention for mapping tasks onto massively parallel computers", PARALLEL AND DISTRIBUTED PROCESSING, 1995. PROCEEDINGS. EUROMICRO WORKSHOP ON SAN REMO, ITALY 25-27 JAN. 1995, LOS ALAMITOS, CA, USA,IEEE COMPUT. SOC, 25 January 1995 (1995-01-25), pages 210 - 218, XP010133394, ISBN: 0-8186-7031-2 *
VENKATARAMANA R D ET AL: "Multiple cost optimization for task assignment in heterogeneous computing systems using learning automata", PROCEEDINGS. EIGHTH HETEROGENEOUS COMPUTING WORKSHOP (HCW'99), PROCEEDINGS. EIGHTH HETEROGENEOUS COMPUTING WORKSHOP (HCW'99), SAN JUAN, PUERTO RICO, 12 APRIL 1999, 1999, Los Alamitos, CA, USA, IEEE Comput. Soc, USA, pages 137 - 145, XP002200035, ISBN: 0-7695-0107-9 *
WU S S ET AL: "HEURISTIC ALGORITHMS FOR TASK ASSIGNMENT AND SCHEDULING IN A PROCESSOR NETWORK", PARALLEL COMPUTING, ELSEVIER PUBLISHERS, AMSTERDAM, NL, vol. 20, no. 1, 1994, pages 1 - 14, XP000417604, ISSN: 0167-8191 *

Also Published As

Publication number Publication date
ZA200300008B (en) 2004-06-03
WO2002001346A2 (fr) 2002-01-03
JP2004509386A (ja) 2004-03-25
EP1323029A2 (fr) 2003-07-02
AU2001270665A1 (en) 2002-01-08
KR20030034115A (ko) 2003-05-01
CA2414523A1 (fr) 2002-01-03
NL1015579C1 (nl) 2002-01-02
US20040163075A1 (en) 2004-08-19
IL153640A0 (en) 2003-07-06

Similar Documents

Publication Publication Date Title
WO2002001346A3 (fr) Procede d'implantation automatique de fonctions logicielles sur un ensemble de processeurs_______________________________________
EP1467282A3 (fr) Systèmes d'exploitation
WO2000019291A3 (fr) Procede et systeme pour distribuer un logiciel dans un reseau
EP1835745A3 (fr) Terminal et procédé de réception pour la réception d'un sous-programme lié à un programme
WO2003052553A3 (fr) Systeme et procede de gestion des ressources
EP1227007A3 (fr) Système et méthode de surveillance à sécurité intégrée dans un système intégré de commande de véhicule
WO2003001327A3 (fr) Antememorisation intelligente et gestion du reseau fondees sur l'anticipation de la position et des ressources
EP2296089A3 (fr) Systèmes d'exploitation
AU2003222238A1 (en) Method and system for an intelligent supervisory control system
WO1997012508A3 (fr) Transformation et manipulation de code objet de programme
AU2001250016A1 (en) System and method for automatic software code generation
AU6502200A (en) Blade clearance control for turbomachinery
WO2004003812A3 (fr) Procede et systeme autorisant la reconfiguration d'un vehicule
EP1083485A3 (fr) Procédé et appareil pour la gestion de l'utilisation d'une ressource
AU7713698A (en) Cross-slope level control for mobile machinery
EP1039753A3 (fr) Appareil de transmission de télédiffusion, appareil de réception et méthode de télédiffusion de transmission et de réception
WO2005004368A3 (fr) Appareil de mise a niveau et procede associe utilises dans un systeme de reseau domestique
WO2006020001A3 (fr) Partitionnement rapide en plusieurs passes par traitement a base de priorite
CN104360846A (zh) 基于OSGi的Web应用开发平台权限管理自适应设计方法
CA2208803A1 (fr) Systeme de decision du type de transfert pour un systeme de communication mobile amcr
EP1475709A3 (fr) Méthode et système pour le contrôle de privilèges dans un système d'exploitation
CA2151631A1 (fr) Dispositif de detection des erreurs de rapport d'engrenage fonctionnant en mode degrade
WO1999001959A3 (fr) Procede et dispositif pour le codage de donnees numeriques
WO2000017811A3 (fr) Procede et systeme pour determiner une suite d'actions pour un systeme presentant des etats et selon lequel le passage d'un etat a l'autre intervient suite a une action
WO2003007101A3 (fr) Systemes adaptatif complexe

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT TZ UA UG US UZ VN YU ZA ZW

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR

121 Ep: the epo has been informed by wipo that ep was designated in this application
REG Reference to national code

Ref country code: DE

Ref legal event code: 8642

WWE Wipo information: entry into national phase

Ref document number: 2414523

Country of ref document: CA

WWE Wipo information: entry into national phase

Ref document number: 153640

Country of ref document: IL

Ref document number: 10312178

Country of ref document: US

WWE Wipo information: entry into national phase

Ref document number: 1020027017987

Country of ref document: KR

WWE Wipo information: entry into national phase

Ref document number: 2003/00008

Country of ref document: ZA

Ref document number: 200300008

Country of ref document: ZA

WWE Wipo information: entry into national phase

Ref document number: 2001984068

Country of ref document: EP

WWP Wipo information: published in national office

Ref document number: 1020027017987

Country of ref document: KR

WWP Wipo information: published in national office

Ref document number: 2001984068

Country of ref document: EP