loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
16th Annual International Symposium on High Performance Computing Systems and Applications
Performance Analysis of a Multithreaded Pricing Algorithm on Cilk
Moncton, NB, Canada
June 16-June 19
ISBN: 0-7695-1626-2
Ruppa K. Thulasiram, University of Manitoba
Parimala Thulasiraman, University of Manitoba
Chima Adiele, University of Manitoba
Dmitri Bondarenko, University of Manitoba
In this paper, we develop a multithreaded algorithm for pricing simple options and implement it on a 8 node SMP machine using MIT?s supercomputer programming language Cilk. The algorithm dynamically creates lots of threads to exploit parallelism and relies on the Cilk runtime system to distribute the computation load. We present both analytical and experimental results and our results explain how Cilk could be used effectively to exploit parallelism in the given problem. The analytical results show that our algorithm has a very high average parallelism and hence Cilk is the target paradigm to implement the algorithm. We conclude from our implementation results that the size of the threads, the number of threads created, the load balancer, the cost of spawning a thread are parameters that must be considered while designing the algorithm on the Cilk platform.
Citation:
Ruppa K. Thulasiram, Parimala Thulasiraman, Chima Adiele, Dmitri Bondarenko, "Performance Analysis of a Multithreaded Pricing Algorithm on Cilk," hpcs, pp.251, 16th Annual International Symposium on High Performance Computing Systems and Applications, 2002
Usage of this product signifies your acceptance of the Terms of Use.