A concurrent multithreaded scheduling model for solving Fibonacci series on multicore architecture

International Journal of Advancements in Computing Technology

Volumn 3, Issue 2, 2011, Pages 24-37

  Al Obaidi, Alaa M ^a   Lee Peck, Sai ^a  

^a UNIVERSITY OF MALAYA   (Malaysia)

Author keywords

Concurrency; Divide and conquer; Fibonacci; Multithreading scheduling; Work stealing

Indexed keywords

COMPUTER ARCHITECTURE; COMPUTER HARDWARE; HARDWARE; PERSONAL COMPUTERS; SOFTWARE ARCHITECTURE;

CONCURRENCY; DIVIDE AND CONQUER; FIBONACCI; MULTI-THREADING; WORK-STEALING;

SCHEDULING;

EID: 79953762803     PISSN: 20058039     EISSN: None     Source Type: Journal    
DOI: 10.4156/ijact.vol3.issue2.4     Document Type: Article

References (29)

1. T. H. Cormen, C. E. Leiserson, and R. L. Rivest, "Introduction to Algorithms", MIT Press, USA, 2000.
2. A V. Levitin, "Introduction to the Design and Analysis of Algorithms", Addison Wesley, USA, 2002.
3. W Foundation. (2010, July) Wikipedia, The Free Encyclopedia. [Online]. HYPER LINK "http://en.wikipedia.org/wiki/Fibonacci http://en.wikipedia.org/wiki/Fibonacci
4. K. M. Kavi, A. Moshtaghi, and D.-j. Chen, Modeling Multithreaded Applications Using Petri Nets, International Journal of Parallel Programming, vol. 30, no. 5, October 2002.
5. R. M. Friborg, B. Vinter, J. M. Bjørndalen, PyCSP - controlled concurrency, IJIPM, Vol. 1, No. 2, pp. 40-49, 2010
6. Y. Chen, W. Zuo, F. He, K. Chen, Optimization Strategy of Parallel Query Processing Based on Multi-core Architecture, JCIT, Vol. 5, No. 8, pp. 21-25, 2010
7. K. Jensen and L. M. Kristensen, "Coloured Petri Nets, Modelling and Validation of Concurrent Systems", Springer, Germany, 2009.
8. K. Jensen, An Introduction to the Practical Use of Coloured Petri Nets," Springer, vol. 1492, pp. 237-292, 1998.
9. L. M. KRISTENSEN and S. CHRISTENSEN, Implementing Coloured Petri Nets Using a Functional Programming Language, Higher-Order and Symbolic Computation, vol. 17, no. 3, pp. 207-243, September 2004.
10. N. A. Mulyar and W. M. Aalst, PATTERNS IN COLORED PETRI NETS, BETA Working Paper Series, 2005.
11. C. Group. (2008, July) CPN ML - Language for declarations and net inscriptions. [Online]. HYPERLINK http://cpntools.org/ http://cpntools.org/
12. CPN Tools homepage. [Online]. HYPERLINK http://cpntools.org/ http://cpntools.org/
13. R. D. Blumofe and C. E. Leiserson, Scheduling multithreaded computations by work stealing, Journal of the ACM, vol. 46, no. 5, pp. 720-748, 1999.
14. N. A. Arora, R. D. Blumofe, and C. G. Plaxton, Thread Scheduling for Multiprogrammed Multiprocessors., in The Tenth Annual ACM Symposium on Parallel Algorithms and Architectures (SPAA), Puerto Vallarta, Mexico, 1998, pp. 119-129.
15. D. Hendler, Y. Lev, M. Moir, and N. Shavit, A Dynamic-Sized Nonblocking Work Stealing Deque, DISTRIBUTED COMPUTING, vol. 18, no. 3, pp. 189-207, 2005.
16. D. Hendler and N. Shavit, Non-blocking steal-half work queues, in The twenty-first annual symposium on Principles of distributed computing, Monterey, California, 2002, pp. 280 - 289.
17. U. A. Acar, G. E. Blelloch, and R. D. Blumofe, The Data Locality of Work Stealing, in the twelfth annual ACM symposium on Parallel algorithms and architectures, Bar Harbor, Maine, United States, 2000, pp. 1 - 12.
18. D. Chase and Y. Lev, Dynamic circular work-stealing deque, in the seventeenth annual ACM symposium on Parallelism in algorithms and architectures, Las Vegas, Nevada, USA, 2005, pp. 21 - 28.
19. Z. Mao, H.-S. W. So, and A. Woo, JAWS: A Java Work Stealing Scheduler Overa Network of Workstations, The University of California at Berkeley, Berkeley, USA, Technical 1998.
20. R. Nieuwpoor, T. Kielmann, and H Bal, Satin:Eefficient Parallel Divide and Conquer in Java, in Euro-Par 2000, Munich, Germany, 2000, p. 690-699.
21. Z. Bao-Yin, Z.-Y. Mo, G.-W. Yang, and W.-M. Zheng, Dynamic Load-Balancing and High Performance Communication in Jcluster, in Parallel and Distributed Processing Symposium, IPDPS 2007. IEEE International, 2007, pp. 1 - 7.
22. O. Corporation. (2010) A Sun Developer Network Site. [Online]. HYPERLINK http://java.sun.com/ http://java.sun.com/
23. Peterson, Petri Nets, ACM, vol. 9, no. 3, 1977.
24. T. Murata, Petri Nets: Properties, Analysis and Applications, IEEE, vol. 77, no. 4, 1989.
25. N. Chaki, B B. Sarkar, Virtual Data Warehouse Modeling Using Petri Nets for Distributed Decision Making, JCIT, Vol. 5, No. 5, pp. 8-21, 2010
26. Standard ML of New Jersey. [Online]. HYPERLINK http://www.smlnj.org/ http://www.smlnj.org/
27. A. University. (2009, Oct.) Kurt Jensen. [Online]. HYPERLINK http://person.au.dk/en/kjensen@cs.au.dk
28. E. R. Gansner and J. H. Reppy, "The Standard ML Basis Library", University of Cambridge Press, USA, 2002.
29. Ullman, "Elements of ML Programming", Prentice-Hall, USA, 1998.