Search Results:　 1-20 of 42

  • 1

    Improvements for Auto-Memoization Processor by Considering Instruction Region Characteristics  [in Japanese]

    Tatsuhiro Yamada , Ryosuke Oda , Tomoki Ikegaya , Tomoaki Tsumura , Hiroshi Matsuo , Yasuhiko Nakashima

    我々は,計算再利用技術に基づく自動メモ化プロセッサ,および,これに値予測に基づく投機マルチスレッド実行を組合わせた並列事前実行を提案している.自動メモ化プロセッサは関数とループを再利用対象区間としているが,命令区間によってその実行回数や再利用回数,登録に要するエントリ数はさまざまである.本稿では,命令区間毎の特徴から再利用が成功するかを予測し,無益なエントリセットの登録を抑制する手法と,命令区間毎 …

    IPSJ SIG Notes 2011-ARC-196(1), 1-7, 2011-07-20

    CiNii Link1

  • 2

    A Speed-up Technique for Parallel Early Computation by Collectively Reusing Multiple Iterations  [in Japanese]

    Tomoki Ikegaya , Tomoaki Tsumura , Hiroshi Matsuo , Yasuhiko Nakashima

    我々は,計算再利用技術に基づく自動メモ化プロセッサ,および,これに値予測に基づく投機マルチスレッド実行を組み合わせた並列事前実行を提案している.従来の並列事前実行機構ではループの各イタレーションを再利用対象の命令区間として抽出していた.本稿では,実行バイナリに変更を加えることなく,複数イタレーションを動的にまとめて再利用対象区間とすることによって,再利用に要するオーバヘッドを削減し,同時に再利用表 …

    情報処理学会論文誌. コンピューティングシステム 3(3), 31-43, 2010-09-17

    CiNii Link1

  • 3

    A Method to Reduce Power Dissipation of Conditional Operations with Execution Probabilities and its Application to Dual Supply Voltage System

    ITO Kazuhito , KIM Hyun-Joon

    条件依存処理は投機的演算実行により処理実行時間を短縮できるが、結果的に不要となる演算実行によって電力が消費される。演算の実行確率を考慮して投機的に実行する演算を選択することで消費電力を削減する手法を提案する。また、高低二種類の電源電圧を使用する回路において演算器数および実行時間の上限が与えられたとき、電源電圧割り当てを考慮して消費電力を最小化する問題への応用を示す。

    Technical report of IEICE. VLD 109(315), 19-24, 2009-11-25

    CiNii Fulltext PDF - Subscription  References (10)

  • 4

    A Method to Reduce Power Dissipation of Conditional Operations with Execution Probabilities and its Application to Dual Supply Voltage System

    ITO Kazuhiro , KIM Hyun-Joon

    条件依存処理は投機的演算実行により処理実行時間を短縮できるが、結果的に不要となる演算実行によって電力が消費される。演算の実行確率を考慮して投機的に実行する演算を選択することで消費電力を削減する手法を提案する。また、高低二種類の電源電圧を使用する回路において演算器数および実行時間の上限が与えられたとき、電源電圧割り当てを考慮して消費電力を最小化する問題への応用を示す。

    IEICE technical report. Dependable computing 109(316), 19-24, 2009-11-25

    CiNii Fulltext PDF - Subscription  References (10)

  • 5

    YAWARA : A Self-Optimizing Computer System Project  [in Japanese]

    BABA Takanobu , OOTSU Kanemitsu , YOKOTA Takashi

    我々はYAWARAプロジェクトにおいて,ハードウェア・ソフトウェアの両面にわたる究極の動的最適化システムの実現を目指している.なお進みつつある半導体集積化技術に伴う豊富な回路資源を背景とし,従来並列化に馴染みにくかった一般のアプリケーションまでを高速化することを目標としている.本稿では,YAWARAプロジェクトについて,初期の検討内容から最近の成果までを概観する.YAWARAの基本思想「メタレベル …

    IEICE technical report 109(198), 49-54, 2009-09-10

    CiNii Fulltext PDF - Subscription  References (38)

  • 6

    Simulation of cryovolcanism on Saturn's moon Enceladus with the Green-Naghdi theory of thermoelasticity

    Bargmann Swantje , Greve Ralf , Steinmann Paul

    … This contribution is concerned with the modeling and computation of this phenomenon. … Complementary laboratory studies would be required in order to strengthen this speculative, yet promising idea. …

    Bulletin of Glaciological Research 26, 23-32, 2008-08-10

    IR

  • 7

    Agent-Based Speculative Constraint Processing(<Special Section>Software Agent and Its Applications)

    HOSOBE Hiroshi , SATOH Ken , CODOGNET Philippe

    … In this paper, we extend our framework of speculative computation in multi-agent systems by introducing default constraints. … For a solution to this problem, we previously proposed speculative computation based on abduction in the context of masterslave multi-agent systems and gave a procedure in abductive logic programming. …

    IEICE transactions on information and systems E90-D(9), 1354-1362, 2007-09-01

    CiNii Fulltext PDF - Subscription  References (15)

  • 8

    Speed-up of GA by Parallelization and Auto-Memoization  [in Japanese]

    NIIMI AKIHITO , IKEUCHI YASUKI , SUZUKI IKUMA , TSUMURA TOMOAKI , MATSUO HIROSHI , NAKASHIMA YASUHIKO

    我々は,再利用および並列事前実行を用いた高速化手法を提案している.しかし,並列事前実行では投機に多数のコアを割り当てても更なる高速化は見込めず,逆に速度の低下を招くこともある.また,GAのように並列事前実行の効果が得られないプログラムも存在することから,全てのコアを投機に割り当てる方法は有効とは言えない.この様な場合に,従来投機に割り当てていたコアをメインコアとしても用いることで並列処理を行い,こ …

    IPSJ SIG Notes 2007(79), 73-78, 2007-08-01

    CiNii Fulltext PDF - Open Access  References (6)

  • 9

    A Mechanism for Adjusting Granularity of Demand Driven Computation(Design of Programming Languages)  [in Japanese]

    MORIMOTO TAKESHI , IWASAKI HIDEYA

    要求駆動計算において要求を細かく出せば,計算の必要性を細かい単位で調べられ,より多くの不要計算を除去できる.しかし,要求を細かくしすぎると,いずれ必要になる計算の必要性を調べるという無駄が生じ,せっかくの不要計算除去による改善効果を打ち消してしまう.これまでに,細かい要求を簡潔に記述するための言語機構が提案されているが,その機構において要求の細かさ(要求の粒度)を適切に調節する方法については十分な …

    Transactions of Information Processing Society of Japan 47(12), 3277-3286, 2006-12-15

    CiNii Fulltext PDF - Open Access  References (9)

  • 10

    Franco-Japanese research collaboration on constraint programming

    BENHAMOU Frederic , CEBERIO Martine , CODOGNET Philippe , HOSOBE Hiroshi , JERMANN Christophe , SATOH Ken , UEDA Kazunori

    制約プログラミングは,人工知能,コンピュータプログラミング,コンピュータ支援設計,コンピュータグラフィクス,ユーザインタフェース等における多様な問題のモデル化と解決を可能にする発展途上の技術である。本レポートでは,著者らと日本・フランスの他の研究者らが行った,制約プログラミングに関する最近の研究交流活動について述べる。最初に,制約プログラミングに関する著者らの共同研究プロジェクトについて概説した後 …

    Progress in informatics : PI 3, 59-65, 2006-04

    CiNii Fulltext PDF - Open Access  CiNii Link1 CiNii Link2

  • 11

    Evaluation of an Environment for Java Replicated Process Execution  [in Japanese]

    MATSUDA Daiki , YANASE Tatsuro , TAMURA Sinsuke

    … The prototype system had been developed so as to establish technologies that enable stable computation of open large-scale distributed computer systems, such as computer clusters and grid computers. … Process replication improves efficiency and reliability of computer systems as follows, i.e. processes can be completed earlier by adopting computation results of the fastest processors, and redundant processing masks malfunctions in processors. …

    Memoirs of the Faculty of Engineering, Fukui University 54(1), 91-99, 2006-03-31

    CiNii Fulltext PDF - Open Access  IR

  • 12

    An Evaluation of Capacity and Management Algorithm of Reuse Buffer  [in Japanese]

    IKEUCHI YASUKI , SUZUKI IKUMA , TSUMURA TOMOAKI , NAKASHIMA YASUHIKO , NAKASHIMA HIROSHI

    我々は,命令レベル並列性に依存しない再利用を用いた高速化手法を提案している.再利用機構には,再利用表が大きくなるにつれ検索等のオーバーヘッドが大きくなり,再利用による効果が低減されてしまうという問題が存在する.よって,再利用表の必要容量を削減しつつ再利用の効果を上げる必要があり,このためには効果的な再利用表の管理アルゴリズムが不可欠である.本稿では,再利用表の管理アルゴリズムを改善するにあたり,現 …

    IPSJ SIG Notes 2006(20), 211-216, 2006-02-27

    CiNii Fulltext PDF - Open Access  References (6)

  • 13

    An Evaluation of Capacity and Management Algorithm of Reuse Buffer  [in Japanese]

    IKEUCHI YASUKI , SUZUKI IKUMA , TSUMURA TOMOAKI , NAKASHIMA YASUHIKO , NAKASHIMA HIROSHI

    我々は,命令レベル並列性に依存しない再利用を用いた高速化手法を提案している.再利用機構には,再利用表が大きくなるにつれ検索等のオーバーヘッドが大きくなり,再利用による効果が低減されてしまうという問題が存在する.よって,再利用表の必要容量を削減しつつ再利用の効果を上げる必要があり,このためには効果的な再利用表の管理アルゴリズムが不可欠である.本稿では,再利用表の管理アルゴリズムを改善するにあたり,現 …

    IPSJ SIG Notes 2006(20), 211-216, 2006-02-27

    CiNii Fulltext PDF - Open Access 

  • 14

    CAM Design for Parallel Early Computation  [in Japanese]

    GAO HONGBO , LI SEN , NAKASHIMA YASUHIKO , SHIMADA HAJIME , MORI SHINICHIRO , TOMITA SHINJI

    既存のロードモジュールを高速化する手法として, 再利用技術を用いた非対称な投機的マルチスレッディングである並列事前実行を提案している.本機構では, CAM(Content Addressable Memory)を入出力比較のための再利用バッファとして用いることを想定している.しかし, 汎用連想メモリを用いた再利用バッファは登録及び検索動作に多くのサイクルが必要であり性能低下を招くため, 再利用バッ …

    IPSJ SIG Notes 2005(120), 27-32, 2005-11-30

    CiNii Fulltext PDF - Open Access  References (2)

  • 15

    A Lazy Evaluation Mechanism with Adjustable Granularity of Demand  [in Japanese]

    MORIMOTO TAKESHI , IWASAKI HIDEYA , TAKEUCHI IKUO

    要求駆動によるプログラムの実行において, 要求する計算の量(要求の粒度)を調節できる遅延評価機構を提案する.提案機構は, 要求の細粒度化に関する従来研究の手法に加え, 投機評価によって要求を粗粒度化することで粒度を調節する.従来の細粒度化手法だけでは, 行き過ぎた細粒度化により要求駆動のオーバヘッドが無駄に増えてしまい, 細粒度化の利点を十分に引き出せないという問題点があったが, 提案機構を用いて …

    情報処理学会論文誌. プログラミング 46(SIG_14(PRO_27)), 72, 2005-10-15

    CiNii Fulltext PDF - Open Access 

  • 16

    Speculative Computation and Abduction for an Autonomous Agent(<Special Section>Software Agent and Its Applications)

    SATOH Ken

    … In this paper, we propose an agent architecture for a combination of speculative computation and abduction. … Speculative computation is a tentative computation when complete information for performing computation is not obtained. …

    IEICE transactions on information and systems E88-D(9), 2031-2038, 2005-09-01

    CiNii Fulltext PDF - Subscription  References (16)

  • 17

    An Improvement of Reuse Buffer Management for Parallel Early Computation  [in Japanese]

    IKEUCHI YASUKI , SUZUKI IKUMA , TSUMURA TOMOAKI , NAKASHIMA YASUHIKO , NAKASHIMA HIROSHI

    我々は, 再利用に並列事前実行を組み合わせた, 非対称な投機的マルチスレッディング機構を提案している.この並列事前実行の問題点として, 実行結果を保存する再利用表に大容量CAMが必要であり, 実装が困難であることや検索オーバヘッドが大きいことが挙げられる.そのため, 再利用表をより有効に活用することで, 再利用表の必要容量を削減することが望まれる.本稿では, 再利用表の追い出し規則を改良して有効な …

    IPSJ SIG Notes 2005(80), 13-18, 2005-08-03

    CiNii Fulltext PDF - Open Access  Cited by (1)

  • 18

    A Group of Retry-type Algorithms on a Vector Computer(Numerical Computation)  [in Japanese]

    IMAMURA TOSHIYUKI

    ベクトル計算機での間接アドレス参照を含む総和計算において有効なアルゴリズム群について述べる.本手法はRetryアルゴリズムと呼ばれる方法の拡張であり, 2次元に拡大したインデックス表現により投機的なメモリ書き込みのペナルティを軽減する.従来方法と比べても, メモリ使用量, 速度性能の面で優れた手法である.特に, 従来のRetryアルゴリズムが苦手としてきた要素分布を持つ問題でアクセス競合を激減する …

    情報処理学会論文誌. コンピューティングシステム 46(SIG_7(ACS_10)), 52-62, 2005-05-15

    CiNii Fulltext PDF - Open Access 

  • 19

    Real-time decision-making in multi-agent systems which perform speculative computation  [in Japanese]

    IWAUCHI Eiji , INOUE Katsumi

    本論文では, 不完全な通信環境下での投機的計算を用いた論理型マルチエージェントシステムにおける意思決定問題について考察する.本研究での意思決定問題とは, 投機的計算によって得られた解をどのタイミングで実際の行動に移すかを決めることである.このために, 期待効用理論に基づきエージェントに対する効用を定めることにより, 実時間で合理的にエージェントの意思を決定するアルゴリズムを提案する.

    IPSJ SIG Notes. ICS 2005(24), 61-66, 2005-03-14

    CiNii Fulltext PDF - Open Access  References (7)

  • 20

    Real-time decision-making in multi-agent systems which perform speculative computation  [in Japanese]

    IWAUCHI Eiji , INOUE Katsumi

    本論文では, 不完全な通信環境下での投機的計算を用いた論理型マルチエージェントシステムにおける意思決定問題について考察する.本研究での意思決定問題とは, 投機的計算によって得られた解をどのタイミングで実際の行動に移すかを決めることである.このために, 期待効用理論に基づきエージェントに対する効用を定めることにより, 実時間で合理的にエージェントの意思を決定するアルゴリズムを提案する.

    IEICE technical report. Artificial intelligence and knowledge-based processing 104(727), 7-12, 2005-03-08

    CiNii Fulltext PDF - Subscription  References (7)