The University of Dublin | Trinity College -- Ollscoil Átha Cliath | Coláiste na Tríonóide
Trinity's Access to Research Archive
Home :: Log In :: Submit :: Alerts ::

TARA >
School of Engineering >
Civil Structural & Environ Eng >
Civil Structural & Environ Eng (Scholarly Publications) >

Please use this identifier to cite or link to this item: http://hdl.handle.net/2262/20159

Title: Parallel implementation of a transport network model
Author: O'MAHONY, MARGARET MARY
Author's Homepage: http://people.tcd.ie/mmmahony
Keywords: parallel computing
transport
transport network model
Shortest path
Issue Date: 2005
Publisher: Elsevier
Citation: O'Cearbhaill, E.A. and O'Mahony, M, Parallel implementation of a transport network model, Journal of parallel and distributed computing, 65, (1), 2005, p1 - 14
Series/Report no.: Journal of parallel and distributed computing
65 (1)
Abstract: This paper describes the parallel implementation of a transport network model. A ‘Single-Program, Multiple Data’ (SPMD) paradigm is employed using a simple data decomposition approach where each processor runs the same program but acts on a different subset of the data. The objective is to reduce the execution time of the model. The computationally intensive part of the model is within the assignment and simulation section and therefore this section is parallelised and executed using 1, 2, 4, 8 and 16 processors. The convergence, accuracy and performance of the parallel model are then assessed and compared to the linear implementation. The results indicate a performance increase of over 8 for the parallelised module and a speed-up of 5 for the total model when the model is run using 16 processors. The efficiency, average parallelism and efficiency-execution time profile are also discussed. In the context of time savings with 16 processors compared with 1, the time saving on the IBM SP2 are of the order of 80%, and, compared to a linear implementation on a dual processor Intel machine are of the order of 86%.
Description: PUBLISHED
URI: http://dx.doi.org/10.1016/j.jpdc.2004.07.003
http://portal.acm.org/citation.cfm?id=1062130.1062131
http://hdl.handle.net/2262/20159
Appears in Collections:Civil Structural & Environ Eng (Scholarly Publications)

Files in This Item:

File Description SizeFormat
O'Cearbhaill and O'Mahony, Parallel implementation of a transport network model.pdfpost-print125.03 kBAdobe PDFView/Open


This item is protected by original copyright


Please note: There is a known bug in some browsers that causes an error when a user tries to view large pdf file within the browser window. If you receive the message "The file is damaged and could not be repaired", please try one of the solutions linked below based on the browser you are using.

Items in TARA are protected by copyright, with all rights reserved, unless otherwise indicated.

 

Valid XHTML 1.0! DSpace Software Copyright © 2002-2010  Duraspace - Feedback