This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
18th International Parallel and Distributed Processing Symposium (IPDPS'04) - Workshop 7
Efficient Simulation of the Acyclic DR-Mesh on the LR-Mesh
Santa Fe, New Mexico
April 26-April 30
ISBN: 0-7695-2132-0
ASCII Text
x 
 
Jos? Alberto Fern?ndez-Zepeda, Daniel Fajardo-Delgado, Jos? Antonio C?rdenas-Haro, Anu G. Bourgeois, "Efficient Simulation of the Acyclic DR-Mesh on the LR-Mesh," Parallel and Distributed Processing Symposium, International, vol. 8, pp. 173a, 18th International Parallel and Distributed Processing Symposium (IPDPS'04) - Workshop 7, 2004.
 
 
BibTex
x
 
@article{ 10.1109/IPDPS.2004.1303175,
author = {Jos? Alberto Fern?ndez-Zepeda and Daniel Fajardo-Delgado and Jos? Antonio C?rdenas-Haro and Anu G. Bourgeois},
title = {Efficient Simulation of the Acyclic DR-Mesh on the LR-Mesh},
journal ={Parallel and Distributed Processing Symposium, International},
volume = {8},
year = {2004},
isbn = {0-7695-2132-0},
pages = {173a},
doi = {http://doi.ieeecomputersociety.org/10.1109/IPDPS.2004.1303175},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - CONF
JO - Parallel and Distributed Processing Symposium, International
TI - Efficient Simulation of the Acyclic DR-Mesh on the LR-Mesh
SN - 0-7695-2132-0
SP
EP
A1 - Jos? Alberto Fern?ndez-Zepeda,
A1 - Daniel Fajardo-Delgado,
A1 - Jos? Antonio C?rdenas-Haro,
A1 - Anu G. Bourgeois,
PY - 2004
KW - null
VL - 8
JA - Parallel and Distributed Processing Symposium, International
ER -
 
Jos? Alberto Fern?ndez-Zepeda, Center for Scientific Research and Higher Education of Ensenada
Daniel Fajardo-Delgado, Center for Scientific Research and Higher Education of Ensenada
Jos? Antonio C?rdenas-Haro, Universidad Aut?noma de Baja California
Anu G. Bourgeois, Georgia State University
In this paper we present a simulation of an acyclic n?n DR-Mesh on an n?n LR-Mesh. The simulation is efficient in regards to size since both models use the same number of processors. The worst execution time for this simulation is O(n2) time, but we demonstrate that its average execution time is O(log n). The existing fastest simulation takes O(log n) time, but it uses an extremely large number of processors. On the other hand, the most efficient simulation in terms of size takes O(log2 n) time with O(n4/log2 n) processors. Both of the existing simulations are for the unrestricted DR-Mesh. This paper provides an important step to efficiently simulate the unrestricted DR-Mesh on weaker models such as the RMesh and the LR-Mesh.
Citation:
Jos? Alberto Fern?ndez-Zepeda, Daniel Fajardo-Delgado, Jos? Antonio C?rdenas-Haro, Anu G. Bourgeois, "Efficient Simulation of the Acyclic DR-Mesh on the LR-Mesh," ipdps, vol. 8, pp.173a, 18th International Parallel and Distributed Processing Symposium (IPDPS'04) - Workshop 7, 2004
Usage of this product signifies your acceptance of the Terms of Use.