{"title":"利用并行GPU加速分层分布式潜狄利克雷分配算法:利用并行GPU加速分层分布式潜狄利克雷分配算法","authors":"La Wen, J. Rui, Tingting He, Liang Guo","doi":"10.3724/SP.J.1087.2013.03313","DOIUrl":null,"url":null,"abstract":"Hierarchical Distributed Latent Dirichlet Allocation(HD-LDA),a popular topic modeling technique for exploring collections,is an improved Latent Dirichlet Allocation(LDA) algorithm running in distributed environment. Mahout has realized HD-LDA algorithm in the framework of Hadoop. However the algorithm processed the whole documents of a single node in sequence,and the execution time of the HD-LDA program was very long when processing a large amount of documents. A new method was proposed to combine Hadoop with Graphic Processing Unit(GPU) to solve the above problem when transferring the computation from CPU to GPU. The application results show that combining the Hadoop with GPU which processes many documents in parallel can decrease the execution time of HD-LDA program greatly and achieve seven times speedup.","PeriodicalId":61778,"journal":{"name":"计算机应用","volume":"33 1","pages":"3313-3316"},"PeriodicalIF":0.0000,"publicationDate":"2013-12-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"Accelerating hierarchical distributed latent Dirichlet allocation algorithm by parallel GPU: Accelerating hierarchical distributed latent Dirichlet allocation algorithm by parallel GPU\",\"authors\":\"La Wen, J. Rui, Tingting He, Liang Guo\",\"doi\":\"10.3724/SP.J.1087.2013.03313\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Hierarchical Distributed Latent Dirichlet Allocation(HD-LDA),a popular topic modeling technique for exploring collections,is an improved Latent Dirichlet Allocation(LDA) algorithm running in distributed environment. Mahout has realized HD-LDA algorithm in the framework of Hadoop. However the algorithm processed the whole documents of a single node in sequence,and the execution time of the HD-LDA program was very long when processing a large amount of documents. A new method was proposed to combine Hadoop with Graphic Processing Unit(GPU) to solve the above problem when transferring the computation from CPU to GPU. The application results show that combining the Hadoop with GPU which processes many documents in parallel can decrease the execution time of HD-LDA program greatly and achieve seven times speedup.\",\"PeriodicalId\":61778,\"journal\":{\"name\":\"计算机应用\",\"volume\":\"33 1\",\"pages\":\"3313-3316\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2013-12-18\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"计算机应用\",\"FirstCategoryId\":\"1093\",\"ListUrlMain\":\"https://doi.org/10.3724/SP.J.1087.2013.03313\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"计算机应用","FirstCategoryId":"1093","ListUrlMain":"https://doi.org/10.3724/SP.J.1087.2013.03313","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Accelerating hierarchical distributed latent Dirichlet allocation algorithm by parallel GPU: Accelerating hierarchical distributed latent Dirichlet allocation algorithm by parallel GPU
Hierarchical Distributed Latent Dirichlet Allocation(HD-LDA),a popular topic modeling technique for exploring collections,is an improved Latent Dirichlet Allocation(LDA) algorithm running in distributed environment. Mahout has realized HD-LDA algorithm in the framework of Hadoop. However the algorithm processed the whole documents of a single node in sequence,and the execution time of the HD-LDA program was very long when processing a large amount of documents. A new method was proposed to combine Hadoop with Graphic Processing Unit(GPU) to solve the above problem when transferring the computation from CPU to GPU. The application results show that combining the Hadoop with GPU which processes many documents in parallel can decrease the execution time of HD-LDA program greatly and achieve seven times speedup.