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
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. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||