JPWO2007108133A1 - マルチプロセッシング方法及びマルチプロセッサシステム - Google Patents
マルチプロセッシング方法及びマルチプロセッサシステム Download PDFInfo
- Publication number
- JPWO2007108133A1 JPWO2007108133A1 JP2008506135A JP2008506135A JPWO2007108133A1 JP WO2007108133 A1 JPWO2007108133 A1 JP WO2007108133A1 JP 2008506135 A JP2008506135 A JP 2008506135A JP 2008506135 A JP2008506135 A JP 2008506135A JP WO2007108133 A1 JPWO2007108133 A1 JP WO2007108133A1
- Authority
- JP
- Japan
- Prior art keywords
- procedure
- program
- execution
- server
- processor
- Prior art date
- Legal status (The legal status 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 status listed.)
- Granted
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/46—Multiprogramming arrangements
- G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
- G06F9/5005—Allocation of resources, e.g. of the central processing unit [CPU] to service a request
- G06F9/5027—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals
- G06F9/5038—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals considering the execution order of a plurality of tasks, e.g. taking priority or time dependency constraints into consideration
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
Description
非特許文献1:"Communication in the Mercury System" IEEE TH0212-1/88/0000/0178$01.00
非特許文献2:"Asynchronous Remote Operation Execution in Distributed Systems" IEEE CH2878-7/90/0000/0253$01.00
1−1、1−2、1−3、1−n サーバプロセッサ
6 手続要求プログラム
7−1、7−2、7−3 手続呼出プログラム
8−0、8−1、8−2、8−3 実行キュー
Claims (10)
- クライアントプロセッサと、複数のサーバプロセッサと、前記クライアントプロセッサと前記複数のサーバプロセッサ間のデータ通信が可能なように接続する通信経路と、を備えるマルチプロセッサシステムにおいて、前記クライアントプロセッサが、複数のプログラムユニットを順に記憶した逐次実行プログラムの前記プログラムユニットを前記サーバプロセッサに割当てることにより、実行するマルチプロセッシング方法であって、
前記逐次実行プログラムにおける、前記複数のプログラムユニットの実行順及び前記複数のプログラムユニットの依存関係を登録し、
登録した前記依存関係に基づいて前記複数のプログラムユニットの実行状態を管理し、実行可能なプログラムユニットを判定して、順次サーバプロセッサに割当てて実行することを特徴とするマルチプロセッシング方法。 - 前記クライアントプロセッサは、前記サーバプロセッサに前記プログラムユニットを割当てる処理を行う手続要求プログラムを実行し、
前記サーバプロセッサは、前記プログラムユニットを実行するために呼び出す処理を行う手続呼出プログラムを実行する請求項1に記載のマルチプロセッシング方法。 - 前記手続要求プログラムは、前記複数のプログラムユニットの実行順及び前記依存関係を登録する実行キューを生成し、
前記手続要求プログラムは、前記実行キューに基づいて前記複数のプログラムユニットの実行状態を管理し、実行可能なプログラムユニットを判定して、順次サーバプロセッサを呼び出し、
前記手続呼出プログラムは、割当てられたプログラムユニットの実行完了を前記手続要求プログラムに通知する請求項2に記載のマルチプロセッシング方法。 - 前記実行キューは、各プログラムユニットの実行を割当てるサーバプロセッサに関するサーバ割当情報を有し、
前記手続要求プログラムは、前記実行キューに従って、実行可能なプログラムユニットを前記サーバプロセッサに割当てる請求項3に記載のマルチプロセッシング方法。 - 前記実行キューは、各サーバプロセッサに対応して生成される請求項4に記載のマルチプロセッシング方法。
- 前記手続要求プログラムは、前記複数のサーバクライアントの空き状態を管理し、実行可能なプログラムユニットを空き状態のサーバクライアントに割当てる請求項3に記載のマルチプロセッシング方法。
- 前記手続呼出プログラムは、当該クライアントプロセッサに割当てられたプログラムユニットの実行順及び前記依存関係情報を含む実行キューを生成し、前記実行キューに基づいて前記プログラムユニットの実行状態を管理し、実行可能なプログラムユニットを判定して、順次プログラムユニットを実行する請求項2に記載のマルチプロセッシング方法。
- 前記手続呼出プログラムは、前記プログラムユニットの実行完了を他のクライアントプロセッサに通知する請求項7に記載のマルチプロセッシング方法。
- 前記手続呼出プログラムは、前記プログラムユニットの実行完了を、当該プログラムユニットに依存関係のあるプログラムユニットを実行する他のクライアントプロセッサに通知する請求項7に記載のマルチプロセッシング方法。
- クライアントプロセッサと、複数のサーバプロセッサと、前記クライアントプロセッサと前記複数のサーバプロセッサ間のデータ通信が可能なように接続する通信経路と、を備え、複数の手続プログラムユニットを順に記憶した逐次実行プログラムを、前記クライアントプロセッサが、前記サーバプロセッサを非同期に呼び出す呼出手続を行なって前記プログラムユニットをサーバプロセッサに割当てることにより、実行するマルチプロセッサシステムであって、
前記逐次実行プログラムから、前記複数のプログラムユニットの実行順及び前記複数のプログラムユニットの依存関係を登録する実行キューを備え、
前記実行キューに登録された前記依存関係に基づいて前記複数のプログラムユニットの実行状態を管理し、実行可能なプログラムユニットを判定して、順次サーバプロセッサに割当てて実行することを特徴とするマルチプロセッサシステム。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/JP2006/305867 WO2007108133A1 (ja) | 2006-03-23 | 2006-03-23 | マルチプロセッシング方法及びマルチプロセッサシステム |
Publications (2)
Publication Number | Publication Date |
---|---|
JPWO2007108133A1 true JPWO2007108133A1 (ja) | 2009-08-06 |
JP5003673B2 JP5003673B2 (ja) | 2012-08-15 |
Family
ID=38522173
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008506135A Expired - Fee Related JP5003673B2 (ja) | 2006-03-23 | 2006-03-23 | マルチプロセッシング方法及びマルチプロセッサシステム |
Country Status (3)
Country | Link |
---|---|
US (1) | US20090019259A1 (ja) |
JP (1) | JP5003673B2 (ja) |
WO (1) | WO2007108133A1 (ja) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20150082314A1 (en) * | 2012-04-18 | 2015-03-19 | Nec Corporation | Task placement device, task placement method and computer program |
JP5921306B2 (ja) * | 2012-04-18 | 2016-05-24 | 三菱電機株式会社 | 情報処理装置および情報処理方法およびプログラム |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS58117054A (ja) * | 1981-12-29 | 1983-07-12 | Fujitsu Ltd | 処理装置の選択方式 |
JP2002073576A (ja) * | 2000-08-31 | 2002-03-12 | Toshiba Corp | バッチジョブ制御システム |
JP2004013235A (ja) * | 2002-06-03 | 2004-01-15 | Nec Corp | ジョブスケジュール変更支援装置 |
Family Cites Families (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4581736A (en) * | 1983-03-01 | 1986-04-08 | Communications Satellite Corporation | Multiple downlink data aggregator and system |
US5974522A (en) * | 1990-01-24 | 1999-10-26 | Cornell Research Foundation, Inc. | Machine for processing interrupted out-of-order instructions |
JP2945498B2 (ja) * | 1991-04-12 | 1999-09-06 | 富士通株式会社 | システム間通信方式 |
JP2001027951A (ja) * | 1999-07-14 | 2001-01-30 | Fujitsu Ltd | マルチプロセッサ構成の情報処理システムにおけるファイルロード装置と記録媒体 |
US7072936B2 (en) * | 2000-12-13 | 2006-07-04 | Riskspan, Inc. | System and method for aggregating data having data and application dependencies |
US6865631B2 (en) * | 2000-12-14 | 2005-03-08 | International Business Machines Corporation | Reduction of interrupts in remote procedure calls |
US7246353B2 (en) * | 2002-06-12 | 2007-07-17 | Microsoft Corporation | Method and system for managing the execution of threads and the processing of data |
US7243352B2 (en) * | 2002-11-27 | 2007-07-10 | Sun Microsystems, Inc. | Distributed process runner |
US20050223101A1 (en) * | 2004-03-22 | 2005-10-06 | International Business Machines Corporation | Computer-implemented method, system and program product for resolving prerequisites for native applications utilizing an open service gateway initiative ( OSGi) framework |
US9038070B2 (en) * | 2004-09-14 | 2015-05-19 | Synopsys, Inc. | Debug in a multicore architecture |
US20060112388A1 (en) * | 2004-11-22 | 2006-05-25 | Masaaki Taniguchi | Method for dynamic scheduling in a distributed environment |
US20070226226A1 (en) * | 2006-03-23 | 2007-09-27 | Elta Systems Ltd. | Method and system for distributing processing of computerized tasks |
DE602007006467D1 (de) * | 2006-03-27 | 2010-06-24 | Coherent Logix Inc | Programmierung eines multiprozessorsystems |
-
2006
- 2006-03-23 WO PCT/JP2006/305867 patent/WO2007108133A1/ja active Application Filing
- 2006-03-23 JP JP2008506135A patent/JP5003673B2/ja not_active Expired - Fee Related
-
2008
- 2008-09-22 US US12/235,209 patent/US20090019259A1/en not_active Abandoned
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS58117054A (ja) * | 1981-12-29 | 1983-07-12 | Fujitsu Ltd | 処理装置の選択方式 |
JP2002073576A (ja) * | 2000-08-31 | 2002-03-12 | Toshiba Corp | バッチジョブ制御システム |
JP2004013235A (ja) * | 2002-06-03 | 2004-01-15 | Nec Corp | ジョブスケジュール変更支援装置 |
Also Published As
Publication number | Publication date |
---|---|
WO2007108133A1 (ja) | 2007-09-27 |
US20090019259A1 (en) | 2009-01-15 |
JP5003673B2 (ja) | 2012-08-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5191062B2 (ja) | ストレージ制御システム、ストレージ制御システムに関する操作方法、データ・キャリア及びコンピュータ・プログラム | |
US7316017B1 (en) | System and method for allocatiing communications to processors and rescheduling processes in a multiprocessor system | |
US20090165003A1 (en) | System and method for allocating communications to processors and rescheduling processes in a multiprocessor system | |
JP2009265963A (ja) | 情報処理システム及びタスクの実行制御方法 | |
WO2009113381A1 (ja) | マルチプロセッサシステム、マルチプロセッサシステムのos間デバイス共有方法 | |
JP2008084009A (ja) | マルチプロセッサシステム | |
JPH0533410B2 (ja) | ||
TW200540705A (en) | Methods and apapratus for processor task migration in a multi-processor system | |
US9201691B2 (en) | Method, apparatus and system for coordinating execution of tasks in a computing system having a distributed shared memory | |
JP2009294695A (ja) | トランザクション並行制御方法、データベース管理システム、およびプログラム | |
KR101091325B1 (ko) | 철강 공정 제어를 위한 미들웨어 및 그 미들웨어에서의 서비스 제공 방법 | |
US20170366612A1 (en) | Parallel processing device and memory cache control method | |
US9336049B2 (en) | Method, system, and program for scheduling jobs in a computing system | |
JP5003673B2 (ja) | マルチプロセッシング方法及びマルチプロセッサシステム | |
JP2001306341A (ja) | コンピュータシステムおよびコンピュータ読み取り可能な記録媒体 | |
JP6368452B2 (ja) | 非同期のデバイスによって実行されるタスクのスケジューリングの向上 | |
JP3576437B2 (ja) | マルチプロセッサタスク制御方法及びタスク制御装置 | |
JP2002163117A (ja) | タスクスケジューリング装置 | |
KR20220010036A (ko) | 메모리 관리 방법 및 관련 제품 | |
JP2005327007A (ja) | 組込みコンピュータ制御プログラム、そのプログラムを記録した記録媒体、及び組込みシステム | |
JP2021060707A (ja) | 同期制御システムおよび同期制御方法 | |
JP2004054562A (ja) | ネットワークファイルシステム用入出力制御方法 | |
JP7350807B2 (ja) | メッセージ送受信方法およびオペレーティングシステム | |
JP2014102692A (ja) | 演算処理システム、実行制御装置、実行制御方法及び実行制御プログラム | |
JP2010026575A (ja) | スケジューリング方法およびスケジューリング装置並びにマルチプロセッサシステム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110830 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20111019 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20120424 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20120507 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150601 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |