download0 view468
twitter facebook

공공누리This item is licensed Korea Open Government License

dc.contributor.author
한동형
dc.contributor.author
김민수
dc.contributor.author
남윤민
dc.contributor.author
김현우
dc.contributor.author
이지혜
dc.contributor.author
박경석
dc.date.accessioned
2022-04-12T08:03:40Z
dc.date.available
2022-04-12T08:03:40Z
dc.date.issued
2019-06-30
dc.identifier.issn
0730-8078
dc.identifier.uri
https://repository.kisti.re.kr/handle/10580/16745
dc.description.abstract
Matrix computation, in particular, matrix multiplication is time-consuming, but essentially and widely used in a large number of applications in science and industry. The existing distributed matrix multiplication methods only focus on either low communication cost (i.e., high performance) with the risk of out of memory or large-scale processing with high communication overhead. We propose a distributed elastic matrix multiplication method called CuboidMM that achieves both high performance and large-scale processing. We also propose a GPU acceleration method that can be combined with CuboidMM. CuboidMM partitions matrices into cuboids for optimizing the network communication cost with considering memory usage per task, and the GPU acceleration method partitions a cuboid into subcuboids for optimizing the PCI-E communication cost with considering GPU memory usage. We implement a fast and elastic matrix computation engine called DistME by integrating CuboidMM with GPU acceleration on top of Apache Spark. Through extensive experiments, we have demonstrated that CuboidMM and DistME significantly outperform the state-of-the-art methods and systems, respectively, in terms of both performance and data size.
dc.language.iso
eng
dc.publisher
ACM
dc.relation.ispartofseries
Proceedings of the ACM SIGMOD International Conference on Management of Data;
dc.title
DistME: A Fast and Elastic Distributed Matrix Computation Engine using GPUs
dc.identifier.doi
10.1145/3299869.3319865
dc.contributor.approver
KOAR, ADMIN
dc.date.dateaccepted
2022-04-12T08:03:40Z
dc.date.datesubmitted
2022-04-12T08:03:40Z
dc.subject.keyword
Matrix multiplication
dc.subject.keyword
Distributed data-parallel system
dc.subject.keyword
GPU computation
Appears in Collections:
7. KISTI 연구성과 > 학술지 발표논문
Files in This Item:
There are no files associated with this item.

Browse