Open Access   Article Go Back

A Deterministic Parallel Computing Approach Optimised for Multicore Architecture

Shahid Iqbal1

Section:Research Paper, Product Type: Journal Paper
Volume-3 , Issue-1 , Page no. 58-60, Jan-2015

Online published on Jan 31, 2015

Copyright © Shahid Iqbal . This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

View this paper at   Google Scholar | DPI Digital Library

XML View
PDF Download

How to Cite this Paper

IEEE Style Citation: Shahid Iqbal , “A Deterministic Parallel Computing Approach Optimised for Multicore Architecture,” International Journal of Computer Sciences and Engineering, Vol.3, Issue.1, pp.58-60, 2015.

MLA Style Citation: Shahid Iqbal "A Deterministic Parallel Computing Approach Optimised for Multicore Architecture." International Journal of Computer Sciences and Engineering 3.1 (2015): 58-60.

APA Style Citation: Shahid Iqbal , (2015). A Deterministic Parallel Computing Approach Optimised for Multicore Architecture. International Journal of Computer Sciences and Engineering, 3(1), 58-60.

BibTex Style Citation:
@article{Iqbal_2015,
author = {Shahid Iqbal },
title = {A Deterministic Parallel Computing Approach Optimised for Multicore Architecture},
journal = {International Journal of Computer Sciences and Engineering},
issue_date = {1 2015},
volume = {3},
Issue = {1},
month = {1},
year = {2015},
issn = {2347-2693},
pages = {58-60},
url = {https://www.ijcseonline.org/full_paper_view.php?paper_id=361},
publisher = {IJCSE, Indore, INDIA},
}

RIS Style Citation:
TY - JOUR
UR - https://www.ijcseonline.org/full_paper_view.php?paper_id=361
TI - A Deterministic Parallel Computing Approach Optimised for Multicore Architecture
T2 - International Journal of Computer Sciences and Engineering
AU - Shahid Iqbal
PY - 2015
DA - 2015/01/31
PB - IJCSE, Indore, INDIA
SP - 58-60
IS - 1
VL - 3
SN - 2347-2693
ER -

VIEWS PDF XML
2646 2497 downloads 2628 downloads
  
  
           

Abstract

In software computing, computation is done either deterministic or non-deterministic approach. Deterministic approach includes the constraint like dependency of data in which no random computation is involved. This paper talks about how to achieve more parallelism in context of a deterministic computation approach for the dual-core architecture. In this paper a new Scheduling algorithm which termed as “LA Scheduling” algorithm and its associated component has been presented which is mainly optimised for dual core architecture. Simulation result shows that it helps in reducing the response time of a program and average speedup has been increased.

Key-Words / Index Term

Parallel Computing, Multicore Architecture, Scheduling Algorithm

References

[1] Cormen, Thomas H., et al. Introduction to algorithms. Vol. 2. Cambridge: MIT press, 2001.
[2] Karpinski, Marek, and Rutger Verbeek. "On randomized versus deterministic computation." Automata, Languages and Programming. Springer Berlin Heidelberg, 1993. 227-240.
[3] Kahn, Arthur B. "Topological sorting of large networks." Communications of the ACM 5.11 (1962): 558-562.
[4] Lee, Edward A. "The problem with threads." Computer 39.5 (2006): 33-42.
[5] Silberschatz, Abraham, et al. Operating system concepts. Vol. 4. Reading: Addison-Wesley, 1998.
[6] Bosilca, George, et al. "DAGuE: A generic distributed DAG engine for high performance computing." Parallel Computing 38.1 (2012): 37-51.
[7] Intel Corporation https://software.intel.com/en-us/articles/multi-core-processor-architecture-explained October 2008