WEKO3
インデックスリンク
アイテム
省メモリ計算モデル上でのアルゴリズム設計技法の開発
https://doi.org/10.24517/00062001
https://doi.org/10.24517/000620015c1e0228-c50f-4992-8355-b6961b1fd927
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
TE-PR-ASANO-T-kaken 2015-4p.pdf (88.5 kB)
|
.png)
|
| Item type | 報告書 / Research Paper(1) | |||||
|---|---|---|---|---|---|---|
| 公開日 | 2021-06-04 | |||||
| タイトル | ||||||
| タイトル | 省メモリ計算モデル上でのアルゴリズム設計技法の開発 | |||||
| タイトル | ||||||
| タイトル | Development of Algorithmic Paradigms on Memory-Constrained Computation | |||||
| 言語 | en | |||||
| 言語 | ||||||
| 言語 | jpn | |||||
| 資源タイプ | ||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18ws | |||||
| 資源タイプ | research report | |||||
| ID登録 | ||||||
| ID登録 | 10.24517/00062001 | |||||
| ID登録タイプ | JaLC | |||||
| 著者 |
浅野, 哲夫
× 浅野, 哲夫 |
|||||
| 提供者所属 | ||||||
| 内容記述タイプ | Other | |||||
| 内容記述 | 金沢大学 / 北陸先端科学技術大学院大学 | |||||
| 書誌情報 |
平成26(2014)年度 科学研究費補助金 基盤研究(B) 研究成果報告書 en : 2014 Fiscal Year Final Research Report 巻 2011 – 2014, p. 4p., 発行日 2015-06-03 |
|||||
| 抄録 | ||||||
| 内容記述タイプ | Abstract | |||||
| 内容記述 | 近年の計算機環境は著しい変化を遂げている．計算機の性能が上がるにつれ，より大きな規模の問題が解けるようになり，いわゆるビッグデータ処理が注目を集めているところである．このように問題のサイズは大きくなる一方であるが，データサイズが大きすぎて主記憶に収まりきらないという問題がある．そのために省メモリのアルゴリズムが要求されるが，この分野の研究は始まったばかりである．本研究では，計算幾何学に焦点をあてつつ，グラフ理論の諸問題に対する省メモリアルゴリズム，２値画像処理に対する効率の良いアルゴリズムを開発した． | |||||
| 抄録 | ||||||
| 内容記述タイプ | Abstract | |||||
| 内容記述 | 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 reserch we focus on computational geometry and develop memory-efficient algorithms,but we also developed efficient algorithms for graph problems and binary image processing problems. | |||||
| 内容記述 | ||||||
| 内容記述タイプ | Other | |||||
| 内容記述 | 研究課題/領域番号:23300001, 研究期間(年度):2011 - 2014 | |||||
| 内容記述 | ||||||
| 内容記述タイプ | Other | |||||
| 内容記述 | 出典：研究課題「省メモリ計算モデル上でのアルゴリズム設計技法の開発」課題番号23300001 （KAKEN：科学研究費助成事業データベース（国立情報学研究所）） （https://kaken.nii.ac.jp/ja/report/KAKENHI-PROJECT-23300001/23300001seika/）を加工して作成 |
|||||
| 著者版フラグ | ||||||
| 出版タイプ | AM | |||||
| 出版タイプResource | http://purl.org/coar/version/c_ab4af688f83e57aa | |||||
| 関連URI | ||||||
| 識別子タイプ | URI | |||||
| 関連識別子 | https://kaken.nii.ac.jp/search/?qm=90113133 | |||||
| 関連名称 | https://kaken.nii.ac.jp/search/?qm=90113133 | |||||
| 関連URI | ||||||
| 識別子タイプ | URI | |||||
| 関連識別子 | https://kaken.nii.ac.jp/ja/grant/KAKENHI-PROJECT-23300001/ | |||||
| 関連名称 | https://kaken.nii.ac.jp/ja/grant/KAKENHI-PROJECT-23300001/ | |||||
| 関連URI | ||||||
| 識別子タイプ | URI | |||||
| 関連識別子 | https://kaken.nii.ac.jp/ja/report/KAKENHI-PROJECT-23300001/23300001seika/ | |||||
| 関連名称 | https://kaken.nii.ac.jp/ja/report/KAKENHI-PROJECT-23300001/23300001seika/ | |||||
