Changes for page PLDI'14 Artifact on SCCharts
Last modified by Alexander Schulz-Rosengarten on 2023/09/11 16:17
From version 14.1
edited by cmot
on 2014/02/10 21:01
on 2014/02/10 21:01
Change comment:
There is no comment for this version
To version 26.1
edited by Reinhard von Hanxleden
on 2014/02/11 11:37
on 2014/02/11 11:37
Change comment:
There is no comment for this version
Summary
-
Page properties (2 modified, 0 added, 0 removed)
-
Objects (1 modified, 0 added, 0 removed)
Details
- Page properties
-
- Author
-
... ... @@ -1,1 +1,1 @@ 1 -XWiki. cmot1 +XWiki.rvh - Content
-
... ... @@ -10,19 +10,27 @@ 10 10 11 11 3. Generate C Code. 12 12 13 -We will use a simple example here in order to illustrate the process. It should bestraightforward to usetheseinstructionsin ordertocompilea more advancedSCChart.Notethat thereareknown minorbugs inthecurrentnightly buildthatwill be fixedinthenextrelease of KIELER 0.10.0. These bugsmightin some cases preventyou from compiling more elaborate examples.13 +We will use a simple example here in order to illustrate the process. Please refer to the SCCharts superpage for the [[project status>>doc:SCCharts]] and known limitations. 14 14 15 15 16 16 17 -[1] PLDI submission: [[http:~~/~~/rtsys.informatik.uni-kiel.de/~~~~biblio/downloads/papers/pldi14.pdf>>url:http://rtsys.informatik.uni-kiel.de/%7Ebiblio/downloads/papers/pldi14.pdf||shape="rect" class="moz-txt-link-freetext"]] 17 +[1] PLDI submission: [[http:~~/~~/rtsys.informatik.uni-kiel.de/~~~~biblio/downloads/papers/pldi14-submitted.pdf>>url:http://rtsys.informatik.uni-kiel.de/%7Ebiblio/downloads/papers/pldi14.pdf||shape="rect" class="moz-txt-link-freetext"]] 18 18 19 - =Download & Start KIELER =19 + 20 20 21 +In addition to the step-by-step tutorial below we also captured a [[video >>url:http://rtsys.informatik.uni-kiel.de/~~kieler/files/pldi14/sccharts.swf||shape="rect"]]that shows each of the explained steps: 22 + 23 +[[~[~[image:attach:RTEmagicC_demo.png.png~]~]>>url:http://rtsys.informatik.uni-kiel.de/~~kieler/files/pldi14/sccharts.swf||shape="rect"]] 24 + 25 +Download location: [[http:~~/~~/rtsys.informatik.uni-kiel.de/~~~~kieler/files/pldi14/sccharts.swf>>url:http://rtsys.informatik.uni-kiel.de/~~kieler/files/pldi14/sccharts.swf||shape="rect"]] 26 + 27 += 1. Download & Start KIELER = 28 + 21 21 [[Download>>url:http://rtsys.informatik.uni-kiel.de/~~kieler/files/pldi14/||shape="rect"]] a suitable KIELER version for your operation system. The zip bundles are fully compiled and ready-to-run, they do not need any further installation process. Just save and extract them to/at the location of your choice and start the KIELER executable. 22 22 23 23 [[~[~[image:attach:RTEmagicC_download.png.png~]~]>>url:http://rtsys.informatik.uni-kiel.de/~~kieler/files/pldi14/||shape="rect"]] 24 24 25 -Download Location: [[http:~~/~~/rtsys.informatik.uni-kiel.de/~~~~kieler/files/pldi14/>>url:http://rtsys.informatik.uni-kiel.de/~~kieler/files/pldi14/||shape="rect"]]33 +Download location: [[http:~~/~~/rtsys.informatik.uni-kiel.de/~~~~kieler/files/pldi14/>>url:http://rtsys.informatik.uni-kiel.de/~~kieler/files/pldi14/||shape="rect"]] 26 26 27 27 When you start the KIELER executable, you probably need to set a (new) workspace location of your choice. (Click on the images to enlarge them). 28 28 ... ... @@ -50,7 +50,7 @@ 50 50 51 51 Now you can proceed in modeling an SCChart as explained below. 52 52 53 -= Model an SCChart = 61 += 2. Model an SCChart = 54 54 55 55 Right-click on a project and create a (text) File: 56 56 ... ... @@ -60,6 +60,8 @@ 60 60 61 61 [[image:attach:kieler09.png]] 62 62 71 +SCT is a textual description language for SCCharts. Due to space limitations SCT is not documented in the PLDI paper, but examples can be found [[here>>doc:SCT - Textual Description Language for SCCharts]]. Also the code completion functionality of the textual editor for SCT is very helpful. It can be invoked by pressing <Ctrl> + <Space>. It will list all syntactically possible input according to the SCT/SCCharts meta model. 72 + 63 63 The textual SCCharts Xtext based editor (for *.sct files) will automatically be opened: 64 64 65 65 [[image:attach:kieler10.png]] ... ... @@ -102,7 +102,7 @@ 102 102 103 103 You will now see how to generate a C tick function. 104 104 105 -= Generate C Code = 115 += 3. Generate C Code = 106 106 107 107 You can do several transformations on SCCharts (*.sct files). Just right click the file you want to transform in the project explorer and select the Transform SCChart sub menu. As abo is already a Core SCCart you do not need the core transformations. Click the All Normalize Transformations, this will do the Split Trigger and Effects and the Surface and Depth transformations together (in this order). 108 108 ... ... @@ -112,4 +112,48 @@ 112 112 113 113 [[image:attach:kieler14.png]] 114 114 125 +Now generate the Sequentially Constructive Graph (SCG) from the normalized form. You do this also in the context menu of the Project Explorer by selecting the *.normalized.sct and choosing Generate SCG. When selecting the abo.normalized.scg file the SCG diagram will be automatically synthesized (you may also want to re-arrange the KLigD view by dragging in to the right side again). 126 + 127 +[[image:attach:kieler15.png]][[image:attach:kieler16.png]] 128 + 115 115 130 + 131 +You can now populate the SCG automatically with dependency data. Choose Transform SCG -> SCG with Dependency Data from the context menu (left side). This will result in the following SCG (right side). 132 + 133 +[[image:attach:kieler17.png]][[image:attach:kieler18.png]] 134 + 135 + 136 + 137 +Now populate the SCG with basic block information (left side). The SCG with calculated basic blocks will look like this (right side). 138 + 139 +[[image:attach:kieler19.png]][[image:attach:kieler20.png]] 140 + 141 + 142 + 143 +The next step in compilation is the (more fine grained) calculate of scheduling blocks (left side). The populated SCG with scheduling information looks like this (right side). 144 + 145 +[[image:attach:kieler21.png]][[image:attach:kieler22.png]] 146 + 147 + 148 + 149 +The SCG is now ready to be sequentialized. A primitive scheduler currently is included in KIELER but more elaborate ones are already in the pipe line (left side). The sequentialized SCG looks like this (right side). 150 + 151 +[[image:attach:kieler23.png]][[image:attach:kieler24.png]] 152 + 153 + 154 + 155 +From here its only a short hop to C code. Transform the sequentialized SCG into an S Tick Function (left side). When opening the S file (abo.normalized.seq.s) this already is very c like code (right side). 156 + 157 +[[image:attach:kieler25.png]][[image:attach:kieler26.png]] 158 + 159 + 160 + 161 +Selecting Generate SC will produce a C file: 162 + 163 +[[image:attach:kieler27.png]][[image:attach:kieler28.png]] 164 + 165 + 166 + 167 + 168 + 169 +
- Confluence.Code.ConfluencePageClass[0]
-
- Id
-
... ... @@ -1,1 +1,1 @@ 1 -86517 251 +8651748 - URL
-
... ... @@ -1,1 +1,1 @@ 1 -https://rtsys.informatik.uni-kiel.de/confluence//wiki/spaces/KIELER/pages/86517 25/PLDI'14 Artifact on SCCharts1 +https://rtsys.informatik.uni-kiel.de/confluence//wiki/spaces/KIELER/pages/8651748/PLDI'14 Artifact on SCCharts