A self-adaptive computing framework for parallel maximum likelihood evaluation

NCUIR > College of Electrical Engineering & Computer Science > Department of Computer Science and information Engineering > journal & Dissertation > Item 987654321/106153

Please use this identifier to cite or link to this item: https://ir.lib.ncu.edu.tw/handle/987654321/106153

Title:	A self-adaptive computing framework for parallel maximum likelihood evaluation
Authors:	王尉任;Wang, Wei-Jen;Chang, Yue-Shan;Wu, Cheng-Hui;Kang, Wei-Xiang
Contributors:	資訊電機學院資訊工程學系
Keywords:	Compilers;Computer Science;Interpreters;Processor Architectures;Programming Languages
Date:	2012-07-01
Issue Date:	2026-04-23 13:11:23 (UTC+8)
Publisher:	Springer Netherlands;Boston: Springer US
Abstract:	摘要： Many scientific disciplines use maximum likelihood evaluation (MLE) as an analytical tool. As the data to be analyzed grows increasingly, MLE demands more parallelism to improve analysis efficiency. Unfortunately, it is difficult for scientists and engineers to develop their own distributed/parallelized MLE applications. In addition, self-adaptability is an important characteristic for computing-intensive application for improving efficiency. This paper presents a self-adaptive and parallelized MLE framework that consists of a master process and a set of worker processes on a distributed environment. The workers are responsible to compute tasks, while the master needs to merge the computing results, to initiate or to terminate another computing iteration, and to decide how to re-distribute the computing tasks to workers. The proposed approach uses neither any monitoring mechanism to collect system state nor load-balancing-decision mechanism to balancing the workload. Instead, it measures the performance of each worker for computing an iteration, and uses the information to adjust the workload of workers accordingly. The experimental results show that not only the proposed framework can adapt to environmental changes, but also the proposed framework is effective; even in a stable environment that is dedicated for one application, the proposed framework still demonstrates its significant improvement in self-adaptability. The self-adaptability will be significantly improved while the workload of computing machines unbalanced. 其他題名： J Supercomput 出版者： Boston: Springer US 出版日期： 2012-07 出處： The Journal of supercomputing, 2012-07, Vol.61 (1), p.67-83 資源來源： SpringerLink Journals 版權： Springer Science+Business Media, LLC 2011 識別號： ISSN: 0920-8542 識別號： EISSN: 1573-0484 識別號： DOI: 10.1007/s11227-011-0648-7
Appears in Collections:	[Department of Computer Science and information Engineering] journal & Dissertation

Files in This Item:

File	Description	Size	Format
index.html		0Kb	HTML	5	View/Open

社群 sharing

Loading...