Changes between Version 14 and Version 15 of Traffic:
- Timestamp:
- Jan 16, 2010, 11:57:39 PM (14 years ago)
Legend:
- Unmodified
- Added
- Removed
- Modified
-
Traffic:
v14 v15 7 7 * Descriere proiect: Improving the algorithm for computing the shortest path to a destination for graphs with large numbers of nodes and integrate it in an existing framework for traffic rerouting. 8 8 9 == Activitate proiect == 10 '''Completati ce veti face in fiecare etapa a proiectului ''' 11 * 12 Nov - ... 9 10 ==Related Work== 11 12 We 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). 13 All the files related to this project are at [http://www.cs.rit.edu/~ark/winter2008/531/team/u8/] 14 15 We 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. 16 17 The sequential algorithm on 1 thread: 12 18 {{{ 13 - Status proiect: 14 ... 15 16 - ToDo: 17 ... 19 [0] -> [23] -> [51] -> [99] (Total Distance = 7) 20 Running Time : 407 21 }}} 22 The parallel algorithm on 1 thread: 23 {{{ 24 [0] -> [23] -> [51] -> [99] (Total Distance = 7) 25 Running Time : 428 18 26 }}} 19 27 == Implementation == 20 We tried to integrate the parallelized algorithm into the existing framework by calling a cprogram from a java context.28 We tried to integrate the parallelized algorithm into the existing framework by calling a C program from a java context. 21 29 [http://java.sun.com/docs/books/jni/html/start.html#26346] 22 30