JAIST Repository >
JAIST >
Grants-in-aid for Scientific Research Papers >
FY 2014 >
Please use this identifier to cite or link to this item:
http://hdl.handle.net/10119/12836
|
Title: | 省メモリ計算モデル上でのアルゴリズム設計技法の開発 |
Other Titles: | Development of Algorithmic Paradigms on Memory-Constrained Computation |
Authors: | 浅野, 哲夫 |
Authors(alternative): | Asano, Tetsuo |
Keywords: | アルゴリズム 省メモリアルゴリズム 計算幾何学 グラフ理論 画像処理 |
Issue Date: | 3-Jun-2015 |
Abstract: | 近年の計算機環境は著しい変化を遂げている.計算機の性能が上がるにつれ,より大きな規模の問題が解けるようになり,いわゆるビッグデータ処理が注目を集めているところである.このように問題のサイズは大きくなる一方であるが,データサイズが大きすぎて主記憶に収まりきらないという問題がある.そのために省メモリのアルゴリズムが要求されるが,この分野の研究は始まったばかりである.本研究では,計算幾何学に焦点をあてつつ,グラフ理論の諸問題に対する省メモリアルゴリズム,2値画像処理に対する効率の良いアルゴリズムを開発した. : With recent progressin computer environment, as the performance of computers is improved, people tend to be interested in larger-sized problems such as big-data processing. The problem size is continuously growing, we have a problem of too large memory size to be included in computer main memory. Because of this reason memory-constrained algorithms are requested in many ways, but research on small-memory algorithms has just begun. In this research we focus on computational geometry and develop memory-efficient algorithms, but we also developed efficient algorithms for graph problems and binary image processing problems. |
Description: | 研究種目:基盤研究(B) 研究期間:2011~2014 課題番号:23300001 研究者番号:90113133 研究分野:計算幾何学 |
Language: | jpn |
URI: | http://hdl.handle.net/10119/12836 |
Appears in Collections: | 2014年度 (FY 2014)
|
Files in This Item:
File |
Description |
Size | Format |
23300001seika.pdf | | 87Kb | Adobe PDF | View/Open |
|
All items in DSpace are protected by copyright, with all rights reserved.
|