计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2013年
1期
215-218
,共4页
杨辉华%任洪军%李灵巧%段礼新%郭拓%杜玲玲%漆小泉
楊輝華%任洪軍%李靈巧%段禮新%郭拓%杜玲玲%漆小泉
양휘화%임홍군%리령교%단례신%곽탁%두령령%칠소천
Sector/Sphere平台%分布式计算%并行框架%多样本对齐
Sector/Sphere平檯%分佈式計算%併行框架%多樣本對齊
Sector/Sphere평태%분포식계산%병행광가%다양본대제
针对气相色谱-质谱联用(GC-MS)数据处理过程复杂且计算量大、处理时间过长而严重拖延实验进度的问题,以多样本保留时间对齐为例,设计了基于分布式平台Sector/Sphere的GC-MS数据处理并行框架,实现了多样本并行对齐算法.首先分布式计算所有样本的相似度矩阵；然后依据层次聚类原理将原样本集划分为小样本集,分布式对齐各小样本集内部的样本；最后以各小样本集的平均样本作为对齐依据合并各样本集的对齐结果.实验结果表明:多样本并行对齐算法的错误率为2.9％,由4台PC组成的集群处理大量样本时,最高加速比达到3.29;能够在保证较高正确率的前提下提升计算速度,解决处理时间过长的问题.
針對氣相色譜-質譜聯用(GC-MS)數據處理過程複雜且計算量大、處理時間過長而嚴重拖延實驗進度的問題,以多樣本保留時間對齊為例,設計瞭基于分佈式平檯Sector/Sphere的GC-MS數據處理併行框架,實現瞭多樣本併行對齊算法.首先分佈式計算所有樣本的相似度矩陣；然後依據層次聚類原理將原樣本集劃分為小樣本集,分佈式對齊各小樣本集內部的樣本；最後以各小樣本集的平均樣本作為對齊依據閤併各樣本集的對齊結果.實驗結果錶明:多樣本併行對齊算法的錯誤率為2.9％,由4檯PC組成的集群處理大量樣本時,最高加速比達到3.29;能夠在保證較高正確率的前提下提升計算速度,解決處理時間過長的問題.
침대기상색보-질보련용(GC-MS)수거처리과정복잡차계산량대、처리시간과장이엄중타연실험진도적문제,이다양본보류시간대제위례,설계료기우분포식평태Sector/Sphere적GC-MS수거처리병행광가,실현료다양본병행대제산법.수선분포식계산소유양본적상사도구진；연후의거층차취류원리장원양본집화분위소양본집,분포식대제각소양본집내부적양본；최후이각소양본집적평균양본작위대제의거합병각양본집적대제결과.실험결과표명:다양본병행대제산법적착오솔위2.9％,유4태PC조성적집군처리대량양본시,최고가속비체도3.29;능구재보증교고정학솔적전제하제승계산속도,해결처리시간과장적문제.
