Performance Analysis of Approximate String Searching Implementations for Heterogeneous Computing Platform

	This Article
	Subscribers, please Login Purchase article: $19 PDF IEEE Xplore Subscribers RSS feed
	Share
	Email this Article to a friend
	Bibliographic References
	ASCII Text BibTex RefWorks Procite/RefMan
	Add to:
	Digg Furl Spurl Blink Simpy Google Del.icio.us Y!MyWeb
	Search
	Similar Articles Articles by Panagiotis D. Michailidis Articles by Konstantinos G. Margaritis

2003 International Conference on Parallel Processing Workshops (ICPPW'03)

Kaohsiung, Taiwan

October 06-October 09

ISBN: 0-7695-2018-9

	ASCII Text	x
	Panagiotis D. Michailidis, Konstantinos G. Margaritis, "Performance Analysis of Approximate String Searching Implementations for Heterogeneous Computing Platform," Parallel Processing Workshops, International Conference on, pp. 173, 2003 International Conference on Parallel Processing Workshops (ICPPW'03), 2003.

	BibTex	x
	@article{ 10.1109/ICPPW.2003.1240368, author = {Panagiotis D. Michailidis and Konstantinos G. Margaritis}, title = {Performance Analysis of Approximate String Searching Implementations for Heterogeneous Computing Platform}, journal ={Parallel Processing Workshops, International Conference on}, volume = {0}, year = {2003}, issn = {1530-2016}, pages = {173}, doi = {http://doi.ieeecomputersociety.org/10.1109/ICPPW.2003.1240368}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }

	RefWorks Procite/RefMan/Endnote	x
	TY - CONF JO - Parallel Processing Workshops, International Conference on TI - Performance Analysis of Approximate String Searching Implementations for Heterogeneous Computing Platform SN - 1530-2016 SP EP A1 - Panagiotis D. Michailidis, A1 - Konstantinos G. Margaritis, PY - 2003 KW - null VL - 0 JA - Parallel Processing Workshops, International Conference on ER -

Panagiotis D. Michailidis, University of Macedonia, Greece

Konstantinos G. Margaritis, University of Macedonia, Greece

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICPPW.2003.1240368

This paper presents an analytical performance prediction model that can be used to predict the execution time, speedup and similar performance metrics of four approximate string searching implementations running on an MPI cluster of heterogeneous workstations. The four implementations are based on master-worker model using static and dynamic allocation of the text collection. The developed performance model has been validated on a 8-cluster of heterogeneous workstations and it has been shown that the model is able to predict the execution time and other performance metrics of four parallel implementations accurately.

Citation:

Panagiotis D. Michailidis, Konstantinos G. Margaritis, "Performance Analysis of Approximate String Searching Implementations for Heterogeneous Computing Platform," icppw, pp.173, 2003 International Conference on Parallel Processing Workshops (ICPPW'03), 2003

Peer Review Notice | Give Us Feedback

Usage of this product signifies your acceptance of the Terms of Use.