JPS58151664A - ジヨブ選択方式 - Google Patents
ジヨブ選択方式Info
- Publication number
- JPS58151664A JPS58151664A JP3282682A JP3282682A JPS58151664A JP S58151664 A JPS58151664 A JP S58151664A JP 3282682 A JP3282682 A JP 3282682A JP 3282682 A JP3282682 A JP 3282682A JP S58151664 A JPS58151664 A JP S58151664A
- Authority
- JP
- Japan
- Prior art keywords
- job
- time
- queue
- execution
- 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
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/48—Program initiating; Program switching, e.g. by interrupt
- G06F9/4806—Task transfer initiation or dispatching
- G06F9/4843—Task transfer initiation or dispatching by program, e.g. task dispatcher, supervisor, operating system
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
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
（１） ＝＋ｉ″ｉ明の頃前分野
＋拍明ｒよ［味紹せ計す憬システムにおける谷プロセッ
サσ）ショブノラスｌＧの処理時間、ジョグキューの処
理ｅｋ把握すめことにより、イニシエータからの／ヨブ
取り出し安水時、該プロセッサで火付−ｒｎは最も早く
終ｒ丁ゐと思１つれるノヨブ紫、べ沢すゐ方式に関する
。
サσ）ショブノラスｌＧの処理時間、ジョグキューの処
理ｅｋ把握すめことにより、イニシエータからの／ヨブ
取り出し安水時、該プロセッサで火付−ｒｎは最も早く
終ｒ丁ゐと思１つれるノヨブ紫、べ沢すゐ方式に関する
。
（２）便米技術と間朗点
従来、ンヨブキュ、−ヶ共Ｍする疎粘台計痺磯７ステム
において汀、ジョブがどのプロセッサで実行さｎ、ゐか
ぼ、その時のプロセッサの動作状況Ｋｌ任していた。従
って高速プロセッサと低速プロセッサから疎紹合計′に
機システムが購成さ扛ている場せ、ジョブのターンアラ
ウンドが実行式れるプロセッサＶｃＩへ任し、パンツキ
が出るとともＶＣ、ジョフ゛キー−のブライオリティが
＠リンヨフ゛市ＩＪ ｆＬ１４１愼能會釆さなくなると
いうＩＫ点がめった。
において汀、ジョブがどのプロセッサで実行さｎ、ゐか
ぼ、その時のプロセッサの動作状況Ｋｌ任していた。従
って高速プロセッサと低速プロセッサから疎紹合計′に
機システムが購成さ扛ている場せ、ジョブのターンアラ
ウンドが実行式れるプロセッサＶｃＩへ任し、パンツキ
が出るとともＶＣ、ジョフ゛キー−のブライオリティが
＠リンヨフ゛市ＩＪ ｆＬ１４１愼能會釆さなくなると
いうＩＫ点がめった。
（３）＠明の目的
本発明は前記人点金屏治し、７ヨブギーー上の順ｖｃジ
ョブ紫終ｒさせゐガ式ケ提供することを目的とする。
ョブ紫終ｒさせゐガ式ケ提供することを目的とする。
（４）発明の構Ｊ戊
該目的は疎結合ゾロセッサからなるシステムにおいて、
／ヨプキュー上のジョブに関して、該ジョブの実行時間
とｔ亥ジョブのジョブキー−上での待ち時１…の和が最
小になる、あるプロセッサに？亥ジョブ？割り付けるこ
とｔ特徴とするジョブ選択方式にまり通成さｎ心。
／ヨプキュー上のジョブに関して、該ジョブの実行時間
とｔ亥ジョブのジョブキー−上での待ち時１…の和が最
小になる、あるプロセッサに？亥ジョブ？割り付けるこ
とｔ特徴とするジョブ選択方式にまり通成さｎ心。
（５）発明の実施例
以下、本発明（ｌｌ−図面を用いて詳細に説明する。
第１図は本発明の一実施例をボす全体プロッり図であめ
。
。
図において、１１はシステムＡ、１２はシステムＢ、１
３はシステムＣ１■４はジョブキュー（ジョブクラスに
分けられ仮載１固祥仕する。）工１ｊは１／ステムの５
番目のイニシエータ、ＪＯＢ。
３はシステムＣ１■４はジョブキュー（ジョブクラスに
分けられ仮載１固祥仕する。）工１ｊは１／ステムの５
番目のイニシエータ、ＪＯＢ。
〜ＪＯＢ、ば／ヨプ名称である。
第２図は、本発明の一実施例をボす／ヨブ選択機能のフ
ローチャートである。
ローチャートである。
図において、２１はＴｌｊの計算部（システム１におい
て／ヨブｊを実行した時の犬行終ｒ時刻。
て／ヨブｊを実行した時の犬行終ｒ時刻。
２２はｒｉｊ（１）最小システム決定都である。
谷システム（シスデムＡｌｌ、システムＢ１２゜システ
ムＣ１３）にはイニ／エータ（工ｉｊ）が仮数個存在し
ている。ここでシステムとは疎結合プロセッサ？いう。
ムＣ１３）にはイニ／エータ（工ｉｊ）が仮数個存在し
ている。ここでシステムとは疎結合プロセッサ？いう。
またイニシエータとジョブクラスの対応はｎ：ｎ対応（
ｎは任、故の整数）であるが、一般にはｎ、１対応が多
く、以Ｆばｎ：１対応で説明する。
ｎは任、故の整数）であるが、一般にはｎ、１対応が多
く、以Ｆばｎ：１対応で説明する。
各システムにおけるジョブ処理状況全動的に把握し、シ
ステム毎に該クラスに対する平均実行時間を把握する場
合、ジョブキー−１４上の１ジヨブがシステムに１ｆｆ
ｌＱ上げられる時間ｋＱとするとＱ＝Ｅ／工となる。但
し、Ｅはジョブが実行されてから終了するまでの時１司
、■はイニシエータの数とする。
ステム毎に該クラスに対する平均実行時間を把握する場
合、ジョブキー−１４上の１ジヨブがシステムに１ｆｆ
ｌＱ上げられる時間ｋＱとするとＱ＝Ｅ／工となる。但
し、Ｅはジョブが実行されてから終了するまでの時１司
、■はイニシエータの数とする。
次にジョブ選択機能について、システムＣのイニシエー
タからジョブが要求された時、如何にしてジョブキー−
１４上の各ジョブ（ＪＯＢｊ（ｊ−１〜３））全選択す
るかについて述べる。
タからジョブが要求された時、如何にしてジョブキー−
１４上の各ジョブ（ＪＯＢｊ（ｊ−１〜３））全選択す
るかについて述べる。
向、各ジョブはｊの正昇順に七−一されているものとす
る。
る。
ここで、Ｅ １ （ｒまシステム１におけるジョブの実
行［時間、Ｑｌは、システム１におけるジョブの」収出
し時間、Ａ１は今回のジョブ選択で、システム１におい
て該ジョブ金処理する寸でに、処理しなければいけない
ジョブ数であり、初期値はＡｃ＝Ｏ，Ａｉ＝ｔＪ、５（
１〜ｃ）ＪＯＢｊｉ実行した時の実行終了時刻（現時刻
を０と−「る。）として説明する。
行［時間、Ｑｌは、システム１におけるジョブの」収出
し時間、Ａ１は今回のジョブ選択で、システム１におい
て該ジョブ金処理する寸でに、処理しなければいけない
ジョブ数であり、初期値はＡｃ＝Ｏ，Ａｉ＝ｔＪ、５（
１〜ｃ）ＪＯＢｊｉ実行した時の実行終了時刻（現時刻
を０と−「る。）として説明する。
捷ず、ジョブキー−１４上のジョブに対して順に、’ｒ
ｉ ｊ ｔ／）計ｊＩＪ２１テＴｉｊ＝Ｊｉｉｉ＋Ａ
ｉＱｉとじて計障する。次ＶＣＪ’ＯＢｊにとってＴｌ
ｊが最小の／スｆ Ａ ｍ金Ｔ１ｊの岐小ンステム決だ
部２２にエリ求のる。そしてｍ＝ｃなりＪＯＢｊを義沢
する。又求めゐ）紫繰返す。
ｉ ｊ ｔ／）計ｊＩＪ２１テＴｉｊ＝Ｊｉｉｉ＋Ａ
ｉＱｉとじて計障する。次ＶＣＪ’ＯＢｊにとってＴｌ
ｊが最小の／スｆ Ａ ｍ金Ｔ１ｊの岐小ンステム決だ
部２２にエリ求のる。そしてｍ＝ｃなりＪＯＢｊを義沢
する。又求めゐ）紫繰返す。
（６）発明の詳細
な説明した工うＶ（、本発明によれば実行さγし／８呻
鮎廿ブロヒソサノステムに依存ｔず、略ジョブキー−の
順に谷ジョブの実行が終ｒするという効束かめ、５゜
鮎廿ブロヒソサノステムに依存ｔず、略ジョブキー−の
順に谷ジョブの実行が終ｒするという効束かめ、５゜
＄１図は本発明の一夫梅例金示す全体プロッタ図である
。 ４２図は、本弁明の一実施例を示すジョブ選択１幾能の
フローチャートである。 記号の説明、１１ば／ステムＡ、１２はシステムＢ、１
３はシステム０，１４Ｕンヨプキュー（ジョブクラスに
分けらｎ慎数個存在する。 ）ＩｉｊＵノステムのｊ−
許目のイニシエータ、 Ｊ ＯＢ。 〜Ｊ ＯＢ、汀ジ、プ名称。 阜１ 褐 第、２０ ４０７−
。 ４２図は、本弁明の一実施例を示すジョブ選択１幾能の
フローチャートである。 記号の説明、１１ば／ステムＡ、１２はシステムＢ、１
３はシステム０，１４Ｕンヨプキュー（ジョブクラスに
分けらｎ慎数個存在する。 ）ＩｉｊＵノステムのｊ−
許目のイニシエータ、 Ｊ ＯＢ。 〜Ｊ ＯＢ、汀ジ、プ名称。 阜１ 褐 第、２０ ４０７−
Claims (1)
- １昧粕せ１０セノ丈かりなるシステムＶＣｈ−いて、ジ
ョブ−号−−ヒのジョブに関して、ｉ亥ジョブの実行時
間と影ショプリンヨブギュー上での位ぢ１時間の邪が最
小になる、ああグロセソーリに該ンヨフ孕割り付けるこ
とτ符菫とする／ヨブ選択万式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3282682A JPS58151664A (ja) | 1982-03-02 | 1982-03-02 | ジヨブ選択方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3282682A JPS58151664A (ja) | 1982-03-02 | 1982-03-02 | ジヨブ選択方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS58151664A true JPS58151664A (ja) | 1983-09-08 |
| JPS6331818B2 JPS6331818B2 (ja) | 1988-06-27 |
Family
ID=12369626
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP3282682A Granted JPS58151664A (ja) | 1982-03-02 | 1982-03-02 | ジヨブ選択方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS58151664A (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6448119A (en) * | 1987-08-19 | 1989-02-22 | Hitachi Ltd | Semiconductor device |
| JPH03126169A (ja) * | 1989-10-05 | 1991-05-29 | Internatl Business Mach Corp <Ibm> | データベース・リレーシヨンの結合方法 |
| JP2001101149A (ja) * | 1999-09-30 | 2001-04-13 | Nec Corp | 分散並列型データ処理装置及び分散並列型データ処理プログラムを記録した記録媒体並びに分散並列型データ処理システム |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS57146367A (en) * | 1982-02-05 | 1982-09-09 | Hitachi Ltd | Decentralized processing system |
-
1982
- 1982-03-02 JP JP3282682A patent/JPS58151664A/ja active Granted
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS57146367A (en) * | 1982-02-05 | 1982-09-09 | Hitachi Ltd | Decentralized processing system |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6448119A (en) * | 1987-08-19 | 1989-02-22 | Hitachi Ltd | Semiconductor device |
| JPH03126169A (ja) * | 1989-10-05 | 1991-05-29 | Internatl Business Mach Corp <Ibm> | データベース・リレーシヨンの結合方法 |
| JPH07111718B2 (ja) * | 1989-10-05 | 1995-11-29 | インターナシヨナル・ビジネス・マシーンズ・コーポレーシヨン | データベース・リレーシヨンの結合方法 |
| JP2001101149A (ja) * | 1999-09-30 | 2001-04-13 | Nec Corp | 分散並列型データ処理装置及び分散並列型データ処理プログラムを記録した記録媒体並びに分散並列型データ処理システム |
Also Published As
| Publication number | Publication date |
|---|---|
| JPS6331818B2 (ja) | 1988-06-27 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Baruah | Optimal utilization bounds for the fixed-priority scheduling of periodic task systems on identical multiprocessors | |
| US9262220B2 (en) | Scheduling workloads and making provision decisions of computer resources in a computing environment | |
| EP1688841A1 (en) | Dynamic parallel processing | |
| Yin et al. | Four single-machine scheduling problems involving due date determination decisions | |
| KR101770191B1 (ko) | 자원 할당 방법 및 그 장치 | |
| Zhong et al. | Model-based parallelizer for embedded control systems on single-isa heterogeneous multicore processors | |
| US20190102233A1 (en) | Method for power optimization in virtualized environments and system implementing the same | |
| Baruah et al. | Global EDF schedulability analysis of arbitrary sporadic task systems | |
| Zhou et al. | Improved carry-in workload estimation for global multiprocessor scheduling | |
| JPS58151664A (ja) | ジヨブ選択方式 | |
| Baranov et al. | Accuracy comparison of various supercomputer job management system models | |
| Tia et al. | A linear-time optimal acceptance test for scheduling of hard real-time tasks | |
| CN115033374A (zh) | 一种多核可编程控制器的任务到线程匹配方法 | |
| Roy Choudhury et al. | Minimizing weighted lp-norm of flow-time in the rejection model | |
| Upadhye et al. | Cloud resource allocation as non-preemptive approach | |
| Chishiro et al. | Practical imprecise computation model: Theory and practice | |
| Starke et al. | A heterogeneous preemptive and non-preemptive scheduling approach for real-time systems on multiprocessors | |
| CN110308988B (zh) | 一种应用于异构计算平台的动态调度方法及系统 | |
| Balis et al. | Leveraging workflows and clouds for a multi-frontal solver for finite element meshes | |
| Badgujar et al. | Cloud resource allocation as preemptive scheduling approach | |
| Donohoe et al. | Hartstone Benchmark User's Guide: Version 1.0 | |
| Teng et al. | Scheduling performance of real-time tasks on mapreduce cluster | |
| JPH07105013A (ja) | レジスタ割り付け方式 | |
| JPH02183833A (ja) | マルチプロセッサ用コンパイル方式 | |
| JP2831727B2 (ja) | ハードウェア資源割当て支援システム |