MIMD Execution by SIMD Computers
スポンサーリンク
概要
- 論文の詳細を見る
SIMD computers cannot directly execute an MIMD language, but can interpret it by an SIMD interpreter. Such an interpreter circumvents the SIMD restriction of only allowing a single instruction stream, by taking the MIMD processes as its data (the MD of SIMD), while the interpreter itself is a single instruction stream. The speed of an SIMD interpreter for MIMD programs will depend on the organization of interpreter loop, and the optimal organization will depend on the MIMD program to be executed. We present a Markov chain mathematical model of primitive instruction execution in the interpreter loop. We describe an adaptive algorithm, based on this model, for dynamically optimizing the ordering of primitive operations of the interpreter loop. We also verify the adequacy of the model by experiments on a Flat GHC implementation.
- 一般社団法人情報処理学会の論文
- 1990-03-31
著者
-
Nilsson M
Swedish Institute Of Computer Science
-
TANAKA HIDEHIKO
Department of Bioresources Chemistry, Faculty of Agriculture, Okayama University
-
Tanaka H
Institute Of Information Security
-
Tanaka Hidehiko
Department Of Bioresources Chemistry Faculty Of Agriculture Okayama University
-
Tanaka Hidehiko
Institute Of Information Security
-
NILSSON MARTIN
Swedish Institute of Computer Science
関連論文
- Restriction Endonuclease Aor13HI from Acidiphilium organovorum 13H, a New Isoschizomer of BspMII : Purification and Characterization
- Cache Coherence Strategies for Speculative Multithreading CMPs : Characterization and Performance Study(Processor Architecture)
- Cloning and Expression of the Thiobacillus Ferroxidans 3-Isopropylmalate Dehydrogenase Gene in Escherichia coli
- Purification and Some Characteristics of a Monomeric Alanine Racemase from an Extreme Thermophile, Thermus thermophilus
- Alanine Racemase from an Acidophile, Acidiphilium organovorum : Purification and Characterization
- Structural Analysis of the L-Methionine γ-Lyase Gene from Pseudomonas putida^1
- Inhibition of Sulfur Use by Sulfite Ion in Thiobacillus ferrooxidans(Microbiology & Fermentation Industry)
- Purificaion and Some Properties of a Hydrogen Sulfide-binding Protein That Is Involved in Sulfur Oxidation of Thiobacillus ferrooxidans(Microbiology & Fermentation Industry)
- Purification and Characterization of 3-Isopropylmalate Dehydrogenase from Thiobacillus thiooxidans
- Transformation of the Acidophilic Heterotroph Acidiphilium facilis by Electroporation
- Crystal Structure of the Pyridoxal 5'-phosphate Dependent L-Methionine γ-Lyase from Pseudomonas putida
- Role of Tyrosine 114 of L-Methionine γ-lyase from Pseudomonas putida
- Recombinant Expression, Biochemical Characterization and Stabilization through Proteolysis of an L-Glutamate Oxidase from Streptomyces sp. X-119-6
- Purification and Characterization of an Acid Trehalase from Acidobacterium capsulatum
- Representation of Descriptive Name and the Resolution Method with a Semantic Network Structure
- Metallurgical Reactions and Their Relationships to Enhanced Mechanical Strength in Zr-Bearing YBCO Composite Superconductors
- Overproduction and Substrate Specificity of 3-Isopropylmalate Dehydrogenase from Thiobacillus ferrooxidans
- Gene Cloning and Characterization of an Acidic Xylanase from Acidobacterium capsulatum
- MIMD Execution by SIMD Computers
- Bus Serialization for Reducing Power Consumption(Processor Architecture)
- Bus Serialization for Reducing Power Consumption
- Way-variable Caches for Static Power Reduction (デザインガイア2003--VLSI設計の新しい大地を考える研究会)
- Way-variable Caches for Static Power Reduction
- The Design of PRESTO: A Framework For Architecture Level Power Estimation (2003年並列/分散/協調処理に関する『松江』サマー・ワークショップ(SWoPP松江2003)研究会・連続同時開催)
- Complexity Analysis of A Cache Controller for Speculative Multithreading Chip Multiprocessors (「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2003))
- A Hardware/Sofware Approach for Thread Level Control Speculation (計算機アーキテクチャ研究報告 2002年並列/分散/協調処理に関する『湯布院』サマー・ワークショップ(SWoPP湯布院2002))
- Dynamic Thread Extension for Speculative Multithreading Architectur (計算機アーキテクチャ 研究報告 2001年並列/分散/協調処理に関する『沖縄』サマー・ワークショップ(SWoPP「沖縄」2001)--研究会・連続同時開催--テーマ:並列/分散/協調システムの支援アーキテクチャ技術と評価)
- A Thread Partitioning Algorithm using Structural Analysis (計算機アーキテクチャ 研究報告 2000年並列/分散/協調処理に開する『松山』サマー・ワークショップ(SWoPP「松山」2000)--研究会・連続同時開催 テーマ:並列/分散/協調システムの支援アーキテクチャ技術と評価)
- Regulatory Region of Expression of Thiobacillus ferrooxidans leuB Gene in Escherichia coli
- Concurrency Control of Bulk Access Transactions : a Performance Evaluation
- HISTOCHEMICAL AND ELECTRON SPIN RESONANCE STUDY OF SERUM METALLOPROTEINS IN DAB HEPATOMA
- Effect of Acute Paraquat Toxicity on Ascorbic Acid Levels of Liver and Plasma in Mice
- Name Management Algorithm for Consistency Control
- Parallelism: Are We Still Interested?
- Synthesis of 5-(Alkylphenylphosphoryl)-5-methyl-3, 4-dihydro-2H-pyrroline N-Oxide as a New Spin Trapping Reagent
- Distributed File Management and Job Management of Network-Oriented Operating System
- Preparation and characterization of a 345nm absorbing reductant derived from dehydro-L-ascorbic acid.