<?xml version='1.0' encoding='UTF-8'?><?xml-stylesheet href="http://www.blogger.com/styles/atom.css" type="text/css"?><feed xmlns='http://www.w3.org/2005/Atom' xmlns:openSearch='http://a9.com/-/spec/opensearchrss/1.0/' xmlns:blogger='http://schemas.google.com/blogger/2008' xmlns:georss='http://www.georss.org/georss' xmlns:gd="http://schemas.google.com/g/2005" xmlns:thr='http://purl.org/syndication/thread/1.0'><id>tag:blogger.com,1999:blog-1624378405890995270</id><updated>2024-09-09T20:56:32.734-07:00</updated><title type='text'>Ab initio - Parallelism</title><subtitle type='html'></subtitle><link rel='http://schemas.google.com/g/2005#feed' type='application/atom+xml' href='http://abinitio-parallelism.blogspot.com/feeds/posts/default'/><link rel='self' type='application/atom+xml' href='http://www.blogger.com/feeds/1624378405890995270/posts/default?redirect=false'/><link rel='alternate' type='text/html' href='http://abinitio-parallelism.blogspot.com/'/><link rel='hub' href='http://pubsubhubbub.appspot.com/'/><author><name>Anonymous</name><uri>http://www.blogger.com/profile/13405902819110839597</uri><email>noreply@blogger.com</email><gd:image rel='http://schemas.google.com/g/2005#thumbnail' width='16' height='16' src='https://img1.blogblog.com/img/b16-rounded.gif'/></author><generator version='7.00' uri='http://www.blogger.com'>Blogger</generator><openSearch:totalResults>1</openSearch:totalResults><openSearch:startIndex>1</openSearch:startIndex><openSearch:itemsPerPage>25</openSearch:itemsPerPage><entry><id>tag:blogger.com,1999:blog-1624378405890995270.post-189964078986890402</id><published>2014-11-28T23:21:00.003-08:00</published><updated>2015-01-18T21:54:20.618-08:00</updated><title type='text'>Ab initio  Parallelism</title><content type='html'>&lt;div dir=&quot;ltr&quot; style=&quot;text-align: left;&quot; trbidi=&quot;on&quot;&gt;
&lt;div class=&quot;MsoNormal&quot;&gt;
&lt;br /&gt;&lt;/div&gt;
&lt;div class=&quot;MsoNormal&quot;&gt;
&lt;div style=&quot;text-align: justify;&quot;&gt;
Ab Initio can process data in parallel runtime environment.&lt;/div&gt;
&lt;/div&gt;
&lt;div class=&quot;MsoNormal&quot;&gt;
&lt;div style=&quot;text-align: justify;&quot;&gt;
&lt;br /&gt;&lt;/div&gt;
&lt;/div&gt;
&lt;div class=&quot;MsoNormal&quot;&gt;
&lt;div style=&quot;text-align: justify;&quot;&gt;
Ab Initio provides 3 ways of parallelism&lt;/div&gt;
&lt;/div&gt;
&lt;div class=&quot;MsoNormal&quot;&gt;
&lt;div style=&quot;text-align: justify;&quot;&gt;
&lt;br /&gt;&lt;/div&gt;
&lt;/div&gt;
&lt;div class=&quot;MsoNormal&quot; style=&quot;margin-left: 1.0in; mso-list: l0 level2 lfo1; tab-stops: list 1.0in; text-indent: -.25in;&quot;&gt;
&lt;div style=&quot;text-align: justify;&quot;&gt;
&lt;!--[if !supportLists]--&gt;&lt;span style=&quot;font-family: &amp;quot;Times New Roman&amp;quot;,&amp;quot;serif&amp;quot;; mso-fareast-font-family: &amp;quot;Times New Roman&amp;quot;;&quot;&gt;•&lt;span style=&quot;font-family: &#39;Times New Roman&#39;; font-size: 7pt; font-stretch: normal;&quot;&gt;&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp;
&lt;/span&gt;&lt;/span&gt;&lt;!--[endif]--&gt;Component Parallelism&lt;/div&gt;
&lt;/div&gt;
&lt;div class=&quot;MsoNormal&quot; style=&quot;margin-left: 1.0in; mso-list: l0 level2 lfo1; tab-stops: list 1.0in; text-indent: -.25in;&quot;&gt;
&lt;div style=&quot;text-align: justify;&quot;&gt;
&lt;!--[if !supportLists]--&gt;&lt;span style=&quot;font-family: &amp;quot;Times New Roman&amp;quot;,&amp;quot;serif&amp;quot;; mso-fareast-font-family: &amp;quot;Times New Roman&amp;quot;;&quot;&gt;•&lt;span style=&quot;font-family: &#39;Times New Roman&#39;; font-size: 7pt; font-stretch: normal;&quot;&gt;&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp;
&lt;/span&gt;&lt;/span&gt;&lt;!--[endif]--&gt;Pipeline Parallelism&lt;/div&gt;
&lt;/div&gt;
&lt;div class=&quot;MsoNormal&quot; style=&quot;margin-left: 1.0in; mso-list: l0 level2 lfo1; tab-stops: list 1.0in; text-indent: -.25in;&quot;&gt;
&lt;div style=&quot;text-align: justify;&quot;&gt;
&lt;!--[if !supportLists]--&gt;&lt;span style=&quot;font-family: &amp;quot;Times New Roman&amp;quot;,&amp;quot;serif&amp;quot;; mso-fareast-font-family: &amp;quot;Times New Roman&amp;quot;;&quot;&gt;•&lt;span style=&quot;font-family: &#39;Times New Roman&#39;; font-size: 7pt; font-stretch: normal;&quot;&gt;&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp;
&lt;/span&gt;&lt;/span&gt;&lt;!--[endif]--&gt;Data Parallelism &lt;/div&gt;
&lt;/div&gt;
&lt;div class=&quot;MsoNormal&quot;&gt;
&lt;div style=&quot;text-align: justify;&quot;&gt;
&lt;br /&gt;&lt;/div&gt;
&lt;/div&gt;
&lt;div class=&quot;MsoNormal&quot;&gt;
&lt;b&gt;&lt;u&gt;Data Parallelism&lt;/u&gt;&lt;/b&gt; &lt;/div&gt;
&lt;div class=&quot;MsoNormal&quot; style=&quot;text-align: justify;&quot;&gt;
Data is processed at the
different servers at the same time.&lt;/div&gt;
&lt;div class=&quot;MsoNormal&quot; style=&quot;text-align: justify;&quot;&gt;
&lt;span lang=&quot;EN-IN&quot;&gt;Data parallelism occurs when a graph separates
data into multiple divisions, allowing multiple copies of program components to
operate on the data in all the divisions simultaneously. &lt;o:p&gt;&lt;/o:p&gt;&lt;/span&gt;&lt;/div&gt;
&lt;div class=&quot;MsoNormal&quot; style=&quot;text-align: justify;&quot;&gt;
&lt;span lang=&quot;EN-IN&quot;&gt;This is the most common parallelism when you
partition your&amp;nbsp;data to be processed&amp;nbsp;fast.This is achieved thru
partitioning. For&amp;nbsp;example you have 1000 records and you divide them to 8
computers to&amp;nbsp;process fast.&amp;nbsp;&lt;o:p&gt;&lt;/o:p&gt;&lt;/span&gt;&lt;/div&gt;
&lt;div class=&quot;MsoNormal&quot; style=&quot;text-align: justify;&quot;&gt;
&lt;br /&gt;&lt;/div&gt;
&lt;div class=&quot;MsoNormal&quot;&gt;
&lt;b&gt;&lt;u&gt;Pipeline Parallelism&lt;/u&gt;&lt;/b&gt; –&lt;/div&gt;
&lt;div class=&quot;MsoNormal&quot; style=&quot;text-align: justify;&quot;&gt;
&lt;div style=&quot;text-align: justify;&quot;&gt;
&lt;span lang=&quot;EN-IN&quot;&gt;Pipeline parallelism occurs when several
connected program components on the same branch of a graph execute
simultaneously. &lt;/span&gt;&lt;span class=&quot;apple-converted-space&quot;&gt;&lt;span style=&quot;background: white; color: #333333; font-family: &amp;quot;Arial&amp;quot;,&amp;quot;sans-serif&amp;quot;; font-size: 10.0pt; line-height: 115%;&quot;&gt;&amp;nbsp;I&lt;/span&gt;&lt;/span&gt;&lt;span lang=&quot;EN-IN&quot;&gt;f you are using a sort component the pipeline
parallelism does not occur.&lt;o:p&gt;&lt;/o:p&gt;&lt;/span&gt;&lt;/div&gt;
&lt;/div&gt;
&lt;div class=&quot;MsoNormal&quot; style=&quot;text-align: justify;&quot;&gt;
&lt;div style=&quot;text-align: justify;&quot;&gt;
&lt;span lang=&quot;EN-IN&quot;&gt;A graph with multiple components running
simultaneously on the same data uses pipeline parallelism. Each component in
the pipeline continuously reads from upstream components, processes data, and
writes to downstream components. Since a downstream component can process
records previously written by an upstream component, both components can
operate in parallel.&lt;o:p&gt;&lt;/o:p&gt;&lt;/span&gt;&lt;/div&gt;
&lt;/div&gt;
&lt;div class=&quot;MsoNormal&quot; style=&quot;text-align: justify;&quot;&gt;
&lt;div style=&quot;text-align: justify;&quot;&gt;
&lt;span lang=&quot;EN-IN&quot;&gt;NOTE: To limit the number of components running
simultaneously, set phases in the graph&lt;o:p&gt;&lt;/o:p&gt;&lt;/span&gt;&lt;/div&gt;
&lt;/div&gt;
&lt;div class=&quot;MsoNormal&quot; style=&quot;text-align: justify;&quot;&gt;
&lt;div style=&quot;text-align: justify;&quot;&gt;
&lt;span lang=&quot;EN-IN&quot;&gt;For example you can keep on reading the data
from&amp;nbsp;input file(say 10&amp;nbsp; records) but till now processed only 6
records. This is called&amp;nbsp;pipeline parallelism when one component does not
wait for all the data&amp;nbsp;to come and starts processing parallely in a
pipe.&amp;nbsp;&lt;o:p&gt;&lt;/o:p&gt;&lt;/span&gt;&lt;/div&gt;
&lt;/div&gt;
&lt;div class=&quot;MsoNormal&quot;&gt;
&lt;div style=&quot;text-align: justify;&quot;&gt;
&lt;br /&gt;&lt;/div&gt;
&lt;/div&gt;
&lt;div class=&quot;MsoNormal&quot;&gt;
&lt;b&gt;&lt;u&gt;Component Parallelism&lt;/u&gt;&lt;/b&gt; &lt;span lang=&quot;EN-IN&quot;&gt;&lt;o:p&gt;&lt;/o:p&gt;&lt;/span&gt;&lt;/div&gt;
&lt;div class=&quot;MsoNormal&quot;&gt;
&lt;div style=&quot;text-align: justify;&quot;&gt;
&lt;span lang=&quot;EN-IN&quot;&gt;In this two
or more components process the records in parallel.&lt;o:p&gt;&lt;/o:p&gt;&lt;/span&gt;&lt;/div&gt;
&lt;/div&gt;
&lt;div class=&quot;MsoNormal&quot; style=&quot;text-align: justify;&quot;&gt;
&lt;div style=&quot;text-align: justify;&quot;&gt;
&lt;span lang=&quot;EN-IN&quot;&gt;A graph with multiple processes running
simultaneously on separate data uses component parallelism.&lt;o:p&gt;&lt;/o:p&gt;&lt;/span&gt;&lt;/div&gt;
&lt;/div&gt;
&lt;div style=&quot;text-align: justify;&quot;&gt;
&lt;br /&gt;&lt;/div&gt;
&lt;div class=&quot;MsoNormal&quot; style=&quot;text-align: justify;&quot;&gt;
&lt;div style=&quot;text-align: justify;&quot;&gt;
&lt;span lang=&quot;EN-IN&quot;&gt;This kind of parallelism is specific to your
graph when&amp;nbsp;2 different components are not interrelated and they process
the data&amp;nbsp;parallely. For example you have 2 input files and you sort the
data of&amp;nbsp;both of them in 2 different flows. Then these 2 components are
under&amp;nbsp;component parallelism.&lt;o:p&gt;&lt;/o:p&gt;&lt;/span&gt;&lt;/div&gt;
&lt;div style=&quot;text-align: justify;&quot;&gt;
&lt;span lang=&quot;EN-IN&quot;&gt;&lt;br /&gt;&lt;/span&gt;&lt;/div&gt;
&lt;div style=&quot;text-align: justify;&quot;&gt;
&lt;span lang=&quot;EN-IN&quot;&gt;&lt;br /&gt;&lt;/span&gt;&lt;/div&gt;
&lt;div style=&quot;text-align: left;&quot;&gt;
&lt;span style=&quot;background-color: #cccccc; color: blue; font-family: &#39;Arial Black&#39;, sans-serif;&quot;&gt;&lt;b&gt;&lt;u&gt;Useful Links&lt;/u&gt;&lt;/b&gt;&lt;/span&gt;&lt;/div&gt;
&lt;div style=&quot;text-align: left;&quot;&gt;
&lt;br /&gt;&lt;/div&gt;
&lt;span lang=&quot;EN-IN&quot;&gt;&lt;/span&gt;&lt;br /&gt;
&lt;table border=&quot;0&quot; span=&quot;&quot; style=&quot;font-family: &#39;Arial Black&#39;, sans-serif;&quot;&gt;&lt;tbody&gt;
&lt;tr&gt;&lt;td&gt;&lt;b&gt;&lt;span style=&quot;color: blue;&quot;&gt;1.&lt;/span&gt;&lt;/b&gt;&lt;/td&gt;&lt;td&gt;&lt;span style=&quot;color: blue;&quot;&gt;&lt;a href=&quot;http://abinitio-sandbox.blogspot.in/&quot;&gt;&lt;span style=&quot;color: blue;&quot;&gt;Ab Initio Sandbox&lt;/span&gt;&lt;/a&gt;&lt;/span&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td&gt;&lt;b&gt;&lt;span style=&quot;color: blue;&quot;&gt;2.&lt;/span&gt;&lt;/b&gt;&lt;/td&gt;&lt;td&gt;&lt;span style=&quot;color: blue;&quot;&gt;&lt;a href=&quot;http://abinitio-components.blogspot.com/&quot;&gt;&lt;span style=&quot;color: blue;&quot;&gt;Ab Initio Components&lt;/span&gt;&lt;/a&gt;&lt;/span&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td&gt;&lt;b&gt;&lt;span style=&quot;color: blue;&quot;&gt;3.&lt;/span&gt;&lt;/b&gt;&lt;/td&gt;&lt;td&gt;&lt;span style=&quot;color: blue;&quot;&gt;&lt;a href=&quot;http://abinitio-introduction.blogspot.com/&quot;&gt;&lt;span style=&quot;color: blue;&quot;&gt;Ab initio Intoduction&lt;/span&gt;&lt;/a&gt;&lt;/span&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td&gt;&lt;b&gt;&lt;span style=&quot;color: blue;&quot;&gt;4.&lt;/span&gt;&lt;/b&gt;&lt;/td&gt;&lt;td&gt;&lt;span style=&quot;color: blue;&quot;&gt;&lt;a href=&quot;http://abinitio-graph.blogspot.com/&quot;&gt;&lt;span style=&quot;color: blue;&quot;&gt;Ab Initio Basic Graph Development&lt;/span&gt;&amp;nbsp;&lt;/a&gt;&amp;nbsp;&amp;nbsp; &amp;nbsp;&lt;/span&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td&gt;&lt;b&gt;&lt;span style=&quot;color: blue;&quot;&gt;5.&lt;/span&gt;&lt;/b&gt;&lt;/td&gt;&lt;td&gt;&lt;a href=&quot;http://abinitio-multifiles.blogspot.com/&quot;&gt;&lt;span style=&quot;color: blue;&quot;&gt;Ab Initio Multifile&lt;/span&gt;&lt;/a&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;/tbody&gt;&lt;/table&gt;
&lt;/div&gt;
&lt;/div&gt;
</content><link rel='replies' type='application/atom+xml' href='http://abinitio-parallelism.blogspot.com/feeds/189964078986890402/comments/default' title='Post Comments'/><link rel='replies' type='text/html' href='http://abinitio-parallelism.blogspot.com/2014/11/ab-initio-parallelism.html#comment-form' title='0 Comments'/><link rel='edit' type='application/atom+xml' href='http://www.blogger.com/feeds/1624378405890995270/posts/default/189964078986890402'/><link rel='self' type='application/atom+xml' href='http://www.blogger.com/feeds/1624378405890995270/posts/default/189964078986890402'/><link rel='alternate' type='text/html' href='http://abinitio-parallelism.blogspot.com/2014/11/ab-initio-parallelism.html' title='Ab initio  Parallelism'/><author><name>Anonymous</name><uri>http://www.blogger.com/profile/13405902819110839597</uri><email>noreply@blogger.com</email><gd:image rel='http://schemas.google.com/g/2005#thumbnail' width='16' height='16' src='https://img1.blogblog.com/img/b16-rounded.gif'/></author><thr:total>0</thr:total></entry></feed>