\documentclass[11pt,twoside]{article}\makeatletter

\IfFileExists{xcolor.sty}%
  {\RequirePackage{xcolor}}%
  {\RequirePackage{color}}
\usepackage{colortbl}
\usepackage{wrapfig}
\usepackage{ifxetex}
\ifxetex
  \usepackage{fontspec}
  \usepackage{xunicode}
  \catcode`⃥=\active \def⃥{\textbackslash}
  \catcode`❴=\active \def❴{\{}
  \catcode`❵=\active \def❵{\}}
  \def\textJapanese{\fontspec{Noto Sans CJK JP}}
  \def\textChinese{\fontspec{Noto Sans CJK SC}}
  \def\textKorean{\fontspec{Noto Sans CJK KR}}
  \setmonofont{DejaVu Sans Mono}
  
\else
  \IfFileExists{utf8x.def}%
   {\usepackage[utf8x]{inputenc}
      \PrerenderUnicode{–}
    }%
   {\usepackage[utf8]{inputenc}}
  \usepackage[english]{babel}
  \usepackage[T1]{fontenc}
  \usepackage{float}
  \usepackage[]{ucs}
  \uc@dclc{8421}{default}{\textbackslash }
  \uc@dclc{10100}{default}{\{}
  \uc@dclc{10101}{default}{\}}
  \uc@dclc{8491}{default}{\AA{}}
  \uc@dclc{8239}{default}{\,}
  \uc@dclc{20154}{default}{ }
  \uc@dclc{10148}{default}{>}
  \def\textschwa{\rotatebox{-90}{e}}
  \def\textJapanese{}
  \def\textChinese{}
  \IfFileExists{tipa.sty}{\usepackage{tipa}}{}
\fi
\def\exampleFont{\ttfamily\small}
\DeclareTextSymbol{\textpi}{OML}{25}
\usepackage{relsize}
\RequirePackage{array}
\def\@testpach{\@chclass
 \ifnum \@lastchclass=6 \@ne \@chnum \@ne \else
  \ifnum \@lastchclass=7 5 \else
   \ifnum \@lastchclass=8 \tw@ \else
    \ifnum \@lastchclass=9 \thr@@
   \else \z@
   \ifnum \@lastchclass = 10 \else
   \edef\@nextchar{\expandafter\string\@nextchar}%
   \@chnum
   \if \@nextchar c\z@ \else
    \if \@nextchar l\@ne \else
     \if \@nextchar r\tw@ \else
   \z@ \@chclass
   \if\@nextchar |\@ne \else
    \if \@nextchar !6 \else
     \if \@nextchar @7 \else
      \if \@nextchar (8 \else
       \if \@nextchar )9 \else
  10
  \@chnum
  \if \@nextchar m\thr@@\else
   \if \@nextchar p4 \else
    \if \@nextchar b5 \else
   \z@ \@chclass \z@ \@preamerr \z@ \fi \fi \fi \fi
   \fi \fi  \fi  \fi  \fi  \fi  \fi \fi \fi \fi \fi \fi}
\gdef\arraybackslash{\let\\=\@arraycr}
\def\@textsubscript#1{{\m@th\ensuremath{_{\mbox{\fontsize\sf@size\z@#1}}}}}
\def\Panel#1#2#3#4{\multicolumn{#3}{){\columncolor{#2}}#4}{#1}}
\def\abbr{}
\def\corr{}
\def\expan{}
\def\gap{}
\def\orig{}
\def\reg{}
\def\ref{}
\def\sic{}
\def\persName{}\def\name{}
\def\placeName{}
\def\orgName{}
\def\textcal#1{{\fontspec{Lucida Calligraphy}#1}}
\def\textgothic#1{{\fontspec{Lucida Blackletter}#1}}
\def\textlarge#1{{\large #1}}
\def\textoverbar#1{\ensuremath{\overline{#1}}}
\def\textquoted#1{‘#1’}
\def\textsmall#1{{\small #1}}
\def\textsubscript#1{\@textsubscript{\selectfont#1}}
\def\textxi{\ensuremath{\xi}}
\def\titlem{\itshape}
\newenvironment{biblfree}{}{\ifvmode\par\fi }
\newenvironment{bibl}{}{}
\newenvironment{byline}{\vskip6pt\itshape\fontsize{16pt}{18pt}\selectfont}{\par }
\newenvironment{citbibl}{}{\ifvmode\par\fi }
\newenvironment{docAuthor}{\ifvmode\vskip4pt\fontsize{16pt}{18pt}\selectfont\fi\itshape}{\ifvmode\par\fi }
\newenvironment{docDate}{}{\ifvmode\par\fi }
\newenvironment{docImprint}{\vskip 6pt}{\ifvmode\par\fi }
\newenvironment{docTitle}{\vskip6pt\bfseries\fontsize{22pt}{25pt}\selectfont}{\par }
\newenvironment{msHead}{\vskip 6pt}{\par}
\newenvironment{msItem}{\vskip 6pt}{\par}
\newenvironment{rubric}{}{}
\newenvironment{titlePart}{}{\par }

\newcolumntype{L}[1]{){\raggedright\arraybackslash}p{#1}}
\newcolumntype{C}[1]{){\centering\arraybackslash}p{#1}}
\newcolumntype{R}[1]{){\raggedleft\arraybackslash}p{#1}}
\newcolumntype{P}[1]{){\arraybackslash}p{#1}}
\newcolumntype{B}[1]{){\arraybackslash}b{#1}}
\newcolumntype{M}[1]{){\arraybackslash}m{#1}}
\definecolor{label}{gray}{0.75}
\def\unusedattribute#1{\sout{\textcolor{label}{#1}}}
\DeclareRobustCommand*{\xref}{\hyper@normalise\xref@}
\def\xref@#1#2{\hyper@linkurl{#2}{#1}}
\begingroup
\catcode`\_=\active
\gdef_#1{\ensuremath{\sb{\mathrm{#1}}}}
\endgroup
\mathcode`\_=\string"8000
\catcode`\_=12\relax

\usepackage[a4paper,twoside,lmargin=1in,rmargin=1in,tmargin=1in,bmargin=1in,marginparwidth=0.75in]{geometry}
\usepackage{framed}

\definecolor{shadecolor}{gray}{0.95}
\usepackage{longtable}
\usepackage[normalem]{ulem}
\usepackage{fancyvrb}
\usepackage{fancyhdr}
\usepackage{graphicx}
\usepackage{marginnote}

\renewcommand{\@cite}[1]{#1}


\renewcommand*{\marginfont}{\itshape\footnotesize}

\def\Gin@extensions{.pdf,.png,.jpg,.mps,.tif}

  \pagestyle{fancy}

\usepackage[pdftitle={Simulator for Resource Optimization of Job Scheduling in a Grid Framework},
 pdfauthor={}]{hyperref}
\hyperbaseurl{}

	 \paperwidth210mm
	 \paperheight297mm
              
\def\@pnumwidth{1.55em}
\def\@tocrmarg {2.55em}
\def\@dotsep{4.5}
\setcounter{tocdepth}{3}
\clubpenalty=8000
\emergencystretch 3em
\hbadness=4000
\hyphenpenalty=400
\pretolerance=750
\tolerance=2000
\vbadness=4000
\widowpenalty=10000

\renewcommand\section{\@startsection {section}{1}{\z@}%
     {-1.75ex \@plus -0.5ex \@minus -.2ex}%
     {0.5ex \@plus .2ex}%
     {\reset@font\Large\bfseries}}
\renewcommand\subsection{\@startsection{subsection}{2}{\z@}%
     {-1.75ex\@plus -0.5ex \@minus- .2ex}%
     {0.5ex \@plus .2ex}%
     {\reset@font\Large}}
\renewcommand\subsubsection{\@startsection{subsubsection}{3}{\z@}%
     {-1.5ex\@plus -0.35ex \@minus -.2ex}%
     {0.5ex \@plus .2ex}%
     {\reset@font\large}}
\renewcommand\paragraph{\@startsection{paragraph}{4}{\z@}%
     {-1ex \@plus-0.35ex \@minus -0.2ex}%
     {0.5ex \@plus .2ex}%
     {\reset@font\normalsize}}
\renewcommand\subparagraph{\@startsection{subparagraph}{5}{\parindent}%
     {1.5ex \@plus1ex \@minus .2ex}%
     {-1em}%
     {\reset@font\normalsize\bfseries}}


\def\l@section#1#2{\addpenalty{\@secpenalty} \addvspace{1.0em plus 1pt}
 \@tempdima 1.5em \begingroup
 \parindent \z@ \rightskip \@pnumwidth 
 \parfillskip -\@pnumwidth 
 \bfseries \leavevmode #1\hfil \hbox to\@pnumwidth{\hss #2}\par
 \endgroup}
\def\l@subsection{\@dottedtocline{2}{1.5em}{2.3em}}
\def\l@subsubsection{\@dottedtocline{3}{3.8em}{3.2em}}
\def\l@paragraph{\@dottedtocline{4}{7.0em}{4.1em}}
\def\l@subparagraph{\@dottedtocline{5}{10em}{5em}}
\@ifundefined{c@section}{\newcounter{section}}{}
\@ifundefined{c@chapter}{\newcounter{chapter}}{}
\newif\if@mainmatter 
\@mainmattertrue
\def\chaptername{Chapter}
\def\frontmatter{%
  \pagenumbering{roman}
  \def\thechapter{\@roman\c@chapter}
  \def\theHchapter{\roman{chapter}}
  \def\thesection{\@roman\c@section}
  \def\theHsection{\roman{section}}
  \def\@chapapp{}%
}
\def\mainmatter{%
  \cleardoublepage
  \def\thechapter{\@arabic\c@chapter}
  \setcounter{chapter}{0}
  \setcounter{section}{0}
  \pagenumbering{arabic}
  \setcounter{secnumdepth}{6}
  \def\@chapapp{\chaptername}%
  \def\theHchapter{\arabic{chapter}}
  \def\thesection{\@arabic\c@section}
  \def\theHsection{\arabic{section}}
}
\def\backmatter{%
  \cleardoublepage
  \setcounter{chapter}{0}
  \setcounter{section}{0}
  \setcounter{secnumdepth}{2}
  \def\@chapapp{\appendixname}%
  \def\thechapter{\@Alph\c@chapter}
  \def\theHchapter{\Alph{chapter}}
  \appendix
}
\newenvironment{bibitemlist}[1]{%
   \list{\@biblabel{\@arabic\c@enumiv}}%
       {\settowidth\labelwidth{\@biblabel{#1}}%
        \leftmargin\labelwidth
        \advance\leftmargin\labelsep
        \@openbib@code
        \usecounter{enumiv}%
        \let\p@enumiv\@empty
        \renewcommand\theenumiv{\@arabic\c@enumiv}%
	}%
  \sloppy
  \clubpenalty4000
  \@clubpenalty \clubpenalty
  \widowpenalty4000%
  \sfcode`\.\@m}%
  {\def\@noitemerr
    {\@latex@warning{Empty `bibitemlist' environment}}%
    \endlist}

\def\tableofcontents{\section*{\contentsname}\@starttoc{toc}}
\parskip0pt
\parindent1em
\def\Panel#1#2#3#4{\multicolumn{#3}{){\columncolor{#2}}#4}{#1}}
\newenvironment{reflist}{%
  \begin{raggedright}\begin{list}{}
  {%
   \setlength{\topsep}{0pt}%
   \setlength{\rightmargin}{0.25in}%
   \setlength{\itemsep}{0pt}%
   \setlength{\itemindent}{0pt}%
   \setlength{\parskip}{0pt}%
   \setlength{\parsep}{2pt}%
   \def\makelabel##1{\itshape ##1}}%
  }
  {\end{list}\end{raggedright}}
\newenvironment{sansreflist}{%
  \begin{raggedright}\begin{list}{}
  {%
   \setlength{\topsep}{0pt}%
   \setlength{\rightmargin}{0.25in}%
   \setlength{\itemindent}{0pt}%
   \setlength{\parskip}{0pt}%
   \setlength{\itemsep}{0pt}%
   \setlength{\parsep}{2pt}%
   \def\makelabel##1{\upshape ##1}}%
  }
  {\end{list}\end{raggedright}}
\newenvironment{specHead}[2]%
 {\vspace{20pt}\hrule\vspace{10pt}%
  \phantomsection\label{#1}\markright{#2}%

  \pdfbookmark[2]{#2}{#1}%
  \hspace{-0.75in}{\bfseries\fontsize{16pt}{18pt}\selectfont#2}%
  }{}
      \def\TheFullDate{2012-01-15 (revised: 15 January 2012)}
\def\TheID{\makeatother }
\def\TheDate{2012-01-15}
\title{Simulator for Resource Optimization of Job Scheduling in a Grid Framework}
\author{}\makeatletter 
\makeatletter
\newcommand*{\cleartoleftpage}{%
  \clearpage
    \if@twoside
    \ifodd\c@page
      \hbox{}\newpage
      \if@twocolumn
        \hbox{}\newpage
      \fi
    \fi
  \fi
}
\makeatother
\makeatletter
\thispagestyle{empty}
\markright{\@title}\markboth{\@title}{\@author}
\renewcommand\small{\@setfontsize\small{9pt}{11pt}\abovedisplayskip 8.5\p@ plus3\p@ minus4\p@
\belowdisplayskip \abovedisplayskip
\abovedisplayshortskip \z@ plus2\p@
\belowdisplayshortskip 4\p@ plus2\p@ minus2\p@
\def\@listi{\leftmargin\leftmargini
               \topsep 2\p@ plus1\p@ minus1\p@
               \parsep 2\p@ plus\p@ minus\p@
               \itemsep 1pt}
}
\makeatother
\fvset{frame=single,numberblanklines=false,xleftmargin=5mm,xrightmargin=5mm}
\fancyhf{} 
\setlength{\headheight}{14pt}
\fancyhead[LE]{\bfseries\leftmark} 
\fancyhead[RO]{\bfseries\rightmark} 
\fancyfoot[RO]{}
\fancyfoot[CO]{\thepage}
\fancyfoot[LO]{\TheID}
\fancyfoot[LE]{}
\fancyfoot[CE]{\thepage}
\fancyfoot[RE]{\TheID}
\hypersetup{citebordercolor=0.75 0.75 0.75,linkbordercolor=0.75 0.75 0.75,urlbordercolor=0.75 0.75 0.75,bookmarksnumbered=true}
\fancypagestyle{plain}{\fancyhead{}\renewcommand{\headrulewidth}{0pt}}

\date{}
\usepackage{authblk}

\providecommand{\keywords}[1]
{
\footnotesize
  \textbf{\textit{Index terms---}} #1
}

\usepackage{graphicx,xcolor}
\definecolor{GJBlue}{HTML}{273B81}
\definecolor{GJLightBlue}{HTML}{0A9DD9}
\definecolor{GJMediumGrey}{HTML}{6D6E70}
\definecolor{GJLightGrey}{HTML}{929497} 

\renewenvironment{abstract}{%
   \setlength{\parindent}{0pt}\raggedright
   \textcolor{GJMediumGrey}{\rule{\textwidth}{2pt}}
   \vskip16pt
   \textcolor{GJBlue}{\large\bfseries\abstractname\space}
}{%   
   \vskip8pt
   \textcolor{GJMediumGrey}{\rule{\textwidth}{2pt}}
   \vskip16pt
}

\usepackage[absolute,overlay]{textpos}

\makeatother 
      \usepackage{lineno}
      \linenumbers
      
\begin{document}

             \author[1]{Sumit  Mittal}

             \author[2]{Dr. P.K.  Suri}

             \affil[1]{  M.M. University}

\renewcommand\Authands{ and }

\date{\small \em Received: 11 December 2011 Accepted: 2 January 2012 Published: 15 January 2012}

\maketitle


\begin{abstract}
        


Traditionally, computer software?s has been written for serial computation. This software is to be run on a single computer with a single Central Processing Unit (CPU). A problem is broken into a discrete serial of instructions that executed in the exact order, one after another. Only one instruction can be executed at any moment of time on a single CPU. Parallel computing, on the other hand, is the simultaneous use of multiple computer resources to solve a computational problem. The program is to be run using multiple CPU?s. A problem is broken into discrete parts that can be solved concurrently and executed simultaneously on different CPU?s. The purpose of this proposed work is to develop a simulator using Java for the implementation of Job scheduling and shows that Parallel Execution is efficient with respect to serial execution in terms of time, speed and resources.

\end{abstract}


\keywords{grid computing, grid framework, job scheduling, parallel computing, resource optimization.}

\begin{textblock*}{18cm}(1cm,1cm) % {block width} (coords) 
\textcolor{GJBlue}{\LARGE Global Journals \LaTeX\ JournalKaleidoscope\texttrademark}
\end{textblock*}

\begin{textblock*}{18cm}(1.4cm,1.5cm) % {block width} (coords) 
\textcolor{GJBlue}{\footnotesize \\ Artificial Intelligence formulated this projection for compatibility purposes from the original article published at Global Journals. However, this technology is currently in beta. \emph{Therefore, kindly ignore odd layouts, missed formulae, text, tables, or figures.}}
\end{textblock*}


\let\tabcellsep& 	 	 		 
\section[{I. Introduction}]{I. Introduction}\par
mong the many disciplines of computer science, parallel processing is a discipline that deals with system structure and software processes related to the contingency performance of computer programs. It has been an area of active research interest and application for many fields, mainly the focus on powerful processing, but is now growing as the frequent processing model due to the semiconductor industry's move to multi-core processor chips.\par
Typically, software has been programmed for sequential computation, i.e., to be run on just one computer having just one main processing unit; where Instructions are implemented one after another, a problem is divided into distinct sequence of guidelines and only one instruction is executed at any instant. Although simple and economical serial computing is far much slower as compared to parallel computing. In essence, parallel computing is the simultaneous use of more than one processor or computer to solve a problem. Problems are run on multiple processors where each problem is broken into discrete parts which are further broken down into series of instructions to be executed simultaneously on different processors.\par
In the recent days, parallel computing has become popular based on multi-core processor chips.\par
Most desktop computer and laptop computer systems are now delivered with dual-core micro-processors with quad-core processor chips which becomes easily available. Processor producers have started to increase overall computing performance by including additional CPU cores to provide the maximum parallelism in a program. The reason is that improving performance through parallel computing can be far more energyefficient than improving micro-processor time wavelengths. In a world which is progressively mobile and energy aware, this has become essential. 
\section[{II.}]{II.} 
\section[{Parallel computing}]{Parallel computing}\par
Parallel computing is an outline of computation in which many data operations functions are carried out simultaneously \hyperref[b0]{[1]}.\par
Parallel computing takes four different forms: The first one is data parallelism / loop-level parallelism. In this computational form, a single thread controls all the data operations and in other situations, multiple threads control the execution, but they execute the same code. Second is Instruction level parallelism where instructions can be re-ordered and then, they are combined into groups and executed in parallel without affecting the result of the program \hyperref[b1]{[2]}. The third form is task parallelism which is in contrast with data parallelism where the processor executes different threads in same or different sets of data. It focuses on allocating the processes on different parallel computing nodes. Task parallelism does not generally changes with the size of a problem \hyperref[b1]{[2]}. The last form of parallel computation is bit level parallelism in which processors have to execute an operation on variables whose sizes are larger than the size of word.\par
Parallel computing has some advantages that make it attractive for certain types of problems that are suitable for use of multiprocessors, especially given limited computer memory, provides concurrency, saves money -Parallel computing resources can be built from cheap commodity components as shown in the figure \hyperref[fig_0]{1}, uses resources from a wide area network and saving time -Allocating more resources for a task shortens, it's time for completion with potential cost savings.\par
Conversely, parallel programming has also some disadvantages. By increasing the processors, memory in parallel computers, hence, produces a lot of data (I/O) and require parallel file system, need more space and more power, which leads to load imbalance. Parallel computer programs are more difficult to write than sequential ones, \hyperref[b4]{[7]} because concurrency introduces several new classes of potential software bugs, of which race conditions are the most common. Communication and synchronization between the different subtasks are typically some of the greatest obstacles to getting good parallel program performance. 
\section[{III. Association with Grid Framework}]{III. Association with Grid Framework}\par
Grid computing combines computers from multiple administrative domains to solve a single task \hyperref[b2]{[4]}. The grid can be thought of as a distributed system with non-interactive workloads that involve a large number of files. Grid computing tends to be more loosely coupled, heterogeneous and geographically dispersed \hyperref[b2]{[4]}. On a single-processing machine, testing one model can take as long as five days. Using grid framework, the model can be distributed into different number of processing segments, each of which goes to its own processor; a task that normally takes five days can be completed in several hours. 
\section[{IV. Comparison of Grids and Conventional Supercomputers}]{IV. Comparison of Grids and Conventional Supercomputers}\par
Distributed or grid computing in general is a special type of parallel computing that relies on complete computers resources (with onboard CPU's, storage, power supplies, network interfaces, etc.) connected to a network (private, public or the Internet) by a conventional network interface, such as Ethernet. This is in contrast to the traditional notion of a supercomputer, which has many processors connected by a local high-speed computer bus \hyperref[b3]{[6]}. The size of a grid may vary from small network of workstations within a corporation to large public collaborations across many companies and networks. The notion of a confined grid may also be known as intra-nodes cooperation whilst the notion of a larger, wider grid may thus, refer to internodes cooperation \hyperref[b4]{[7]}.\par
The primary advantage of distributed computing is that each node can be purchased as commodity hardware, which, when combined, can produce a similar computing resource as multiprocessor supercomputer, but at a lower cost. The primary performance disadvantage is that the various processors and local storage areas do not have high-speed connections. This arrangement is thus well-suited to applications in which multiple parallel computations can take place independently, without the need to communicate intermediate results between processors [8].\par
V. 
\section[{Simulation of Resource Optimization}]{Simulation of Resource Optimization}\par
The purpose of this research work is to develop an algorithm for the resource optimization of job scheduling in a grid framework and shows that parallel execution is efficient in terms of time, speed and throughput. In addition to total time taken to execute all jobs, we will also calculate the CPU's usage efficiency using the following equation:???????????????????? = ? ???????????????? ???? ?????? ?? ???????????? ???? ???????? ??=1 ?????????? ???????????? ???? ???????? × ???????? ?????? 1 ?????? × 100\%\par
The proposed application consists of 3 different classes:\par
1. Main Class: It contains a method that is being executed at program startup. The main flow occurs in this method. 2. Processor Class: This class contains methods to assign a job, check whether processor is free and ready for the next job and to calculate the amount of time it was busy. 3. Scheduler Class: It assigns jobs to the processors using the Round Robin scheduling. When a job needs to be assigned to the CPU, scheduler searches for the free processor and assigns the job to it. If at some moment, all CPUs are busy, it waits until one of the processors becomes free. 
\section[{VI.}]{VI.}\par
Algorithm to Compute the Efficiency of Job Scheduling in Grid Framework\par
Step 1. Read one line of data from the input file:\par
i.\par
Test serial number ii.\par
Number of jobs iii.\par
Number of processors.\par
Step 2. Create an array of instances of the Processor class. Create Job scheduler instance.\par
Step 3. Run Job Scheduler. Step 4. When work is finished (all jobs have been executed); and calculate the results (time taken).\par
Step 5. Write results to the output file.\par
Step 6. Go to step no. 1) unless input file is fully processed. 
\section[{VII. Simulation Results and Discussions}]{VII. Simulation Results and Discussions}\par
In order to compare serial and parallel implementations, a few series of test has been performed. For a fixed number of CPU's (2, 5, 10, 20, 30, 40, 50 in different series of tests), we ran 200 tests with different number of Jobs (5, 10, 15, etc up to 1000).\par
The input file is a simple text file that can be created in any text editor as shown in figure \hyperref[fig_0]{1}. Each line of this file should consist of 3 values separated by pipes ("|"). First value is a string that is a serial number of the test, second value is an integer that is number of jobs and third value is an integer that is number of processors.  Test Case 1: Table \hyperref[tab_0]{1} shows the execution time (in microseconds) taken by the processors in serial and parallel computation and efficiency of the system for the 5 CPU's.  Test Case 2: Table  {\ref 2} shows the execution time taken by the processors in serial and parallel computation and efficiency of the system for 10 CPU's. The graph 3 depicts the relationship between the number of jobs and the execution time estimation for the test case 2 (number of CPU's = 10) and graph 4 shows the efficiency vs. number of jobs in terms of the time and resources. 
\section[{Jobs}]{Jobs} 
\section[{Jobs}]{Jobs} 
\section[{Graph No. 3 Graph No. 4}]{Graph No. 3 Graph No. 4}\par
Test Case 3: Table \hyperref[tab_3]{3} shows the execution time taken by the processors in serial and parallel computation and efficiency of the system for 20 CPU's.      
\section[{Jobs}]{Jobs} 
\section[{Discussion and Conclusion}]{Discussion and Conclusion}\par
After analyzing the generated results, it has been concluded that parallel execution is very efficient in terms of execution time and resources. Parallel execution on N processors is almost N times faster than serial execution. It's not exactly N times faster because of the job scheduler that needs some time to delegate tasks to the processors available. For large number of tasks, it approaches to 98\% and 2\% is that time when CPU's are unused waiting for a task from the job scheduler.\par
For a fixed number of jobs, when we are increasing the number of processors, the efficiency will be decreasing as depicts by graph no. 7, because when all processors are busy all the time; efficiency will be equal to 100\%. When some of the processors were free (without a job assigned) some of the time, efficiency will be less than 100\%.\par
As multi-core processors bring parallel computing to mainstream customers, the key challenge in computing today is to transition the software industry to parallel programming. Future capabilities such as photorealistic graphics, computational perception and machine learning rely heavily on highly parallel algorithms. Enabling these capabilities will advance a new generation of experiences that will expand the scope and efficiency of what users can accomplish in their digital lifestyles and work place. These experiences include more natural, immersive and increasingly multisensory interactions that offer multi-dimensional richness and context awareness.  
\section[{Execution Time}]{Execution Time} 
\section[{Number of Jobs}]{Number of Jobs}\begin{figure}[htbp]
\noindent\textbf{1}\includegraphics[]{image-2.png}
\caption{\label{fig_0}Figure 1 :}\end{figure}
 \begin{figure}[htbp]
\noindent\textbf{1}\includegraphics[]{image-3.png}
\caption{\label{fig_2}Figure 1 :}\end{figure}
 \begin{figure}[htbp]
\noindent\textbf{22}\includegraphics[]{image-4.png}
\caption{\label{fig_3}Figure 2 Figure 2 :}\end{figure}
 \begin{figure}[htbp]
\noindent\textbf{5}\includegraphics[]{image-5.png}
\caption{\label{fig_4}CPU = 5 )}\end{figure}
  \begin{figure}[htbp]
\noindent\textbf{1} \par 
\begin{longtable}{P{0.11130952380952382\textwidth}P{0.2765873015873016\textwidth}P{0.2091269841269841\textwidth}P{0.25297619047619047\textwidth}}
\tabcellsep \tabcellsep Time\tabcellsep \\
\tabcellsep \multicolumn{2}{l}{(In Microseconds)}\tabcellsep \\
\tabcellsep Serial\tabcellsep Parallel\tabcellsep Efficiency\\
5\tabcellsep 500\tabcellsep 105\tabcellsep 95.24\\
10\tabcellsep 1000\tabcellsep 206\tabcellsep 97.09\\
15\tabcellsep 1500\tabcellsep 307\tabcellsep 97.72\\
20\tabcellsep 2000\tabcellsep 408\tabcellsep 98.04\\
25\tabcellsep 2500\tabcellsep 509\tabcellsep 98.23\\
50\tabcellsep 5000\tabcellsep 1014\tabcellsep 98.62\\
100\tabcellsep 10000\tabcellsep 2024\tabcellsep 98.81\\
150\tabcellsep 15000\tabcellsep 3034\tabcellsep 98.88\\
200\tabcellsep 20000\tabcellsep 4044\tabcellsep 98.91\\
250\tabcellsep 25000\tabcellsep 5054\tabcellsep 98.93\\
500\tabcellsep 50000\tabcellsep 10104\tabcellsep 98.97\\
750\tabcellsep 75000\tabcellsep 15154\tabcellsep 98.98\\
1000\tabcellsep 100000\tabcellsep 20204\tabcellsep 98.99\end{longtable} \par
 
\caption{\label{tab_0}Table 1 :}\end{figure}
 \begin{figure}[htbp]
\noindent\textbf{3} \par 
\begin{longtable}{P{0.85\textwidth}}
CPU = 20)\end{longtable} \par
 
\caption{\label{tab_3}Table 3 :}\end{figure}
 \begin{figure}[htbp]
\noindent\textbf{4} \par 
\begin{longtable}{P{0.2512430939226519\textwidth}P{0.2441988950276243\textwidth}P{0.19019337016574586\textwidth}P{0.1643646408839779\textwidth}}
\tabcellsep \multicolumn{3}{l}{shows the efficiency for different}\\
\multicolumn{4}{l}{number of CPU's for a given set of jobs executed in the}\\
grid framework.\tabcellsep \tabcellsep \tabcellsep \\
Jobs\tabcellsep \tabcellsep Efficiency\tabcellsep \\
\tabcellsep 5 CPU\tabcellsep 10 CPU\tabcellsep 20 CPU\\
5\tabcellsep 95.24\tabcellsep 47.62\tabcellsep 23.81\\
10\tabcellsep 97.09\tabcellsep 90.91\tabcellsep 45.45\\
15\tabcellsep 97.72\tabcellsep 72.82\tabcellsep 65.22\\
20\tabcellsep 98.04\tabcellsep 94.79\tabcellsep 83.33\\
25\tabcellsep 98.23\tabcellsep 81.43\tabcellsep 60.68\\
50\tabcellsep 98.62\tabcellsep 97.28\tabcellsep 80.13\\
100\tabcellsep 98.81\tabcellsep 98.14\tabcellsep 95.42\\
150\tabcellsep 98.88\tabcellsep 98.43\tabcellsep 91.8\\
200\tabcellsep 98.91\tabcellsep 98.57\tabcellsep 97.18\\
250\tabcellsep 98.93\tabcellsep 98.66\tabcellsep 94.55\\
500\tabcellsep 98.97\tabcellsep 98.83\tabcellsep 98.27\\
750\tabcellsep 98.98\tabcellsep 98.89\tabcellsep 97.48\\
1000\tabcellsep 98.99\tabcellsep 98.92\tabcellsep 98.64\end{longtable} \par
 
\caption{\label{tab_4}Table 4}\end{figure}
 \begin{figure}[htbp]
\noindent\textbf{4} \par 
\begin{longtable}{P{0.85\textwidth}}
CPU's\end{longtable} \par
 
\caption{\label{tab_5}Table 4 :}\end{figure}
 			\footnote{© 2012 Global Journals Inc. (US)Global Journal of Computer Science and Technology} 			\footnote{© 2012 Global Journals Inc. (US)} 		 		\backmatter  			  				\begin{bibitemlist}{1}
\bibitem[Bernstein ()]{b10}\label{b10} 	 		‘Analysis of Programs for Parallel Processing’.  		 			A J Bernstein 		.  		 DOI: 10.1109/ PGEC. 1966.264565.  	 	 		\textit{IEEE Transactions on Electronic Computers EC}  		1966. 15  (5)  p. .  	 
\bibitem[Hennessy and Patterson ()]{b9}\label{b9} 	 		\textit{Computer architecture / a quantitative approach},  		 			John L Hennessy 		,  		 			David A Patterson 		.  		2002. p. 43.  	 	 (San Francisco, Calif.: International Thomson) 
\bibitem[Hennessy et al. ()]{b8}\label{b8} 	 		\textit{Computer organization and design : the hardware/software interface (2},  		 			John L Hennessy 		,  		 			David A Patterson 		,  		 			James R Larus 		.  		1999. San Francisco.  	 	 (3rd print. ed.) 
\bibitem[Berman and Anthony ()]{b3}\label{b3} 	 		\textit{Grid Computing: Making the global infrastructure a reality},  		 			F Berman 		,  		 			J G H Anthony 		,  		 			GeoffreyC 		.  		2003.  	 
\bibitem[Gottlieb]{b0}\label{b0} 	 		\textit{Highly parallel computing},  		 			Almasi A G Gottlieb 		.  		USA ©1989, ISBN: Benjamin-Cummings Publishing Co. p. .  	 
\bibitem[Barney ()]{b6}\label{b6} 	 		\textit{Introduction to Parallel Computing},  		 			Blaise Barney 		.  		2007.  		 			Lawrence Livermore National Laboratory 		 	 
\bibitem[Stallings ()]{b7}\label{b7} 	 		\textit{Operating Systems Internals and Design Principles},  		 			William Stallings 		.  		2004. Prentice Hall.  	 	 (fifth international edition) 
\bibitem[Culler ()]{b1}\label{b1} 	 		\textit{Parallel computer architecture},  		 			David Culler 		,  		 			J 		.  		 \url{http://proj1.sinica.edu.tw/\textasciitilde statphys/computer/buildPara.html}  		1997. San Fancisco: Morgan Kaufmann Publishing Inc. p. 15.  	 
\bibitem[Adve ()]{b5}\label{b5} 	 		\textit{Parallel Computing Research at Illinois: The UPCRC Agenda},  		 			S V Adve 		.  		2008. Urbana.  		 			University of Illinois 		 	 	 (Parallel@Illinois) 
\bibitem[Roosta and Seyed ()]{b11}\label{b11} 	 		\textit{Parallel processing and parallel algorithms: theory and computation},  		 			Roosta 		,  		 			H Seyed 		.  		2000. New York, Springer.  	 
\bibitem[Pervasive and Artificial Intelligence Group publications Diuf.unifr.ch ()]{b2}\label{b2} 	 		‘Pervasive and Artificial Intelligence Group publications’.  		 \url{http://www.e-sciencecity.org/EN/gridcafe/what-is-the-grid.html5}  	 	 		\textit{Diuf.unifr.ch}  		2010.  	 
\bibitem[Asanovic ()]{b4}\label{b4} 	 		\textit{The Landscape of Parallel Computing Research: A View from Berkeley},  		 			Krste Asanovic 		.  		 No. UCB/EECS-2006-183.  		2006.  		 			University of California, Berkeley 		 	 	 (Technical Report) 
\end{bibitemlist}
 			 		 	 
\end{document}
