記述言語：英語   掲載種別：研究論文（国際会議プロシーディングス）   出版者・発行元：Springer Verlag  

DOI： 10.1007/978-3-319-07788-8_55

Scopus

researchmap

記述言語：英語   掲載種別：研究論文（国際会議プロシーディングス）   出版者・発行元：Springer Verlag  

DOI： 10.1007/978-3-319-10085-2_2

Scopus

researchmap

記述言語：日本語   出版者・発行元：一般社団法人電子情報通信学会  

データストリーム処理のアプリケーションには,アルゴリズム取引やネットワークパケット監視のように,大容量データストリームを低レイテンシで処理することが必要なものがある.マルチコアCPUを用いた並列処理により大容量ストリームの処理が可能であるが,オペレータごとにスレッドを割り当てると,CPUコア間通信やスレッド待機のオーバヘッドによりレイテンシが増大する.逆にスレッド数が少なすぎては並列性を生かせず,処理できるデータ量に限界が生じる.本論文では,CPUアーキテクチャやスレッド待機のオーバヘッドを考慮し,処理レイテンシを短縮するスレッド割当手法を提案する.マルチコア環境におけるデータストリーム処理のレイテンシ定義を与え,モデル上で最適なスレッド割当が求まることを示す.更に,入力ストリームのデータレート変化に応じてオペレータを再配置する際,ストリーム処理を止めずにタプル適用順序を守ってオペレータを再配置する方法を提案する.

CiNii Research

researchmap

記述言語：日本語   出版者・発行元：情報処理学会  

Webクローラは，クローリング済みURLの検出やWebサーバに対する連続アクセス防止といった処理を実行しながらデータ収集を行う必要がある．Web空間に存在する大量のURLに対して高速な収集を実現するために並列分散クローリングが求められるが，省資源でのクローリングを行うためにも，処理の時間計算量と空間計算量の削減に加え，計算機間の負荷分散も必要である．本論文で提案するWebクローラは，クローリング処理をProducer-Consumer型のモジュール群で実行することにより，これまでの被クロールWebサイト単位での負荷分散でなく，Webクローラを構成するモジュール単位での負荷分散を実現する．つまり，Webクローラを構成する各モジュールが必要とする計算機資源に応じた分散処理が可能になり，計算機間での計算負荷やメモリ使用量の偏りを改善することができる．また，ホスト名やURLを管理するモジュールは時間計算量と空間計算量に優れたデータ構造を利用して構成されており，大規模なクローリングが省資源で可能になる．Web crawlers must collect Web data while performing tasks such as detecting crawled URLs and preventing consecutive accesses to a particular Web server. Parallel-distributed crawling is carried out at a high speed for the enormous number of URLs existing on the Web. However, in order to crawl efficiently, a crawler must realize load balancing between computers in addition to reducing time and space complexities in the crawling process. The Web crawler proposed in this paper crawls the Web using producer-consumer modules, which compose the crawler, and it realizes load balancing per module and not per crawled Web site. In other words, it realizes load balancing that is appropriate to certain computer resources necessary for the modules that compose the Web crawler; in this way, it improves biases in computation loads and memory utilization between computers. Moreover, the crawler is able to crawl the Web on a large scale while conserving resources, because the modules that manage host names or URLs are implemented by data structures that are temporally and spatially efficient.

CiNii Research

researchmap

出版者・発行元：CEUR-WS.org  

researchmap

記述言語：英語   掲載種別：研究論文（国際会議プロシーディングス）  

DOI： 10.1007/978-3-319-02750-0_28

Web of Science

Scopus

researchmap

記述言語：日本語   出版者・発行元：日本データベース学会  

CiNii Research

researchmap

記述言語：英語   出版者・発行元：情報処理学会  

This paper proposes SPLiT (Scalable Performance Library Tool) as the methodology to improve performance of applications on multicore processors through CPU and cache optimizations on the fly. SPLiT is designed to relieve the difficulty of the performance optimization of parallel applications on multicore processors. Therefore, all programmers have to do to benefit from SPLiT is to add a few library calls to let SPLiT know which part of the application should be analyzed. This simple but compelling optimization library contributes to enrich pervasive servers on a multicore processor, which is a strong candidate for an architecture of information appliances in the near future. SPLiT analyzes and predicts application behaviors based on CPU cycle counts and cache misses. According to the analysis and predictions, SPLiT tries to allocate processes and threads sharing data onto the same physical cores in order to enhance cache efficiency. SPLiT also tries to separate cache effective codes from the codes with more cache misses for the purpose of the avoidance of cache pollutions, which result in performance degradation. Empirical experiments assuming web applications validated the efficiency of SPLiT and the performance of the web application is improved by 26%.This paper proposes SPLiT (Scalable Performance Library Tool) as the methodology to improve performance of applications on multicore processors through CPU and cache optimizations on the fly. SPLiT is designed to relieve the difficulty of the performance optimization of parallel applications on multicore processors. Therefore, all programmers have to do to benefit from SPLiT is to add a few library calls to let SPLiT know which part of the application should be analyzed. This simple but compelling optimization library contributes to enrich pervasive servers on a multicore processor, which is a strong candidate for an architecture of information appliances in the near future. SPLiT analyzes and predicts application behaviors based on CPU cycle counts and cache misses. According to the analysis and predictions, SPLiT tries to allocate processes and threads sharing data onto the same physical cores in order to enhance cache efficiency. SPLiT also tries to separate cache effective codes from the codes with more cache misses for the purpose of the avoidance of cache pollutions, which result in performance degradation. Empirical experiments assuming web applications validated the efficiency of SPLiT and the performance of the web application is improved by 26%.

CiNii Research

researchmap

その他リンク： http://id.nii.ac.jp/1001/00075764/

記述言語：英語   掲載種別：研究論文（学術雑誌）   出版者・発行元：Information Processing Society of Japan  

DOI： 10.2197/ipsjjip.19.421

Scopus

researchmap

記述言語：英語   掲載種別：研究論文（国際会議プロシーディングス）  

DOI： 10.1109/RTCSA.2010.21

Web of Science

researchmap

出版者・発行元：CSREA Press  

researchmap

記述言語：英語   掲載種別：研究論文（国際会議プロシーディングス）   出版者・発行元：IEEE Computer Society  

DOI： 10.1109/WAINA.2010.166

Scopus

researchmap

記述言語：英語   掲載種別：研究論文（学術雑誌）  

DOI： 10.1504/IJCAT.2009.024087

Scopus

researchmap

記述言語：英語   掲載種別：研究論文（国際会議プロシーディングス）  

DOI： 10.1109/STFSSD.2009.4

Scopus

researchmap

記述言語：英語   掲載種別：研究論文（国際会議プロシーディングス）  

DOI： 10.1109/STFSSD.2009.31

Web of Science

researchmap

記述言語：英語   掲載種別：研究論文（国際会議プロシーディングス）  

DOI： 10.1109/STFSSD.2009.43

Web of Science

researchmap

記述言語：英語   掲載種別：研究論文（国際会議プロシーディングス）  

DOI： 10.1109/PACT.2007.4336229

Web of Science

researchmap

記述言語：英語   掲載種別：研究論文（学術雑誌）  

researchmap

記述言語：英語   掲載種別：研究論文（学術雑誌）  

researchmap

その他リンク： https://dblp.uni-trier.de/db/conf/pdpta/pdpta2008.html#IkedaOAOMNS08

記述言語：英語   掲載種別：研究論文（国際会議プロシーディングス）  

DOI： 10.1109/WIIAT.2008.312

Scopus

researchmap

記述言語：英語   掲載種別：研究論文（国際会議プロシーディングス）  

DOI： 10.1109/ICCD.2008.4751936

Web of Science

researchmap

記述言語：英語   掲載種別：研究論文（学術雑誌）  

researchmap

記述言語：英語  

DOI： 10.1145/1188455.1188599

researchmap

記述言語：英語   掲載種別：研究論文（学術雑誌）  

Web of Science

researchmap

記述言語：日本語   出版者・発行元：一般社団法人電子情報通信学会  

本論文ではグリッド環境で数分〜数日先のネットワーク負荷変動を予測する手法を提案する.数日先という予測期間は従来のグリッド環境での他の予測手法と比較して圧倒的に長く,その予測値は負荷分散やグリッド環境の安定運用のための情報として非常に有用である.提案手法の特徴は,CPUとネットワークの負荷変動の関係に注目し,更に負荷変動から季節変動を抽出してネットワークの中期負荷変動を予測する手法と,最近の負荷変動の傾向を強く反映するマルコフモデルを用いた短期予測手法の組合せで予測を行う点である.提案手法は実データを用いた評価実験において,8日間先までのネットワーク負荷の増減の傾向を的確に予測した.更に5分先の短期予測での測定値に対する予測誤差の割合(予測誤差率)は平均0.094という良好な結果を得た.また,予測値を実際に利用する状況を想定したネットワークの平均転送速度を予測する実験では,5〜6日先の3日間にわたるネットワーク平均転送速度の平均予測誤差率が0.092であるなど,数日間にわたるネットワーク利用状況の予測において提案手法は非常に有効であることを示した.

CiNii Research

researchmap

記述言語：英語   掲載種別：研究論文（国際会議プロシーディングス）  

Scopus

researchmap

記述言語：英語   掲載種別：研究論文（学術雑誌）  

researchmap

出版者・発行元：CSREA Press  

CiNii Research

researchmap

記述言語：英語   掲載種別：研究論文（国際会議プロシーディングス）  

Web of Science

researchmap

開催年月日： 2022年

researchmap

開催年月日： 2022年

researchmap

開催年月日： 2022年

researchmap

開催年月日： 2022年

researchmap

開催年月日： 2021年2月

記述言語：日本語  

researchmap

開催年月日： 2021年2月

記述言語：日本語  

researchmap

開催年月日： 2021年2月

記述言語：日本語  

researchmap

開催年月日： 2021年2月

記述言語：日本語  

researchmap

開催年月日： 2021年2月

記述言語：日本語  

researchmap

開催年月日： 2020年2月

記述言語：日本語  

近年、スマートフォンやSNSの普及により写真、画像への関心が高まっている。それに伴い、いくつかの画像検索の方法が提案されている。キーワード検索や類似画像検索、色による検索等は高い精度で検索が可能であり、広く利用されている。しかし、似た構図の画像の検索は一般的ではない。そこで、本研究ではテクスチャ特徴を用いて、画像内での領域の大まかな広がりを把握する。この情報から入力画像を構図で分類し、似た構図の画像を提案する。

researchmap

開催年月日： 2020年2月

記述言語：日本語  

現在、日本における点字利用率は1割程度である。利用率が少ない原因を日常的に点字を利用している人に伺うと、「点字を利用したい人は多い。しかし、独学では適切なフィードバックを得られないことが点字の学習が難しい原因の一つである。」という。今回の研究では、撮影した画像から学習者の知りたい箇所を指で示して認識し、読み上げることで点字識字率の向上を目的とする。実験手法は、画像を二値画像化しハフ変換などで前処理を行ったあと、指先の位置などにより認識箇所の特定、テンプレートマッチングにより文字の認識を行う。

researchmap

開催年月日： 2020年2月

記述言語：日本語  

自然言語処理技術が広く普及したことにより、人文科学研究においても計量的・統計的手法や機械学習手法を用いた分析が一般化してきた。N-gram等を用いることで文書中の頻出フレーズを特徴量として分析を行うことが可能であるし、トピックモデルを用いることで対象文書の潜在トピックを推定できる。しかし、作者がどのような意図で単語を選定し、文章を組み立てたかを推定できれば、作品への理解が更に深まる。本研究では、中島みゆきの作品を中心として、Doc2VecやfastTextなどの意味学習を行う機械学習手法を用いた文体分析を行うことで、J-POPに特徴的な表現や作者ごとの言語的特徴の差異を明らかにすることを目指す。

researchmap

開催年月日： 2020年2月

記述言語：日本語  

SNSが普及するにつれて、SNSユーザーの話題や流行を分析・予測することは社会分析やマーケティングにおいて重要となってきている。本論文では、膨大な量の情報を持つマイクロブログの投稿情報のみに着目し、機械学習によりイベント情報を抽出する手法を提案する。従来の手法では、単語の頻出度やイベント情報の投稿に着目して機械学習をすることでイベントの特定をしていた。しかし、これらは単語の意味的な内容を考慮しているものではないため、本研究ではFast Textを用いることでそれらを加味し、イベントの特定を試みる。提案手法の有効性を確認するため、既に開催されているイベントと抽出したイベントの適合率について評価を行う。

researchmap

開催年月日： 2020年2月

記述言語：日本語  

2018年3月上旬頃、財務省が公文書の改ざんを行なったことが問題となった。これを受け、公文書等の重要書類を作成、編集する段階で改ざんを防止するテキストエディタを開発した。ユーザ固有のキータイピングの特徴量から個人を特定し、文書を編集する権利を持つ正規ユーザであるかを判別することで、文書改ざんの防止を図る。特徴量には、ローマ字の入力方法、特定のキー間のタイピング時間、ミスタイプの傾向の3つを採用した。ユーザ固有のキータイピング傾向を正確に把握するため、上記の特徴量を用いてユーザごとに学習を行う。また、正規ユーザの判定とキータイピング傾向の更新が必要かの判断は状態遷移を用い、改ざん防止強度を向上する。

researchmap

開催年月日： 2020年2月

記述言語：日本語  

刀には姿や地肌、刃文と言うように鑑賞する部位が多くある。これらのそれぞれの部位にはいくつかの種類が存在し、また時代や刀派の特色が現れるとされている。しかし、初心者には刀の部位の特徴をつかむことは難しい。そこで、刀の画像のみを用いて簡易的に特徴を捉えることで、初心者のサポートが行えるのではないかと考えた。今回は、数ある部位の中でも、刀の反りを用いて刀の形状推定が可能か検討する。具体的には、刀の画像を2値化してエッジ検出を行い、刀の棟の傾きの変化率から反りの位置を特定することで中反り・腰反り等に分類することができた。同様に反りの深さも合わせて検出することで刀の製作された年代を推定することができる。

researchmap

開催年月日： 2019年3月

記述言語：日本語  

researchmap

開催年月日： 2019年3月

記述言語：日本語  

researchmap

開催年月日： 2019年2月

記述言語：日本語  

researchmap

開催年月日： 2018年12月

記述言語：日本語  

researchmap

開催年月日： 2018年

researchmap

開催年月日： 2017年9月

記述言語：日本語  

researchmap

開催年月日： 2017年

記述言語：日本語  

researchmap

開催年月日： 2014年9月

記述言語：日本語  

大量のデータを横断的かつ網羅的に解析することで，新しい知見やニーズを発見しようとするビッグデータ解析が注目を集めている．こうした需要や期待の高まりに応じて，ビッグデータ解析処理を高速化かつスケールアウトする新たな計算機環境への要望も生じているが，ビッグデータ解析処理の挙動については，未だ明確になっていない．ビッグデータ解析処理はその特徴によっていくつかの種類に分類することができるが，本稿では，そのうちのストリーム解析処理に注目する．筆者はストリーム解析処理をモデル化するためのツール群と，これらのツールによってストリーム解析処理に特化したタスクグラフを生成するための StratStream (Standard Task gRAph Toolkit for STREAM mining applications) の研究開発を行なっているが，ストリーム解析手法の多くは，入力データの特徴や偏りによって実行時間に大きな分散が生じることや，同じ手法でも，入力データによって出力結果が異なるという指摘を多く受け，StratStream のようなツールキットには，代表的な入力データや入力データモデルを含めるべきだという強い意見が多く寄せられた．そこで本稿では，頻出パターン解析問題に課題を限定して，これらの指摘について検証を行なう．

researchmap

開催年月日： 2014年1月

記述言語：日本語  

researchmap

開催年月日： 2014年1月

記述言語：日本語  

researchmap

開催年月日： 2013年12月

記述言語：日本語  

大規模データを多角的かつ横断的に解析して新しい知見を得るビッグデータ解析が注目を集めている．ビッグデータ解析の中でも，時系列に沿ってデータが到着するデータストリームを解析する大規模ストリーム解析処理は，そのデータアクセスパターンや条件分岐の多さ，タスク並列度，コスト見積り方法などに特徴がある．これにより，従来ハイパフォーマンスコンピューティング分野で注目してきたデータインテンシブアプリケーションと同様の手法では，効果的な最適化を見込むことが難しい．こうした背景を踏まえ，筆者らは大規模ストリーム解析処理に特化したベンチマークセットの構築を進めているが，効率良く既存の大規模ストリーム解析処理の挙動解析を行なうためのツールが必要となった．そこで，解析対象となる大規模ストリーム解析処理のソースコードを入力とし，適切な粒度のノードにより構成される制御依存グラフ，および各ノードの計算コスト見積りを得るツールを生成した．本稿では，このツールを紹介し，大規模ストリーム解析処理における代表的な手法に適用した例を通して，こうしたツールの有用性と今後の方向性について検討する．Big data analysis, which is supposed to analyze gigantic data across possible combinations of parameters from a broad set of perspectives, is expected to derive new findings, and extend peoples' knowledge. A large-scale stream mining application is one kind of big data applications, and very characteristic for its data access patterns, multitude of conditional branches, level of parallelism, and indeterminate calculation cost. These distinctions of a large-scale stream mining applications differentiate the strategy of speed-ups, and scale-outs from the conventional strategies built for data intensive applications in high performance computing community. This situation leads a requirement for a benchmarking set with an explicit focus on stream mining applications. Toward an establishment of such a benchmark set, every implementation, or algorithm of stream mining should be analyzed, and characterized in the most efficient way. This paper, therefore, introduce a task graph generation tool, which accepts source codes of stream mining applications, generates control flow graphs with proper granularity of nodes, and estimates computational cost of each node. We also discuss usability, and possible extensions of the tool with an example.

researchmap

開催年月日： 2013年11月

記述言語：日本語  

大規模ストリーム解析処理は,そのデータアクセスパターンや条件分岐の多さ,タスク並列度や並列の方向,タスクグラフ上でのクリティカルパス長などに特徴がある.これにより,従来ハイパフォーマンスコンピューティング分野で注目してきたデータインテンシブアプリケーションと同様の手法では,効果的な最適化を見込むことが難しい.本稿では,大規模ストリーム解析処理のこうした特徴に基づき,FPGAを用いて大規模ストリーム解析処理に特化した最適な計算機アーキテクチャに向けた検討を行なう.

researchmap

開催年月日： 2013年7月

記述言語：日本語  

大規模データ解析処理，特に時系列に沿って次々と大量に到着するデータの解析処理 （ストリーム解析処理） の高速化に対する需要が高まっている．ストリーム解析処理の高速化に向けて，ストリーム解析処理の適切なモデリングが不可欠である．特にスケジューリング手法や負荷分散手法の研究を行なう上で，性能評価時に正しいアプリケーションモデルを使用することが重要であり，適切なスケジューリング手法や負荷分散手法の選択に大きな影響を及ぼす．しかし，ストリーム解析処理を明確な対象とした，実際のアプリケーションからのモデル提案はまだない．本稿では，ストリーム解析処理のタスクグラフ生成手法と標記手法を提案し，実際にいくつかの実アプリケーションからタスクグラフを生成して示す．スケジューリング手法や負荷分散手法の性能評価に本稿で提案するタスクグラフをベンチマークとして用いることで，ストリーム解析処理の高速化に向けた公正な評価を行なうことが可能になると期待する．Acceleration of huge data analysis, especially an analysis of huge, and fast streaming data is one of the major issues in recent computer science. Proper modeling, and understanding of streaming data analysis are indispensable for speed-up, scale out, and faster response time of streaming data analysis. Especially for the research on scheduling, or load balancing algorithms, a model of the target application truly impacts on the performance of the scheduling, or load balancing algorithms, however, there is no study on the realistic models, or the actual behaviors of streaming data analysis yet. This paper proposes a task graph for stream mining algorithms with some examples of actual applications. A task graph represents a workload of the target application with data dependencies, and control flows. This is the first proposal of task graphs for stream mining algorithms, and the task graphs play an important role as a benchmarking tool for the development of scheduling, or load balancing algorithms targeting on stream mining algorithms.

researchmap

開催年月日： 2013年3月

記述言語：日本語  

大規模データ解析に対する需要の高まりにより,機械学習アルゴリズムをグラウトのような大規模分散環境で,高速かつスケーラブルに実行する必要が生じている.機械学習アルゴリズムの多くは,並列分散分野におけるデータインテンシブアプリケーションとは全く異なるデータアクセスパターンを持つ.したがって,機械学習アルゴリズムを並列分散実行し高速化するためには,機械学習アルゴリズム特有のデータアクセスパターンを抽出・モデル化し,並列実行可能な箇所や依存関係を明記したタスクグラフを生成する必要がある.本稿では,代表的な機械学習アルゴリズム実装についてタスクグラフ生成手法を適用し,解析を行ない,表現する手法について検討する.

researchmap

開催年月日： 2012年12月

記述言語：日本語  

researchmap

開催年月日： 2012年11月

記述言語：日本語  

researchmap

開催年月日： 2011年10月

記述言語：日本語  

researchmap

開催年月日： 2011年10月

記述言語：日本語  

researchmap

開催年月日： 2010年12月

記述言語：日本語  

Twitter に代表されるミニブログは新たなメディアとして注目を集めており，そこでの発言の解析や，テレビや新聞等の他のメディアとミニブログとの相関関係の解析に対する需要が高まっている．しかし，ミニブログにおける発言は，特定の作品や商品に関する言及を多く含み，これらの多くは複合語であるため，そもそも形態素解析を正しく行なうことが難しい．そこで，ミニブログにおける出現頻度が急上昇した自立語，特に名詞に注目し，複合語で構成される固有名詞 （注目語） を取得する手法を提案する．提案手法により，ミニブログにおける形態素解析の精度向上が期待でき，ミニブログや他のメディアでの関連ある話題をより正確に追跡することが可能となる．A mini blog service, including Twitter, is one of emerging media of note. Across-the-board analysis in posted blogs, and descriptions in related media, such as TV, newspapers, and other media, is indispensable for social analysis. Posts in mini blogs, however, often include names of particular movies, novels, and products, and many of which are compounders. A compounder is often divided into several words by word processors, and difficult to extract as one solid word. Here, if a hot compounder is extracted as it is supposed to be, the quality of morphological analysis is improved to contribute to better topic tracking in many descriptions in media. Therefore, in this paper, we propose a methodology to extract distinctive phrases from mini blog posts. The methodology picks up burgeoning keywords included in posts in limted time, and tries to form meaningful compounders.

researchmap

開催年月日： 2010年12月

記述言語：日本語  

時系列に沿って短時間間隔でデータが到着する入力データストリームに対して，リアルタイムに詳細な解析を行なうストリーミングアプリケーションの重要性が高まっている．本稿では，こうしたストリーミングアプリケーションを並列化し，動的にクラウドなどの広域分散環境に配置する手法を提案する．シミュレーションにより従来通りにストリーミングアプリケーションを処理した場合と提案手法によりストリーミングアプリケーションを並列処理した場合を比較したところ，現実的なアプリケーションを想定した場合には従来通りの実行方法では処理が間に合わず，データを破棄する必要があることを示した．また，提案手法を用いることで，全てのデータを破棄することが可能であることを示し，そのオーバーヘッドは 26% であった．Streaming application, which requires to process data frequently arrives in chronological order, is now a center of interest. This paper proposes a methodology to parallelize, and dynamically allocate streaming applications over distributed environment such as cloud computing environment. The simulation results approved that practical streaming applications need to be processed in parallel in order to avoid loss of data for lack of processing time. However, the methodology proposed in this paper enables all the input data processed with 26% overhead of average execution time of each block of input data.

researchmap

開催年月日： 2010年11月

記述言語：日本語  

近年,位置情報を用いた行動支援サービスの需要が高まってきている.既存の行動支援サービスの多くは,ユーザの行動履歴を用いているため,ユーザの情報の収集を行う準備期間が必要であり,サービスをすぐに受けることができない.そこで,第三者により記述されたブログエントリから抜き出したスポット情報を用い,これを行動履歴として解析したデータベースをもとに行動支援を行うシステムZeoBroを提案する.ZeoBroは,ユーザからの要求に対して,既に構築したデータをもとに応答を返すため,利用開始直後からサービスを提供することができる.しかし,解析対象であるブログのエントリ数やスポット数の増加に伴い,解析に要する処理時間の増加が懸念される.そこで,クラスタ計算環境を利用して,解析処理を並列化することで高速化する.本稿では,約80万件のブログページの解析結果をもとに,ZeoBroの初期評価を行なった.その結果,クラスタのノード数を変えることで,フィルタリング処理時間の短縮が見られた.

researchmap

開催年月日： 2010年4月

記述言語：日本語  

近年，CPU のマルチコア化によって処理能力を向上させる手法が一般的になっている．しかしながらマルチコア環境では，共有資源におけるリソースの競合による処理性能低下の問題がある．本研究では，プロセスの動作予測の結果から，実行コアの割当を決めることで，アプリケーションの処理性能を向上させる SPLiT （Scalable Performance Library Tool） を提案する．SPLiT は，(1) PMU （Performance Monitoring Unit） を用いたハードウェアの性能データの収集，(2) アプリケーションの処理に関する情報を元に動作予測を行うシステムを提供する．本研究では，SPLiT システムを Linux 上に実装し，Apache と MySQL に SPLiT lib を組込むことで，ウェブアプリケーションの最適化を行った．評価では必要な開発コストを最小におさえ，Web アプリケーションの性能を最大で 26% 向上させたことを示した．Recently, multicore processors have become populer, however, the concurrent execution with multicore processors causes resource contentions that can turn into a performance bottleneck. In this research, we present SPLiT (Scalable Performance Library Tool) which optimizes resource assignment by predicting processes behaviors. SPLiT collects the performance data in the kernel with PMU (Performance Monitoring Unit) and in processes of applications through the API of its library. With the result of prediction, it assigns CPU cores to each process and improves usage efficiency and caches. We implemented SPLiT on Linux, built its library into Apache and MySQL for the optimization of web applications, and evaluated its performance. The result shows SPLiT can improve the performance up to 26% without the development cost of applying SPLiT lib.

researchmap

開催年月日： 2010年3月

記述言語：日本語  

researchmap

開催年月日： 2010年3月

記述言語：日本語  

researchmap

開催年月日： 2010年3月

記述言語：日本語  

researchmap

開催年月日： 2010年1月

記述言語：英語  

A Computer Aided Detection, CAD, system is implemented using an FPGA development board to recognize cancer in Mammogram. The image is pre-processed using Zone detection and 2D Wavelet Transform in MATLAB. This CAD system consists of 4 blocks: the first and second blocks are the Rank Filter and Segmentation of the image, in those blocks the histogram is settled and the image turns into a binary vector, the last two, Back-Propagation Neural Network(BPNN)and Recognition of cancer deduce from the image results of the training data to recognize cancer in mammograms. This algorithm is programmed in VHDL using Quartus II of ALTERA and implemented in FPGA, because FPGAs have proven not only to be highly effective reducing the processing time especially in video and image applications but also to attain a level that makes possible the parallel processing in real time. Besides, a Log-Sigmoid Transfer Function table is created to avoid heavy mathematics calculations.

researchmap

開催年月日： 2010年

記述言語：英語  

researchmap

開催年月日： 2010年

researchmap

開催年月日： 2009年9月

記述言語：日本語  

researchmap

開催年月日： 2009年8月

記述言語：日本語  

並列計算機においてはノード間の通信遅延が処理能力に影響を与えるため，低遅延なネットワークが求められている．そこで，本論文ではルーティングに予測を用いることにより，Fat Tree ネットワークの通信遅延を削減する試みについて報告する．予測方法として，Tree の上 （ルート） 方向に向かうメッセージのみ予測した場合と，上下方向のメッセージを予測する場合について考察する．また，システムエリア/オンチップ・ネットワークへの応用についても考察する．シミュレータを用いた実験の結果，Fat Tree トポロジにおいて予測ルータを使用した場合，従来に比べて約 20% ほど遅延を小さくできることがわかった．Low latency networks are required in a parallel computer because the delay of communication between the nodes influences processing performance. In this paper, we report on the method of reducing the delay of the communication on the Fat Tree network when the prediction is used for routing. The paper considers the prediction procedure when only messages toward the upside direction direction of upside of Tree (root) are predicted and when the messages in the vertical direction are predicted. Moreover, it is applicable for the system area/on chip network. Our results showed that it is able to reduce the delay about 20% compared with the past when the prediction router is used in the Fat Tree topology as a result of the experiment with the simulator.

researchmap

開催年月日： 2009年7月

記述言語：英語  

Scalable network-on-chip (NoC) infrastructure faces critical challenges in meeting the enormous bandwidth requirement, low latency and low power consumption for future multiprocessors. With the development of nanophotonics, optical interconnection has been proposed as potential solution to replace the electric NoC which requires large power consumption caused by its electric component. However, buffering optical data is still difficult to be implemented at the chip level. In this paper, we discuss hybrid photonic NoC (HPNoC) that uses optical properties to improve the bandwidth and electric properties for setting up the circuit that avoids buffering of optical data. The crucial performance factor of the HPNoC is the setup time of optical circuit by using the electric NoC. We propose to apply a prediction switching to the electric NoC for reducing the path setup time of the HPNoC. Estimation results show that even in small data-size (14 Bytes), HPNoC with the prediction switching reduces the latency compared with the original HPNoC. The HPNoC also reduces latency compared with conventional electric NoC even in small-sized data communication.Scalable network-on-chip (NoC) infrastructure faces critical challenges in meeting the enormous bandwidth requirement, low latency and low power consumption for future multiprocessors. With the development of nanophotonics, optical interconnection has been proposed as potential solution to replace the electric NoC which requires large power consumption caused by its electric component. However, buffering optical data is still difficult to be implemented at the chip level. In this paper, we discuss hybrid photonic NoC (HPNoC) that uses optical properties to improve the bandwidth and electric properties for setting up the circuit that avoids buffering of optical data. The crucial performance factor of the HPNoC is the setup time of optical circuit by using the electric NoC. We propose to apply a prediction switching to the electric NoC for reducing the path setup time of the HPNoC. Estimation results show that even in small data-size (14 Bytes), HPNoC with the prediction switching reduces the latency compared with the original HPNoC. The HPNoC also reduces latency compared with conventional electric NoC even in small-sized data communication.

researchmap

その他リンク： http://id.nii.ac.jp/1001/00062728/

開催年月日： 2009年1月

記述言語：日本語  

近年,Webからオピニオンリーダと呼ばれる影響力のある人物を抽出する研究がWebマーケティングの分野や知識抽出の分野で注目されている.オピニオンリーダの抽出には,キーワードを使用する手法があるが,キーワードが未知語であったとき,何の分野におけるオピニオンリーダか分別するのが難しいという問題があった.本研究では,本文の要約が書かれていることが期待されるタイトルタグを解析し,各単語の出現ホストにおける類似性によって,未知語の分野を推定する手法を提案する.

researchmap

開催年月日： 2009年1月

記述言語：日本語  

近年，日本企業の中国への進出や国際文化交流などにより，中国語を学ぼうとする人々の数が急激に増えている．それとともに，中国語で文章を書くチャンスも増加している．しかしながら，日本人にとって，日中辞書だけで正しい中国語文章の作成が難しく，翻訳サイトや翻訳ソフトなどで作成されるのは直訳と呼ばれる訳文が多く，自然な中国語文章作成は困難である．この状況に対し，本研究は日中翻訳サイトによる翻訳された誤訳文の一部を自然な中国語に訂正するシステムを提案する．語順誤訳文を対象に，16 種類の文型パターンに分類する．膨大な情報量を持つウェブ検索を利用し，検索結果から分析を行い，自然な中国語の候補文を提示する．Recently, the number of people who try to study Chinese has increased rapidly by advancement of Japanese enterprise to China and International Cultural Exchange. So the chance to write sentences in Chinese increases, too. However, making correct Chinese sentences is difficult only in a Japanese-Chinese dictionary for the Japanese. And lots of the translation made with the translation site and the translation software is called literal translation. Therefore, it is difficult to make natural Chinese sentence. To this situation, the research proposes the system that corrects a part of the translated mistranslation sentence by the Japanese-Chinese translation site to natural Chinese. The word order mistranslation of the translation is classified in 16 kinds of phrase pattern. We use the web searching with huge volume of information, analyze the retrieval result, and present the candidate sentences of natural Chinese.

researchmap

開催年月日： 2009年

researchmap

開催年月日： 2008年7月

記述言語：日本語  

結合自由エネルギー情報は、タンパク質間の相互作用を知る上で非常に重要である。本研究では、汎用的なPCクラスタを用いて、タンパク質間の結合自由エネルギー値を求めるシステムを紹介する。このシステムは、結合自由エネルギーを求める際にShirtsのアルゴリズム、Jarzynskiの等式を用いて、大規模分子動力学シミュレーションを行い、計算結果が定量比較可能にした。

researchmap

開催年月日： 2008年3月

記述言語：日本語  

researchmap

開催年月日： 2008年3月

記述言語：日本語  

researchmap

開催年月日： 2006年

researchmap

開催年月日： 2005年11月

researchmap

開催年月日： 2005年6月

記述言語：日本語  

本稿では、OGSA-EMSのサービス・アーキテクチャに沿ったNAREGIスーパースケジューラの設計と実装について述べる。NAREGIスーパースケジューラの実装をとおしてOGSA-EMSアーキテクチャの実現可能性を確認すると同時に、ヘテロかつ多数台の計算資源を要求するMPI並列ジョブの自動資源割当におけるOGSA-EMS仕様の問題点を明確化するとともにそれを解決するOGSA-EMS構成要素への拡張を提案する。

researchmap

開催年月日： 2005年3月

記述言語：日本語  

グリッド環境において効果的な負荷分散を実現するために、従来からスーパースケジューラの利用が提案されてきた。しかし、グリッド環境にスーパースケジューラが複数存在する場合の挙動は充分な検討がされていない。本稿では、スーパースケジューラの連携手法とその効果について、グリッドシミュレータを用いて検討した。その結果、複数のスーパースケジューラが単独で機能するよりも、階層構造や分散ネットワークを構成して協調することで、アプリケーションの実行待ち時間を短縮し、グリッド計算資源の利用効率を高めることを確認した。さらに、スーパースケジューラが階層構造を構成する場合と分散ネットワークを構成する場合について、利点と欠点を確認した。

researchmap

開催年月日： 2004年

記述言語：英語  

researchmap

開催年月日： 2002年3月

記述言語：日本語  

本稿では,Gridにおけるネットワーク負荷を定義し,このネットワーク負荷を測定・予測する手法を提案する.提案するネットワーク負荷測定手法は,Gridでの本来の目的であるアプリケーションの実行を妨げないことを目的とし,従来と比較してネットワーク負荷測定のコストは1/64に抑えることができる.また提案予測手法は,複数予測手法の中からマルコフモデルによりその状況に応じた手法を適宜選択して予測値を求める手法で,評価実験により従来手法よりも正しい予測手法を選択する割合が7.5%上昇し,測定値に対する予測誤差の割合の平均が12.396と良好な結果を得た.また,複数予測手法を屈み合わせることの有効性も確紹できた.

researchmap

開催年月日： 2001年10月

記述言語：日本語  

世界中に散在する遊休計算機を活用するGRIDに関する研究が近年盛んに行なわれているが, これらの計算機資源を有効活用するには負荷分散を行なうことが必須である.しかしGRIDでは通信遅延が大きく, 計算機やネットワークの負荷状況が時々刻々と変化するため, 適切な負荷分散のためにはこれらの負荷の変化を予測する必要がある.そこで本稿では, GRID上でネットワークスループットを予測する手法を提案する.提案手法の特徴は, 複数の予測アルゴリズムから次回最も良い予測値を算出すると期待される手法を隠れマルコフモデルにより選択し, ネットワークスループットの予測値を算出する点である.また提案手法を実環境にて性能評価を行なった結果を報告する.

researchmap

開催年月日： 2000年

researchmap

開催年月日： 1999年3月

記述言語：日本語  

researchmap

開催年月日： 1999年

researchmap

記述言語：日本語   会議種別：口頭発表（一般）  

researchmap

記述言語：日本語   会議種別：口頭発表（一般）  

researchmap

記述言語：日本語   会議種別：口頭発表（一般）  

researchmap

記述言語：日本語   会議種別：口頭発表（一般）  

researchmap

記述言語：日本語   会議種別：ポスター発表  

researchmap

researchmap

researchmap

researchmap

researchmap

researchmap

researchmap