CFP last date
22 April 2024
Call for Paper
May Edition
IJCA solicits high quality original research papers for the upcoming May edition of the journal. The last date of research paper submission is 22 April 2024

Submit your paper
Know more
Reseach Article

An Optimized Algorithm for Network on Chip

by S. Subha
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 3 - Number 12
Year of Publication: 2010
Authors: S. Subha
10.5120/789-1118

S. Subha . An Optimized Algorithm for Network on Chip. International Journal of Computer Applications. 3, 12 ( July 2010), 23-25. DOI=10.5120/789-1118

@article{ 10.5120/789-1118,
author = { S. Subha },
title = { An Optimized Algorithm for Network on Chip },
journal = { International Journal of Computer Applications },
issue_date = { July 2010 },
volume = { 3 },
number = { 12 },
month = { July },
year = { 2010 },
issn = { 0975-8887 },
pages = { 23-25 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume3/number12/789-1118/ },
doi = { 10.5120/789-1118 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T19:51:41.633405+05:30
%A S. Subha
%T An Optimized Algorithm for Network on Chip
%J International Journal of Computer Applications
%@ 0975-8887
%V 3
%N 12
%P 23-25
%D 2010
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Network on a chip can be viewed as processors with various instruction sets residing on a chip. Programs issued to a particular processor type can be divided into sequential and parallel code. Each subtask is characterized by an estimated time for completion. This paper proposes a method to determine the topological arrangement of processors to minimize the total execution time. The tasks are assumed to be allocated based on the algorithm proposed in literature. The logical arrangement of processors is in a directed acyclic connected graph. This is achieved in a tree arrangement. The expression for total execution time in this topology is derived. The model is simulated and the model verified

References
Index Terms

Computer Science
Information Sciences

Keywords

Allocation in CMP Optimization of scheduling topology of n processors task scheduling