JPS60209843A - 並列処理命令生成方式 - Google Patents
並列処理命令生成方式Info
- Publication number
- JPS60209843A JPS60209843A JP6571984A JP6571984A JPS60209843A JP S60209843 A JPS60209843 A JP S60209843A JP 6571984 A JP6571984 A JP 6571984A JP 6571984 A JP6571984 A JP 6571984A JP S60209843 A JPS60209843 A JP S60209843A
- Authority
- JP
- Japan
- Prior art keywords
- instruction
- instructions
- parallel processing
- parallel
- execution
- 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.)
- Pending
Links
Landscapes
- Advance Control (AREA)
- Multi Processors (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔発明の利用分野〕
本発明は演算を並列に複数個のプロセサで実行させる並
列処理計算機に係り、特に既に作られた直列処理計算機
用プログラムの上記計算機での実行に好適な並列処理命
令生成方式に関する。
列処理計算機に係り、特に既に作られた直列処理計算機
用プログラムの上記計算機での実行に好適な並列処理命
令生成方式に関する。
従来の演算を並列に複数個のプロセスで実行させる並列
処理計算機は、並列処理を考慮した計算アルゴリズムや
プログラミング言語の開発が必要となっていたので、並
列処理に向いた問題に対する専用計算機としてしか実現
できなかったという欠点があった。
処理計算機は、並列処理を考慮した計算アルゴリズムや
プログラミング言語の開発が必要となっていたので、並
列処理に向いた問題に対する専用計算機としてしか実現
できなかったという欠点があった。
(発明の目的〕
本発明の目的は直列計算機用プログラムを並列計算機用
プログラムに変換する方式を提供することにある。
プログラムに変換する方式を提供することにある。
従来、ベクトル命令列に置き換えられる命令群をパイプ
ライン処理することにより演算の高速化が計られてきた
が、ベクトル化できない命令は高速化されない。本発明
は命令の順序性を解析し。
ライン処理することにより演算の高速化が計られてきた
が、ベクトル化できない命令は高速化されない。本発明
は命令の順序性を解析し。
直列処理すべき命令群と、その命令群相互の順序性を認
識し、複数のプロセサで並列処理させて高速化を計る。
識し、複数のプロセサで並列処理させて高速化を計る。
以下、本発明の方式を第1図、第2図により説明する。
第1図は直列計算機用プログラムの命令列を示す。1〜
7は命令(または命令の集合)であり1番号順に実行さ
れるものとする。8の矢印は命令相互間のデータの流れ
を示す。例えば、命令1の結果は命令2のみに渡り、命
令2の結果は命令3と命令7の両者に渡る。
7は命令(または命令の集合)であり1番号順に実行さ
れるものとする。8の矢印は命令相互間のデータの流れ
を示す。例えば、命令1の結果は命令2のみに渡り、命
令2の結果は命令3と命令7の両者に渡る。
この命令列を本発明の方式では第2図のように変換する
。第2図の1〜7は第1図の1〜7に対応する命令であ
る。9〜11は命令群をプロセサに割当てる命令である
。例えば、割当命令9は命令1、命令2、命令3を1個
のプロセサに割当てる命令である。12の矢印は各命令
がどの命令よりも先に実行されねばならないかを示す命
令間順序命令である。例えば、命令7は別プロセサの命
令2が実行されてから実行するように制御する。
。第2図の1〜7は第1図の1〜7に対応する命令であ
る。9〜11は命令群をプロセサに割当てる命令である
。例えば、割当命令9は命令1、命令2、命令3を1個
のプロセサに割当てる命令である。12の矢印は各命令
がどの命令よりも先に実行されねばならないかを示す命
令間順序命令である。例えば、命令7は別プロセサの命
令2が実行されてから実行するように制御する。
本実施例によれば、各命令が同一時間で実行されるとす
ると、3プロセサ使用により実行時間が7分の3に短縮
される効果がある。
ると、3プロセサ使用により実行時間が7分の3に短縮
される効果がある。
本発明によれば、順序性を考慮して命令を並列処理化で
きるので実行時間を大幅に短縮する効果がある。
きるので実行時間を大幅に短縮する効果がある。
第1図は直列処理計算機用プログラムの命令列と命令相
互間のデータの流れを示した図、第2図は第1図の命令
列を並列処理計算機用に変換した結果を示した図である
。 1〜7・・・命令、8・・・命令相互間のデータの流れ
、9〜11・・・プロセサ割当命令、12・・・命令間
順序制御命令。
互間のデータの流れを示した図、第2図は第1図の命令
列を並列処理計算機用に変換した結果を示した図である
。 1〜7・・・命令、8・・・命令相互間のデータの流れ
、9〜11・・・プロセサ割当命令、12・・・命令間
順序制御命令。
Claims (1)
- 直列処理計算機で実行するプログラムを並列処理計算機
で実行できるプログラムに変換する方式において、直列
処理すべき命令群に分割する段階と、上記分割された命
令群を互に並列処理するときの実行条件を与える命令を
生成する段階とを設けたことを特徴とする並列処理命令
生成方式。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP6571984A JPS60209843A (ja) | 1984-04-04 | 1984-04-04 | 並列処理命令生成方式 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP6571984A JPS60209843A (ja) | 1984-04-04 | 1984-04-04 | 並列処理命令生成方式 |
Publications (1)
Publication Number | Publication Date |
---|---|
JPS60209843A true JPS60209843A (ja) | 1985-10-22 |
Family
ID=13295106
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP6571984A Pending JPS60209843A (ja) | 1984-04-04 | 1984-04-04 | 並列処理命令生成方式 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPS60209843A (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH05173782A (ja) * | 1990-12-07 | 1993-07-13 | Internatl Business Mach Corp <Ibm> | パイプライン式データ処理装置 |
-
1984
- 1984-04-04 JP JP6571984A patent/JPS60209843A/ja active Pending
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH05173782A (ja) * | 1990-12-07 | 1993-07-13 | Internatl Business Mach Corp <Ibm> | パイプライン式データ処理装置 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2738692B2 (ja) | 並列化コンパイル方法 | |
CN105487838A (zh) | 一种动态可重构处理器的任务级并行调度方法与系统 | |
JPH0380337A (ja) | 並列化装置 | |
JPS61177566A (ja) | 高級プログラム言語で書かれた適用業務プログラムを多重プロセツサ・デ−タ処理システムで実行する方法 | |
JP2000285083A (ja) | プログラムを実行する方法、装置及びシステム、プログラムを実行する方法を実行するための命令を含むコンピュータ可読媒体、プログラム開発方法を実行するための命令を格納したコンピュータ可読媒体、プログラム開発方法、並びに、プログラム変換方法 | |
JPS60209843A (ja) | 並列処理命令生成方式 | |
CN110704193A (zh) | 一种适合向量处理的多核软件架构的实现方法及装置 | |
CN111400013B (zh) | 一种多核处理器的数据流的处理方法及系统 | |
JPS62217325A (ja) | アセンブラコ−ド最適化方式 | |
JPS61245239A (ja) | 論理回路方式 | |
Newport | An introduction to Occam and the development of parallel software | |
Krömer et al. | An implementation of differential evolution for independent tasks scheduling on GPU | |
JP2765861B2 (ja) | 並列化コンパイル方法 | |
Jensen | The influence of microprocessors on computer architecture: Distributed processing | |
JPH025104A (ja) | 演算処理装置 | |
JPS60163134A (ja) | 仮想計算機システム | |
JP3394353B2 (ja) | 機械語命令スケジューリング装置 | |
JPH0460719A (ja) | 電子計算機、プログラマブル論理回路及びプログラム処理方法 | |
JPS59105167A (ja) | ジヨブ・ステツプ分散処理マルチプロセツサ | |
JPH0644270B2 (ja) | ベクトルプロセッサの制御処理方式 | |
Kartashev et al. | Supersystems for the 80's | |
JPH03253965A (ja) | コントローラによるマルチタスク処理方式 | |
Baba et al. | A two-level microprogrammed multiprocessor computer with nonnumeric functions | |
JPH0789320B2 (ja) | 演算処理装置 | |
CN116841809A (zh) | 一种gpgpu链接速度检测方法 |