| Item type |
SIG Technical Reports(1) |
| 公開日 |
2016-07-18 |
| タイトル |
|
|
タイトル |
A New Parallelization Model using Complex Grid Partitioning for Density-based Spatial Clustering Algorithm on a Multi-Core CPU |
| タイトル |
|
|
言語 |
en |
|
タイトル |
A New Parallelization Model using Complex Grid Partitioning for Density-based Spatial Clustering Algorithm on a Multi-Core CPU |
| 言語 |
|
|
言語 |
eng |
| 資源タイプ |
|
|
資源タイプ識別子 |
http://purl.org/coar/resource_type/c_18gh |
|
資源タイプ |
technical report |
| 著者所属 |
|
|
|
Graduate School of Information Sciences, Hiroshima City University／JSPS |
| 著者所属 |
|
|
|
Graduate School of Information Sciences, Hiroshima City University |
| 著者所属 |
|
|
|
Graduate School of Information Sciences, Hiroshima City University |
| 著者所属 |
|
|
|
Graduate School of Information Sciences, Hiroshima City University |
| 著者所属(英) |
|
|
|
en |
|
|
Graduate School of Information Sciences, Hiroshima City University / JSPS |
| 著者所属(英) |
|
|
|
en |
|
|
Graduate School of Information Sciences, Hiroshima City University |
| 著者所属(英) |
|
|
|
en |
|
|
Graduate School of Information Sciences, Hiroshima City University |
| 著者所属(英) |
|
|
|
en |
|
|
Graduate School of Information Sciences, Hiroshima City University |
| 著者名 |
Tatsuhiro, Sakai
Keiichi, Tamura
Kohei, Misaki
Hajime, Kitakami
|
| 著者名(英) |
Tatsuhiro, Sakai
Keiichi, Tamura
Kohei, Misaki
Hajime, Kitakami
|
| 論文抄録 |
|
|
内容記述タイプ |
Other |
|
内容記述 |
Recently, the sizes and volumes of spatial databases have been increasing not only because of the popularity of geographical data, but also because of the popularity of geosocial media. A density-based spatial clustering algorithm is one of the simplest but most robust clustering techniques for geospatial data. Therefore, the speedup for the processing of density-based spatial clustering algorithms is one of the most important challenges. In this paper, we propose a new parallelization model using complex grid partitioning for density-based spatial clustering algorithm on a multi-core CPU. The main technique of the new parallelization model is that it forms complex spatial partition, n order to speed up the processing. The experimental results show that our new model outperforms a conventional data parallelization model. |
| 論文抄録(英) |
|
|
内容記述タイプ |
Other |
|
内容記述 |
Recently, the sizes and volumes of spatial databases have been increasing not only because of the popularity of geographical data, but also because of the popularity of geosocial media. A density-based spatial clustering algorithm is one of the simplest but most robust clustering techniques for geospatial data. Therefore, the speedup for the processing of density-based spatial clustering algorithms is one of the most important challenges. In this paper, we propose a new parallelization model using complex grid partitioning for density-based spatial clustering algorithm on a multi-core CPU. The main technique of the new parallelization model is that it forms complex spatial partition, n order to speed up the processing. The experimental results show that our new model outperforms a conventional data parallelization model. |
| 書誌レコードID |
|
|
収録物識別子タイプ |
NCID |
|
収録物識別子 |
AN10505667 |
| 書誌情報 |
研究報告数理モデル化と問題解決（MPS）
巻 2016-MPS-109,
号 4,
p. 1-4,
発行日 2016-07-18
|
| ISSN |
|
|
収録物識別子タイプ |
ISSN |
|
収録物識別子 |
2188-8833 |
| Notice |
|
|
|
SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. |
| 出版者 |
|
|
言語 |
ja |
|
出版者 |
情報処理学会 |
IPSJ-MPS16109004.pdf (695.1 kB)
