分散処理における
JAIST Repository: (並列・分散処理技術)1次元再帰シフトトーラス相互結合網の拡張
... 1 次元 SRT（ Shifted Recursive Torus）網は，リング結合網に長さが異なるバイパスリンクを再 帰的に付加して構成される，階層構造を有する結合網である．本論文では，従来の 1 次元 SRT 網に おけるバイパスリンクが定義されていないノード に，冗長なバイパスリンクを付加することにより， 通信性能を高めた派生型の 1 次元 SRT を提案する．バイパスリンクの付加の方法によって，2 種類 の派生型 SRT ...
5
21世紀の数式処理に対する三つの新機軸 : ディペンダビリティ・ユーザビリティ・分散処理 (数式処理研究の新たな発展)
... ユーザビリティ分散処理について述べる。 ディペンダビリティ [3] とは、 システムに対して 「依存できる (dependable) 」 性質を分類した、 ソフトウ エア工学における学術用語である。 現在、 数式処理ソフトウエアは本来の数式を処理するという目的だけ でなく、 機械の設計や情報処理などにまで用いられるようになった。 したがって、 ...
3
開発履歴に基づく分散処理フレームワークとアプリケーション間の関係の構築過程の調査
... 7.2 クローン関係 Mahout，Nutch のクローン関係を調査した結果，Ma- hout の分析結果のように同じような機能を実現するため に複数のアルゴリズムを使用していることでクローン関 係が生成された例を確認した．これらのクローン関係は機 能の実現を主な目的とした場合には起こりうるものであ るが，最終的には整理されるべきものである．実際に開発 の進行につれて，これらのクローンは解消された．再設計 ...
4
情報処理学会研究報告 IPSJ SIG Technical Report Vol.2014-CSEC-67 No /12/5 秘密分散法における検証可能な分散情報の更新手法 神宮武志 1 古田英之 1 岩村惠市 1 本稿では, 秘密分散法の分散情報の更新手法について考える. 著者らは [
... せずに分散情報を更新する方法としてプロアクティブ秘密 分散法が提案されている [2]．プロアクティブ秘密分散法 は，秘密情報の安全性を一定に保つために，分散情報を定 期的に更新するものである． − 1次方程式をすべてのサ ーバが生成し，それをお互いにプロードキャストし，自身 の分散情報に加えることで分散情報の更新を行う．それゆ ...
6
フォグコンピューティングにおける並列分散機械学習基盤
... データを処理することができる．IoT デバイスからエッジ までのネットワーク的な距離は短いので，通信レイテンシ の問題が解決できる．また，IoT デバイスが生成するデー タをエッジを用いて処理することで，これらのデータを直 接クラウドに送った場合に比べて，クラウドの中枢のデー タセンターへのトラフィックが集中することによってネッ トワーク帯域が消費されてしまう問題を解決することがで ...
4
SWoPP 2017 開催報告 -30年続く並列／分散／協調処理の研究コミュニティ-
... 本研究会では，近年，じっくりと議論ができる通常発 表（発表 25 分，質疑応答 20 分）に加え，短い発表（発 表 20 分，質疑応答 10 分）の枠を新たに設け，発展途 上の研究であってもそのアイディアを分野の近い研究者 との間で共有できる絶好の機会としている．SWoPP で の開催における短い発表の導入は今回が初めてであった が，SWoPP のテーマに相応しく，かつ，萌芽的ではあ ...
3
古機巡礼/二進伝心：2012年度情報処理技術遺産および分散コンピュータ博物館認定式
... 情報処理学会歴史特別委員会では，現存する情報 処理技術関連の貴重な史料に対して，その保存の努 力を称えるとともに末永く後世に伝えることを目的 として，情報処理技術遺産および分散コンピュータ 博物館の認定制度を設けている．2008 年度から毎 年全国大会の場で認定式を行い，情報処理技術遺産 には認定証の盾を，また分散コンピュータ博物館に ...
5
分散並列処理システムにおける高速化と持続性の研究
... 分散並列処理システムにおける高速化と持続性の研 究 著者 鶴沢 偉伸, 中山 茂 雑誌名 鹿児島大学工学部研究報告 巻 44 ページ 107-112.. 別言語のタイトル Studies on Speeding and Persistency in Distributed Parallel Process System URL http://hdl.handle.net[r] ...
8
古機巡礼/二進伝心：2018年度情報処理技術遺産および分散コンピュータ博物館認定式
... ❏ 情報処理技術遺産 今回認定された情報処理技術遺産は次の 3 件で ある． • NEAC-R3 アナログコンピュータ：電子式アナロ グコンピュータの初期型に属する真空管式の機械． 非線形のものも含め，微分方程式を汎用的に扱え るよう設計されている．潮流など時間とともに変 化する自然現象や物体に力をかけたときの変形な どを表現する方程式を電気信号の強弱に対応させ て解き，結果をブラウン管等に表示する．大規模 ...
3
MapReduce における RDF-DB処理に適したデータ分散格納方法の提案
... • RDF Loader モジュールによるチューニングも実施 • Reasoning（Transitive Closure）処理の高速化 – Join アルゴリズムや MR パラメータの受動的最適化 2500万トリプルに対するクエリの実行時間 [sec] Query 5a Query 5b Query 6 プロトタイプシステム（圧縮なし） 447 368 842 プロトタイプシステム（圧縮あり） 301 240 350 ...
23
有理関数近似を用いた秘密分散法 (数式処理研究の新たな発展)
... . 既約にしても有理関数になる の 2 通りが考えられる．前者の場合は秘密情報が $D<s$ の場合は高い確率で正しい秘密情報が得られてい ると予想できる．またこの時，到達不能点の位置が不正な分散情報の値である．既約にしても有理関数の場 合は $N$ 個以上の不正が含まれることが予想される．検知だけでなく特定を行う場合は，任意の分散情報を ...
4
Grobner基底を用いた秘密分散法の検討 (数式処理研究の新たな発展)
... い．また分散情報の作成に鍵を用いないため，鍵の漏洩のリスクもない．そのため高い安全性が得られる． 秘密分散法が最初に提案されてから様々な手法や課題が見つけられているが実用化のための効率化や不 正者の発見のための拡張などについて現在でも活発な研究が行われている． 本研究では数式処理アルゴリズムの秘密分散法への応用を調査した．具体的には多変数連立代数方程式 ...
6
古機巡礼/二進伝心：2013年度情報処理技術遺産および分散コンピュータ博物館認定式
... SERAC：強震時 における建造物の反応を解析するために開発された． 日立製作所の設計・製作により 1961 年に完成．建 物を 1 〜 5 質点系のせん断振動体に置き換え，微 小振幅から大振幅にわたって地震動による各質点の 動きを計算することができる．東京大学に設置され， 霞が関ビルの耐震設計の基礎研究などに使用された． ...
5
古機巡礼/二進伝心：2015年度情報処理技術遺産および分散コンピュータ博物館認定式
... 情報処理技術遺産および分散コンピュータ博物館の認定制度 現存する情報処理技術関連の貴重な史料に対して，その保存の努力を称えるとともに末永く後世に伝え ることを目的として，情報処理学会歴史特別委員会によって設けられた制度．第 1 回の 2008 年度は国立 科学博物館で，翌年からは全国大会の場で認定式を行い，情報処理技術遺産には認定証の盾を，また分 ...
4
古機巡礼/二進伝心：2017年度情報処理技術遺産および分散コンピュータ博物館認定式
... 基 専 応 般 情報処理技術遺産および分散コンピュータ博物館の認定制度 現存する情報処理技術関連の貴重な史料に対して，その保存の努力を称えるとともに末永く後世に伝え ることを目的として，情報処理学会歴史特別委員会によって設けられた制度．第 1 回の 2008 年度は国立 科学博物館で，翌年からは全国大会の場で認定式を行い，情報処理技術遺産には認定証の盾を，また分 ...
7
Wuの方法の並列化における負荷分散について (数式処理における理論と応用の研究)
... 列化について , 情報処理学会第 61 回 ( 平成 12 年度後期 ) 全国大会 , 情報処理学会 , 東 京, 2000, 1-151-1-152. [3] Iyad A. Ajwa: Parallel Algorithms and Implementations for the Gr\"obner Bases Algo- rithm and the Characteristic Sets ...
10
完全分散型並列分岐限定法システムのアーキテクチャと負荷分散(最適化の数理における離散と連続構造)
... 対応する Solver タスク ( 上 子問題を受信中である . $\bullet ...
11
ビッグデータアナリティクス - 第3回: 分散処理とApache Spark
... データを読み出すだけで 1 ヶ月かかるようなデータをどのように扱うのかということは， 今後のビッグデータ研究において重要なテーマ 並列計算 コモディティサーバ（値段と性能のバランスが一番良いサーバ）を沢山購入，それぞれの サーバにより並列処理 ...
32
古機巡礼/二進伝心：2016年度情報処理技術遺産および分散コンピュータ博物館認定式
... 518 情報処理 Vol.58 No.6 June 2017 表した計算機援用ソフトウェア工学体系．小型機 市場では販売店が顧客向けに情報システムを準備 する形態が主流であったが，SE の過負荷が問題 であった．その解決策として，業務用アプリケー ションをゼロから開発するのではなく，標準パッ ケージを SEA/I によってカスタマイズする方策 が採られた．これにより開発効率が格段に向上し， 中小企業の情報化が促進された． ...
4
分散システムにおける資源割り当てアルゴリズム(計算量理論)
... . $D(i)-u_{i}$ の管理する分散データベース断片 . $D(u_{i})$ は , $u_{i}$ が共有している各資源の割り当て 状況の表であり , $\{\langle r_{a}, v_{a}, t_{a}\},$ \langle $r_{b},$ $v_{b},$ $t_{b}$ ), $\ldots$ } の形をしている . 但し , $\{r_{a}, r_{b}, ...
7