CAJ | 학술논문

基于Hadoop云计算平台提供的 Pipes 工具和多层次 k-way 图划分方法,实现了并行化的 OSLOM ( POSLOM),该算法能有效地减少计算所消耗的时间。实验表明,相比于OSLOM,POSLOM具有良好的可扩展性,可以获得近乎线性的加速比,同时精度损失可以控制在5%以内。
기우Hadoop운계산평태제공적 Pipes 공구화다층차 k-way 도화분방법,실현료병행화적 OSLOM ( POSLOM),해산법능유효지감소계산소소모적시간。실험표명,상비우OSLOM,POSLOM구유량호적가확전성,가이획득근호선성적가속비,동시정도손실가이공제재5%이내。
By using the Pipes tool and multilevel graph k-way partitioning method based on cloud computing platform,the parallelization of OSLOM(POSLOM) was presented,which can effectively reduce the time re-quired for calculation. Experimental results show that compared with OSLOM,POSLOM has a very good scal-ability,and it can get speedup ratio almost linear,while the accuracy loss can be controlled within 5%.