著者

森田 憲一

出版者

一般社団法人情報処理学会

雑誌

情報処理 (ISSN:04478053)

巻号頁・発行日

vol.35, no.4, pp.306-314, 1994-04-15

被引用文献数

5

著者

小田和 友仁 住元 真司 堀 敦史 石川 裕

出版者

一般社団法人情報処理学会

雑誌

情報処理学会研究報告. [システムソフトウェアとオペレーティング・システム]

巻号頁・発行日

vol.2013, no.1, pp.1-7, 2013-04-18

---

将来の High Performance Computing (HPC) システムではメニーコア化・NUMA 化が進み,これらを考慮したシステムソフトウェアが重要になる.本稿では NUMA 型のメニーコアシステムにおける並列分散 I/O の実現に向けた予備検証の結果と考察について述べる.予備検証では,NUMA 環境での性能律速要素と律速時の性能影響を確認するため,既存の NUMA 環境でキャッシュ I/O における read/write の I/O 性能を測定した.本稿では予備検証で得た結果をもとに,将来 HPC での最適化された並列分散 I/O を実現する上での最適な分散ポリシーについて議論する.

著者

是川 空 五十嵐 力 但馬 康宏 小谷 善行

出版者

一般社団法人情報処理学会

雑誌

情報処理学会研究報告. GI, [ゲーム情報学] (ISSN:09196072)

巻号頁・発行日

vol.17, pp.65-72, 2007-03-05

参考文献数

2

---

はめ込みパズルの一種であるHeptamond問題は膨大な分岐数と解局面を持つことで知られている.この問題について未知数である全解数の推定を行った.探索を高速化する手法として,複数の分岐の可能性から最少の分岐数を選択して探索を行うアルゴリズムを用いた.各探索深さにおける選択された最少の分岐数の平均が,その探索深さの局面数の変化率に値することに着目し,各深さにおける平均最少分岐数を得るための実験を行った.一つ目の実験は探索を一定確率で打ち切るシミュレーション実験,もう一つは探索深さに閾値を設けた全探索を行った.この実験によって,平均最少分岐数の推定を行い, Heptamond問題の各深さにおける総局面数を求め,全解数がおよそ10^<11>であると推定した.

著者

孫寧 安倍 正人 根元 義章

出版者

一般社団法人情報処理学会

雑誌

情報処理学会研究報告グラフィクスとCAD(CG)

巻号頁・発行日

vol.1994, no.110, pp.169-176, 1994-12-16

---

距離尺度は手書き文字認識システムの精度を左右する重要な要素の一つであるため,これまで数多くの距離尺度が提案され,理論的に論じてきた.代表的距離尺度として,シティブロック距離,ユークリッド距離,重みつきユークリッド距離,部分空間法,複合類似度法,ベーズ法,マハラノビス距離などが挙げられる.しかし,大規模な手書き文字認識システムの距離尺度として,それぞれの距離尺度が実際どの程度の効果があるかについては,大変重要にもかかわらず,殆ど議論されていない.本稿では,認識システムにとって,最も重要な認識精度に重点をおき,代表的な7種類の距離尺度について,実験的にそれぞれの有効性を比較し,最も有効な距離尺度を明らかにする.さらに,比較実験によって得られた最も有効な距離尺度(マハラノビス距離)に対し,軸の分散特徴を考慮した高速かつ高精度な改良型マハラノビス距離を提案する.提案する改良型マハラノビス距離を用いた認識実験では,ETL9Bの全セットに対し,平均98.24%(オープン)の高い認識率が得られた.本稿では,距離尺度に関する比較実験および改良型マハラノビス距離を中心に報告する.In this paper, we propose a handwritten character recognition system by using modified Mahalanobis distance. There are two features in this paper, the first is that we clarified the most effective distance measure for handwritten character recognition which using directional element feature, and the second is that we modified the typical Maharanobis distance so that a very high recognition rate 98.24% of ETL9B was obtained. In addition to this, a 1/4 reduction of calculation time was attained by the proposed distance measure in comparison with the original Maharanobis distance.

著者

鳥居 宏次 二木 厚吉 真野 芳久

出版者

一般社団法人情報処理学会

雑誌

情報処理 (ISSN:04478053)

巻号頁・発行日

vol.20, no.1, pp.p22-43, 1979-01-15

著者

村上 和彰

出版者

一般社団法人情報処理学会

雑誌

情報処理 (ISSN:04478053)

巻号頁・発行日

vol.40, no.2, pp.199-201, 1999-02-15

著者

中島 浩

出版者

一般社団法人情報処理学会

雑誌

情報処理 (ISSN:04478053)

巻号頁・発行日

vol.40, no.2, pp.201-201, 1999-02-15

被引用文献数

2

著者

田浦 健次朗

出版者

一般社団法人情報処理学会

雑誌

情報処理 (ISSN:04478053)

巻号頁・発行日

vol.40, no.2, pp.197-199, 1999-02-15

著者

上椙 英之 上椙 真之

出版者

一般社団法人情報処理学会

雑誌

情報処理学会研究報告. 人文科学とコンピュータ研究会報告

巻号頁・発行日

vol.2014, no.2, pp.1-2, 2014-07-26

---

砂岩製の石造遺物は風化が早く,日々剥落・摩耗で文字情報が失われている.本論文では,この砂岩製の石造遺物の風化傾向を踏まえた上で,文字情報の取得のための画像処理方法を検討した.

著者

竹房 あつ子 小川 宏高 松岡 聡 中田 秀基 高木 浩光 佐藤三久 関口 智嗣 長嶋 雲兵

出版者

一般社団法人情報処理学会

雑誌

情報処理学会論文誌 (ISSN:18827764)

巻号頁・発行日

vol.39, no.6, pp.1827-1838, 1998-06-15

参考文献数

14

---

広域ネットワークの整備につれ,高性能広域分散計算を実現する試みが我々のNinfを含めていくつか行われている.しかしこのような広域計算システムの,特にWANにおいて複数のクライアントが複数のサイトに分散している状況下での性能特性に関する議論は十分になされていない.本稿では,Ninfおよび類似のシステムの実現可能性を調査するため,LAN/WAN環境でLinpack/EPベンチマークを実施し,次のような結果を得た.1)十分なバンド幅があれば,Ninfを用いた方がLocal実行するより高速になる.2)既存の高性能計算機は性能や耐久性の点で広域計算システムの運用に十分なプラットフォームである.3)ベクトル並列計算機(Cray J90)では,高性能並列ライブラリが有効利用できる,すなわち既存の高性能ライブラリの再利用性がある.4)計算主体の計算(EP)では現状の広域計算システムで十分に運用できる.5)通信主体の計算(Linpack)では,LAN環境ではサーバの稼働率が性能を支配し,WAN環境では通信性能と設置条件によって性能に与える影響に一定の傾向がある.Rapid increase in speed and availability of network of supercomputers is making high-performance global computing possible,including our Ninf system.However,critical issues regarding system performance characteristics in global computing have been little investigated,especially under multi-client,multi-site WAN settings.In order to investigate the feasibility of Ninf and similar systems,we conducted benchmarks under various LAN and WAN environments,and observed the following results:1)Given sufficient communication bandwidth,Ninf performance quickly overtakes client local performance,2)current supercomputers are sufficient platforms for supporting Ninf and similar systems in terms of performance and OS fault resiliency,3)for a vector-parallel machine (Cray J90),employing optimized dataparallel library is a better choice compared to conventional task-parallel execution employed for non-numerical data servers,4)computationally intensive tasks such as EP can readily be supported under the current Ninf infrastructure,and 5)for communication-intensive applications such as Linpack,server CPU utilization dominates LAN performance,while communication bandwidth dominates WAN performance,and furthermore,aggregate bandwidth could be sustained for multiple clients located at different Internet sites;as a result,distribution of multiple tasks to computing servers on different networks would be essential for achieving higher client-observed performance.

著者

高木 浩光 松岡 聡 中田 秀基 関口 智嗣 佐藤三久 長嶋 雲兵

出版者

一般社団法人情報処理学会

雑誌

情報処理学会論文誌 (ISSN:18827764)

巻号頁・発行日

vol.40, no.5, pp.2203-2214, 1999-05-15

参考文献数

23

被引用文献数

1

---

地球規模の広域分散計算システムを魅力的なものとするためには 不特定の者に対して システムの利用だけでなく応用プログラムの作成をも解放する必要があると考える. その実現のためには 安全性を保証しながら任意のプログラムを実行できる仕組みが必要である. そこで Javaのセキュリテイ機構を活用してこれを実現した 大域的並列計算環境「Ninflet」を提案する. これを用いることで 任意の計算を他人が所有する計算機上でさせることが可能となる. このシステムは 夜間利用されていない計算機を地球の裏側の昼間の地域に貸し出すといった 地球規模の共同利用メタコンピュータシステムを実現するためや また ワークステーションクラスタ上に並列処理環境を構築するためにも利用することのできるものである. 本論文では Ninfletシステムのアーキテクチャを提案するとともに 並列処理環境として利用する場合の予備的な性能評価を行う.To make global-wide distributed computing system attractive, the system should be open to an arbitrary individual not only for its usage but also for construction of wide variety of application programs. For this purpose, the system must supply a secure environment for safely executing arbitrary programs. Our proposed global computing environment "Ninflet" fulfills such a requirement by exploiting the security mechanism of the Java language, allowing computation to occur on machines not owned or administered by the individual invoking the computation. Ninflet realizes a globally-shared metacomputer which would allow "lending" of computing cycles of machines which would be otherwise unused at nights to the other side of the globe, or to simply build a parallel execution environment on a heterogeneous sets of workstation clusters. We present the system architecture of Ninflet and a preliminary performance evaluation when used as a parallel execution environment.

著者

中田 秀基 高木 浩光 松岡 聡 長嶋 雲兵 佐藤 三久 関口 智嗣

出版者

一般社団法人情報処理学会

雑誌

情報処理学会研究報告. HPC,[ハイパフォーマンスコンピューティング]

巻号頁・発行日

vol.65, pp.9-14, 1997-03-06

参考文献数

5

---

ローカルなネットワーク上でのメッセージバッシングライブラリを用いた分散並列計算はすでに広く行なわれている。しかし、ネットワークの高速化によって現実的になりつつある広域ネットワーク上での分散並列計算については、ソフトウェアの枠組が未だ十分に整備されていない。我々は、広域分散並列計算に適した分散計算の枠組として「Ninf」を提案している。Ninfは広域分散環境でのマクロデータフローによる並列実行を支援するシステムで、広域での動的負荷分散とスケジューリングを特徴とする。メッセージパッシングライブラリを用いた手法に比較して(1)広域ネットワークに適した通信パターンを用いる、(2)ユーザにとってプログラミングが容易でかつ再利用性が高い、(3)既存のライブラリの再利用が容易、(4)ネットワーク上の食源の利用が可能、といった特長をもっている。

著者

高木浩光 有田 隆也 川口 喜三男 曽和 将容

出版者

一般社団法人情報処理学会

雑誌

情報処理学会研究報告

巻号頁・発行日

pp.73-80, 1994

被引用文献数

1

---

効率的な並列実行のために,タスク間のデータ依存関係などにより必要となるプロセッサ間の同期操作を,高速に実現することが重要である.同期操作のソフトウェアによる実現では,同期操作自体に浪費される時間が無視できないほどに大きいものとなりうるのに対し,バリア同期の専用ハードウェアによる実現は,高速でしかも実現コストが小さいという特長を持っている.本稿では,ソフトウェアによる同期操作を一切併用することなく,バリア同期のみによって,与えられたプログラムの正しい実行を保証するような,バリア挿入位置を求めるアルゴリズムについて議論し,プロセッサの実行タイミングを推定しながらタスク割当てと同時にバリア挿入位置を決定することで,できるだけ全体の処理時間が短くなるような割当てを決定するアルゴリズムを示す.

著者

高木 浩光 有田 隆也 曽和 将容

出版者

一般社団法人情報処理学会

雑誌

情報処理学会論文誌 (ISSN:18827764)

巻号頁・発行日

vol.32, no.12, pp.1583-1592, 1991-12-15

被引用文献数

7

---

並列計算機において高い性能を得るためには 高速な命令実行順序制御機構の開発が重要である本論文では単純なハードウェアによって構成できる 命令のプロセッサ割り当てをコンパイル時に決定する静的順序制御方式について議論する従来の単純なハードウェアによる静的順序制御機構としてバリア型同期が挙げられるバリア型同期機構は構成が単純なため高速な制御が可能であるが すべてのプロセッサが一斉に待ち合わせを行うという同期の性質上 本質的に不要な待ちが生ずるという欠点を持つ本論文では 静的順序制御方式による実行を並列コントロールフローモデルによって抽象化し その特性を示すとともに その特性を利用することによってはじめて可能となる 単純で かつ 不要な待ちを生じない静的順序制御機構を提案する提案する制御機構は一般化静的順序制御機構と呼び プログラムカウンタのほかに それと同程度に単純なカウンタを任意のプロセッサ間に設け これらを協調的に動作させることによって実現される

著者

高木 浩光

出版者

一般社団法人情報処理学会

雑誌

情報処理学会研究報告. ARC,計算機アーキテクチャ研究会報告 (ISSN:09196072)

巻号頁・発行日

vol.120, pp.31-36, 1996-10-31

参考文献数

17

---

細粒度並列処理においてオブジェクトコードの最適化は避けることのできないものである。最適化の対象としては命令パイプラインの最適化、レジスタ割り当ての最適化、機能ユニットへの割り当てと実行順序の最適化、通信スケジュールの最適化、同期スケジュールの最適化、各命令について投機実行をさせるべきか否かの最適化、条件実行すべきか/分岐すべきかの最適化、などがあり、これらは互いに複雑に影響しあっていてもはや発見的な手法の積み重ねによる経験によってしか解決は困難である。今こそこれらを統一的に同じ条件の下で評価するための枠組が必要である。本稿ではこのような細粒度最適化方式研究のためのオープンな評価システムについてその概略を紹介する。

著者

中田 秀基 高木 浩光 松岡 聡 長嶋 雲兵 佐藤三久 関口 智嗣

出版者

一般社団法人情報処理学会

雑誌

情報処理学会論文誌 (ISSN:18827764)

巻号頁・発行日

vol.39, no.6, pp.1818-1826, 1998-06-15

参考文献数

7

被引用文献数

4

---

ローカルなネットワーク上でのメッセージパッシングライブラリを用いた分散並列計算はすでに広く行われている.しかし,ネットワークの高速化によって現実的になりつつある広域ネットワーク上での分散並列計算については,ソフトウェアの枠組みがいまだ十分に整備されていない,我々は,広域分散並列計算に適した分散計算の枠組みとして「Ninf」を提案している.Ninfは広域分散環境でのマクロデータフローによる並列実行を支援するシステムで,広域での動的負荷分散とスケジューリングを特徴とする.メッセージパッシングライブラリを用いた手法と比較して,(1)広域ネットワークに適した通信パターンを用いる,(2)ユーザにとってプログラミングが容易でかつ再利用性が高い,(3)既存のライブラリの再利用が容易,(4)ネットワーク上の資源の利用が可能,といった特長を持つ.Distributed computing using message passing libraries in a LAN(Local Area Network) environment is already accepted as an effective supercomputing methodology.On the other hand,although distributed computing in WAN(Wide Area Network) environment is becoming practical due to recent development of high-speed network facilities,software framework for supercomputing in WAN is yet to be established.We propose 'Ninf',a distributed computing framework for globally distributed computing environment.Ninf enables parallel computing in WAN based on the macro dataflow model,and facilitates automatic dynamic load distribution and scheduling.Ninf has the following advantages over using existing message passing libraries in WAN supercomputing:(1) communication protocol suited for globally distributed environment,(2) ease of programming (3) reuse of existing libraries,(4) integration with existing data resources on the Internet.

著者

南沢 宣郎

出版者

一般社団法人情報処理学会

雑誌

情報処理 (ISSN:04478053)

巻号頁・発行日

vol.2, no.1, pp.39-42, 1961-02-25

著者

今野紀雄 小張 泰弘 建部 英輔 中浜 清志

出版者

一般社団法人情報処理学会

雑誌

情報処理学会論文誌 (ISSN:18827764)

巻号頁・発行日

vol.31, no.12, pp.1-10, 1990-12-15

---

楽曲の音高列に対する時系列解析の一つの手法として 従来「定常性」をアプリオリに仮定した上でAR(自己回帰)モデル等に適用する方法があった.しかし 楽曲の音高列が「定常」であるかどうか一般にはわからないので その「定常性」について検討を加えるのはごく自然なことであると思われる.本研究ではまず厳密な意味での「定常性」の定義を述べ ここでの「定常性」を特に「局所弱定常性」と名付ける.そして 新しい確率論の理論であるKM_2O-ランジュヴァン方程式理論を用いて「局所弱定常性」の検定を行い 日本の歌謡曲の音高列に対して「局所弱定常性」の仮定が妥当であるかどうかを検討する.その後に「局所弱定常」であると見なされた曲に対し ARモデルを拡張したこのKM_2O-ランジュヴァン方程式理論から計算された幾つかの基本特性量を用いることにより新しい結果を導く.特に「多重マルコフ性」(音楽分析の文脈では楽曲の「記憶の効果」とも呼べよう)と密接な関係にある特徴パラメータのデルタと 各時刻ごとに分散が異なりうるノイズ(KM_2O-ランジュヴァン力)は従来の時系列解析では得られなかった新たな解釈をもたらす.

著者

高橋 大介

出版者

一般社団法人情報処理学会

雑誌

情報処理学会論文誌 (ISSN:18827764)

巻号頁・発行日

vol.41, no.6, pp.1918-1921, 2000-06-15

参考文献数

9

---

本論文では,Fibonacci数を高速に計算する方法について述べる.Fibonacci数 $F_n$ を計算するには,Lucas数の積に基づくアルゴリズムが,最もビット演算量が少ないことが知られている.このアルゴリズムにおいて,多倍長数の乗算を多倍長数の自乗計算に置き換えることで,さらに演算量を減らすことができることを示す.We present a fast algorithm for computing Fibonacci numbers.It is known that the product of Lucas numbers algorithm usesthe fewest bit operations to compute the Fibonacci number $F_n$.We show that the number of bit operations in the conventional product ofLucas numbers algorithm can be reduced by replacingmultiple-precision multiplication with the multiple-precision square operation.

著者

萩行 正嗣 柴田 知秀 黒橋 禎夫

出版者

一般社団法人情報処理学会

雑誌

情報処理学会研究報告. NL,自然言語処理研究会報告 (ISSN:09196072)

巻号頁・発行日

vol.185, pp.45-52, 2008-05-15

参考文献数

14

被引用文献数

1

---

近年、インターネット環境の普及とともに数多くの人がブログを通じて情報を発信するようになっている。それに伴い、大量に存在するブログから面白いものを探し出すことが困難になってきている。本研究では表層・語彙的特徴量に基づき、ブログの面白さを分析する手法を提案する。まず、ブログの記事から文字長などの表層的特徴量や評価表現などの語彙的特徴量といった様々な特徴量を抽出する。そして,これらを特徴量として与えてSVRを用いた機械学習を行なうことで、ブログの面白さを推定する。独自に設置したブログを用いて収集した249件のブログ記事とそれを採点したものを用いて実験を行なったところ,ベースラインを上回る精度を達成することができた。また、面白さの個人差の問題についてはドメインアダプテーションを用いることで対処した。最後に、学習されたモデルからブログの面白さの要因について考察を行なった。