Load balancing and parallel multiple sequence alignment with tree accumulation

	Load balancing and parallel multiple sequence alignment with tree accumulation
	Tan, Guangming ; Peng, Liu ; Feng, Shengzhong ; Sun, Ninghui
	2006
发表期刊	EURO-PAR 2006 PARALLEL PROCESSING
ISSN	0302-9743
卷号	4128 页码:1138-1147
摘要	Multiple sequence alignment program, ClustalW, is time consuming, however, commonly used to compare the protein sequences. ClustalW includes two main time consuming parts: pairwise alignment and progressive alignment. Due to the irregular computation based on tree in progressive alignment, available parallel programs can not achieve reasonable speedups for large scale number of sequences. In this paper, progressive alignment is reduced to tree accumulation problem. Load balancing is ignored in previous efficient parallel tree accumulations. We proposed a load balancing strategy for parallelizing tree accumulation in progressive alignment. The new parallel progressive alignment algorithm reducing to tree accumulation with load balancing reduced the overall running time greatly and achieved reasonable speedups.
收录类别	SCI
语种	英语
WOS研究方向	Computer Science
WOS类目	Computer Science, Theory & Methods
WOS记录号	WOS:000241469500103
出版者	SPRINGER-VERLAG BERLIN
引用统计	被引频次：1[WOS] [WOS记录] [WOS相关记录]
文献类型	期刊论文
条目标识符	http://119.78.100.204/handle/2XEOYT63/10334
专题	中国科学院计算技术研究所期刊论文_英文
通讯作者	Tan, Guangming
作者单位	1.Chinese Acad Sci, Comp Technol Inst, Beijing 100864, Peoples R China 2.Chinese Acad Sci, Grad Sch, Beijing 100864, Peoples R China
推荐引用方式 GB/T 7714	Tan, Guangming,Peng, Liu,Feng, Shengzhong,et al. Load balancing and parallel multiple sequence alignment with tree accumulation[J]. EURO-PAR 2006 PARALLEL PROCESSING,2006,4128:1138-1147.
APA	Tan, Guangming,Peng, Liu,Feng, Shengzhong,&Sun, Ninghui.(2006).Load balancing and parallel multiple sequence alignment with tree accumulation.EURO-PAR 2006 PARALLEL PROCESSING,4128,1138-1147.
MLA	Tan, Guangming,et al."Load balancing and parallel multiple sequence alignment with tree accumulation".EURO-PAR 2006 PARALLEL PROCESSING 4128(2006):1138-1147.