Clustering Algorithm for Parallelizing Software Systems in Multi-Processors Environment

ASIA unversity > 資訊學院 > 生物資訊與醫學工程學系 > 期刊論文 > Item 310904400/4776

Please use this identifier to cite or link to this item: http://asiair.asia.edu.tw/ir/handle/310904400/4776

Title:	Clustering Algorithm for Parallelizing Software Systems in Multi-Processors Environment
Authors:	Jeffrey J. P. Tsai;D. Kadamuddi
Date:	2000-04
Issue Date:	2009-12-02 09:04:09 (UTC+8)
Publisher:	Asia University
Abstract:	A variety of techniques and tools exist to parallelize software systems on different parallel architectures (SIMD, MIMD). With the advances in high-speed networks, there has been a dramatic increase in the number of client/server applications. A variety of client/server applications are deployed today, ranging from simple telnet sessions to complex electronic commerce transactions. Industry standard protocols, like Secure Socket Layer (SSL), Secure Electronic Transaction (SET), etc., are in use for ensuring privacy and integrity of data, as well as for authenticating the sender and the receiver during message passing. Consequently, a majority of applications using parallel processing techniques are becoming synchronization-centric, i.e., for every message transfer, the sender and receiver must synchronize. However, more effective techniques and tools are needed to automate the clustering of such synchronization-centric applications to extract parallelism. The authors present a new clustering algorithm to facilitate the parallelization of software systems in a multiprocessor environment. The new clustering algorithm achieves traditional clustering objectives (reduction in parallel execution time, communication cost, etc.). Additionally, our approach: 1) reduces the performance degradation caused by synchronizations, and 2) avoids deadlocks during clustering. The effectiveness of our approach is depicted with the help of simulation results
Relation:	IEEE Transactions on Software Engineering 26(4):340-361
Appears in Collections:	[生物資訊與醫學工程學系 ] 期刊論文

Files in This Item:

File	Description	Size	Format
		0Kb	Unknown	586	View/Open
310904400-4776.doc		34Kb	Microsoft Word	239	View/Open

Loading...