Changes between Version 18 and Version 19 of Traffic:


Ignore:
Timestamp:
Jan 19, 2010, 6:51:30 PM (14 years ago)
Author:
stefan.nour
Comment:

--

Legend:

Unmodified
Added
Removed
Modified
  • Traffic:

    v18 v19  
    1212
    1313We recently discovered a new way of parallelizing a program in Java by using Parallel Java( an API and middleware for parallel programming in 100% Java on shared memory multiprocessor (SMP) parallel computers, cluster parallel computers, and hybrid SMP cluster parallel computers).
    14 All the files related to this project are  on the SVN and at the bottom of this page as attachments.
     14All the files related to this project are  on the SVN and at the bottom of this page as attachments (TeamReport.pdf).
    1515
    1616We tried to simulate the test performed by them but we did not obtain the same results. The main issue that we discussed about at our presentation (the time of execution for the parallel implementation on 1 thread vs. the time of execution of the sequential algorithm) was proven to be wrong for them. As our test confirmed, the sequential algorithm runs a little bit faster.
     
    154154
    155155The results were obtained for a 1000 nodes graph using the Dijkstra algorithm parallelized with OpenMp on specified number of threads on cluster.
    156 
     156The thing that we have to notice here is that the C program runs 10 times faster that the one in Java. So the only thing to worry about is how long is the C function call take from Java.
    157157[[Image(results.jpg)]]