<?xml version="1.0" encoding="UTF-8"?>
<rss version="2.0"
	xmlns:content="http://purl.org/rss/1.0/modules/content/"
	xmlns:wfw="http://wellformedweb.org/CommentAPI/"
	xmlns:dc="http://purl.org/dc/elements/1.1/"
	xmlns:atom="http://www.w3.org/2005/Atom"
	xmlns:sy="http://purl.org/rss/1.0/modules/syndication/"
	xmlns:slash="http://purl.org/rss/1.0/modules/slash/"
	>

<channel>
	<title>Observations from Uppsala &#187; TimeSys</title>
	<atom:link href="http://jakob.engbloms.se/archives/tag/timesys/feed" rel="self" type="application/rss+xml" />
	<link>http://jakob.engbloms.se</link>
	<description>Computer Technology: Simulation, Virtualization, Virtual Platforms, Embedded, Multicore and Multiprocessing (by Jakob Engblom)</description>
	<lastBuildDate>Sun, 29 Jan 2012 19:45:28 +0000</lastBuildDate>
	<language>en</language>
	<sy:updatePeriod>hourly</sy:updatePeriod>
	<sy:updateFrequency>1</sy:updateFrequency>
	<generator>http://wordpress.org/?v=3.3.1</generator>
<image>
    <title>Observations from Uppsala</title>
    <url>http://jakob.engbloms.se/favicon.png</url>
    <link>http://jakob.engbloms.se</link>
    <width>32</width>
    <height>32</height>
    <description>Observations from Uppsala - http://jakob.engbloms.se</description>
    </image>		<item>
		<title>Real-time control when cores become free</title>
		<link>http://jakob.engbloms.se/archives/123?&#038;owa_medium=feed&#038;owa_sid=</link>
		<comments>http://jakob.engbloms.se/archives/123#comments</comments>
		<pubDate>Sun, 18 May 2008 20:00:20 +0000</pubDate>
		<dc:creator>Jakob</dc:creator>
				<category><![CDATA[embedded software]]></category>
		<category><![CDATA[embedded systeme]]></category>
		<category><![CDATA[multicore computer architecture]]></category>
		<category><![CDATA[multicore software]]></category>
		<category><![CDATA[programming]]></category>
		<category><![CDATA[efficiency]]></category>
		<category><![CDATA[Integrated Modular Avionics]]></category>
		<category><![CDATA[manycore]]></category>
		<category><![CDATA[MERASA]]></category>
		<category><![CDATA[propeller chip]]></category>
		<category><![CDATA[Tensilica]]></category>
		<category><![CDATA[TimeSys]]></category>
		<category><![CDATA[wcet]]></category>

		<guid isPermaLink="false">http://jakob.engbloms.se/?p=123</guid>
		<description><![CDATA[A very interesting idea that has been bandied around for a while in manycore land is the notion that in the future, we will see a total inversion in today&#8217;s cost intuition for computers. Today, we are all versed in the idea that processor cores and processing times are quite precious, while memory is free. [...]]]></description>
			<content:encoded><![CDATA[<p><img class="alignleft" style="float: left; margin-left: 10px; margin-right: 10px;" title="shrinking core" src="http://jakob.engbloms.se/wp-content/uploads/2008/05/coreshrink.png" alt="Image" />A very interesting idea that has been bandied around for a while in manycore land is the notion that in the future, we will see a total inversion in today&#8217;s cost intuition for computers. Today, we are all versed in the idea that processor cores and processing times are quite precious, while memory is free. For best performance, you need to care about the cache system, but in the end, the goal is to keep those processor pipelines as busy as possible. Processors have traditionally been the most expensive part of a system, and ideas such as <a href="http://jakob.engbloms.se/archives/58">Integrated Modular Avionics</a> are invented to make the best use of a resource perceived as rare and expensive&#8230;</p>
<p>But is that really always going to be true? Is it reasonably to think of CPU cores are being free but other resources as expensive? And what happens to program and system design then?</p>
<p><span id="more-123"></span></p>
<p>This idea was brought up again in an interview in edition 33 of <a href="http://www.timesys.com/resources/podcast">TimeSys LinuxLink Radio podcast </a>with the creators of the <a href="http://www.parallax.com/Default.aspx?tabid=407">Propeller chip</a>, <a href="http://www.parallax.com/">Parallax</a>. In this chip, they abandon interrupts and instead dedicate entire processors to various IO tasks. The cores stay in very low power mode until something interesting happen on IO pins, and then wake up and process. No interrupts, no interrupt handler, almost zero latency. Very good for real-time systems. The intuition you have just screams &#8220;why not share the IO load on a single processor&#8221;? Which is old wisdom, processors are expensive. And having a bunch of them just waiting in deep sleep for something to happen seems absolutely nonsensical. Especially as the current propeller chip only has eight cores, it seems a bit limiting and just screaming for timesharing and/or virtualization to handle a few more tasks than eight&#8230;</p>
<p>But is it really?</p>
<p>Consider the alternative design. A much more powerful processor running an operating system with all its associated overhead. For hard real-time control, what you do there is either use a static time-driven scheduler or use event-driven programs with an analysis that makes sure that you can always meet all deadlines. And these solutions have a hard time reaching 100 percent CPU usage and usually involve a fairly high interrupt latency.  For really short real-time latencies, you end up vastly overprovisioning the processor in order to make sure that the cycles that an interrupt takes to process in overhead pass as quickly as possible. With caches, you either have to lock them or once again vastly overprovision the processor to make sure to meet guaranteed latencies.</p>
<p>The interesting question that I do not have really good numbers for is for a given problem of say ten critical real-time tasks, using ten simple cores doing one thing each or sharing ten critical tasks on a single core is the least expensive solution hardware-wise. Since it seems that in general, to make a processor ten times faster you need either ten times the clock frequency or a significantly larger die, it is not clear-cut. Especially not with a tough latency constraint.</p>
<p>If you factor in the cost of software development and validation of system functionality, I am pretty sure that the multiple simple cores approach is very competitive. Instead of analyzing a complex concurrent software system full of potential nasty shared resources and unknown software paths, you can handle ten small programs running on simple cores with simple timing, and with shared resources that are at least obvious from the hardware design.</p>
<p>There will be shared resources, be sure of that. If nothing else, <a href="http://jakob.engbloms.se/archives/83">the memory controller will be an issue</a>. The propeller chip solves this by strictly temporally sharing memory access between the cores in a fixed static schedule. Predictability before all!</p>
<p><img class="alignright" style="float: right; margin-left: 10px; margin-right: 10px;" src="http://www.merasa.org/img/logo-small.png" alt="" width="191" height="191" />Note that the EU STREP project called <a href="http://www.merasa.org/overview.html">MERASA </a>is looking into something that could be related to this idea, with 2 to 16 cores per chip with lots of predictability piled on.</p>
<p><strong>Marketing it</strong></p>
<p>Selling such a chip as a standard part would seem to make sense as well, as most control systems are fairly low-volume. The propeller chip is very small, eight cores only, but if you look at what Ambric and Picochip are doing, it is easy to envision a controller part with twenty or a hundred little cores on. That could be really cool <img src='http://jakob.engbloms.se/wp-includes/images/smilies/icon_smile.gif' alt=':)' class='wp-smiley' /> </p>
<p>If you have a high-volume part, I guess you could build that control ASIC yourself today, around something like a <a href="http://www.tensilica.com">Tensilica </a>pile of cores, which have been proven to scale to hundreds of cores even today in custom ASICs.</p>
<p>A half-way design in this style is the Freescale 5514-15-16 parts which combine a compute core with a smaller core to handle all the interrupts. If nothing else, this validates the fundamental idea of interrupts being an issue. Putting all interrupts on a secondary core could be seen as a bandaid on a bandaid&#8230; but it sure makes sense if the cores are not considered free.</p>
<p>Will be interesting to see what the future brings.</p>
<div class="simple_likebuttons_container_small">
      <div class="simple_likebuttons_googleplus">
        <g:plusone size="medium" count="false" href="http://jakob.engbloms.se/archives/123"></g:plusone>
      </div>
    
      <div class="simple_likebuttons_twitter simple_likebuttons_twitter_s">
        <a href="https://twitter.com/share" class="twitter-share-button" data-count="none" data-url="http://jakob.engbloms.se/archives/123" data-lang="en">Tweet</a>
      </div>
    
      <div class="simple_likebuttons_facebook">
        <div id="fb-root"></div>
        <script>(function(d, s, id) {
          var js, fjs = d.getElementsByTagName(s)[0];
          if (d.getElementById(id)) {return;}
          js = d.createElement(s); js.id = id;
          js.src = "//connect.facebook.net/en_US/all.js#xfbml=1";
          fjs.parentNode.insertBefore(js, fjs);
        }(document, "script", "facebook-jssdk"));</script>
        <div class="fb-like" data-href="http://jakob.engbloms.se/archives/123" data-send="false" data-layout="button_count" data-show-faces="false" data-width="90"></div>
      </div>
    </div>]]></content:encoded>
			<wfw:commentRss>http://jakob.engbloms.se/archives/123/feed</wfw:commentRss>
		<slash:comments>2</slash:comments>
		</item>
	</channel>
</rss>

