Difference between revisions of "Instruction Set/inner"
From Mill Computing Wiki
(Created page with "{{DISPLAYTITLE:inner}} <div style="font-size:80%;line-height:90%;margin-bottom:2em">realizing flow stream Decode|flow bloc...") | |||
| (3 intermediate revisions by the same user not shown) | |||
| Line 1: | Line 1: | ||
{{DISPLAYTITLE:inner}} | {{DISPLAYTITLE:inner}} | ||
| − | <div style="font-size:80%;line-height:90%;margin-bottom:2em">[[Speculation|realizing]] [[Encoding|flow stream]] [[Decode|flow block]] [[Phasing| | + | <div style="font-size:80%;line-height:90%;margin-bottom:2em">[[Speculation|realizing]] [[Encoding|flow stream]] [[Decode|flow block]] [[Phasing|transfer phase]] operation <br /> |
'''native on:''' [[Cores|all]]<br /> | '''native on:''' [[Cores|all]]<br /> | ||
</div> | </div> | ||
| − | + | Unconditional loop. | |
| − | + | ||
| − | + | ||
| − | + | ||
| − | + | ||
| − | + | ||
| − | + | ||
| − | + | In many respects the inner operations are the same as the corresponding [[Instruction_Set/call|call]] operations. They have the same syntax and encodings and variants and behaviors. They get passed arguments and reserve return value slots. | |
| − | + | ||
| − | + | ||
| − | + | ||
| − | + | ||
| − | + | ||
| − | + | ||
| − | + | The only difference is, that inner operations don't create a new frame, i.e. the frame ID stays the same, and the new values on the belt are still tagged with the same ID. This means it is still possible to access all belt values, and it is still possible to retrieve values from the caller from the [[Scratchpad]]. | |
| − | + | ||
| − | + | This is somewhat comparable to how many functional languages have no dedicated looping keyword construct, but implement looping with recursive tail calls, that just reuse and overwrite the old context. Inner doesn't overwrite the old context due to the nature of the belt, but it also doesn't create a new one. | |
| − | + | ||
| − | + | The inner operation, in conjunktion with the [[Instruction_Set/rotate|rotate]] operation and the [[Scratchpad]] makes it possible to statically schedule and [[pipeline|Pipelining]] nested loops of any depth level. | |
| − | + | ||
| − | + | <b>related operations:</b> [[Instruction_Set/innertr|innertr]], [[Instruction_Set/innerfl|innerfl]] | |
| − | + | ||
| − | + | ||
| − | + | ||
| − | + | ||
| − | + | ||
| − | + | ||
| − | + | ||
| − | + | ||
---- | ---- | ||
| − | <code style="font-size:130%"><b style="color:#050">inner</b>( | + | <code style="font-size:130%"><b style="color:#050">inner</b>(<i><span style="color:#009">[[Immediates#lbl|lbl]]</span> <span title="name of label or function">off0</span></i>, <span style="color:#009">[[Domains#ops|ops]]</span> <span title="one or more return arguments">args</span>)</code> |
| − | + | ||
<div style="font-size:80%;line-height:90%;margin-bottom:2em">'''operands:''' [[Operands#likeInv|like Inv :]] | <div style="font-size:80%;line-height:90%;margin-bottom:2em">'''operands:''' [[Operands#likeInv|like Inv :]] | ||
</div> | </div> | ||
| Line 44: | Line 23: | ||
'''encoding:''' | '''encoding:''' | ||
| − | <code style="font-size:100%"><b style="color:#050">inner</b>(<i><span style="color:#009">[[Immediates#lit|lit]]</span> <span title="morsel-sized manifest constant"> | + | <code style="font-size:100%"><b style="color:#050">inner</b>(<i><span style="color:#009">[[Immediates#off|off]]</span> <span title="manifest constant">count0</span></i>, <i><span style="color:#009">[[Immediates#count|count]]</span> <span title="morsel-sized count of polyadic args">off0</span></i>)</code> |
| − | args"> | + | , |
| + | <code style="font-size:100%"><b style="color:#050">inner</b>(<i><span style="color:#009">[[Immediates#off|off]]</span> <span title="manifest constant">count0</span></i>, <i><span style="color:#009">[[Immediates#count|count]]</span> <span title="morsel-sized count of polyadic args">lit0</span></i>, <i><span style="color:#009">[[Immediates#lit|lit]]</span> <span title="morsel-sized manifest | ||
| + | constant">off0</span></i>)</code> | ||
| + | , | ||
| + | <code style="font-size:100%"><b style="color:#050">inner</b>(<i><span style="color:#009">[[Immediates#off|off]]</span> <span title="manifest constant">count0</span></i>, <i><span style="color:#009">[[Immediates#count|count]]</span> <span title="morsel-sized count of polyadic args">lit0</span></i>, <i><span style="color:#009">[[Immediates#lit|lit]]</span> <span title="morsel-sized manifest | ||
| + | constant">lit1</span></i>, <i><span style="color:#009">[[Immediates#lit|lit]]</span> <span title="morsel-sized manifest constant">off0</span></i>)</code> | ||
| + | , | ||
| + | <code style="font-size:100%"><b style="color:#050">inner</b>(<i><span style="color:#009">[[Immediates#off|off]]</span> <span title="manifest constant">count0</span></i>, <i><span style="color:#009">[[Immediates#count|count]]</span> <span title="morsel-sized count of polyadic args">lit0</span></i>, <i><span style="color:#009">[[Immediates#lit|lit]]</span> <span title="morsel-sized manifest | ||
| + | constant">lit1</span></i>, <i><span style="color:#009">[[Immediates#lit|lit]]</span> <span title="morsel-sized manifest constant">lit2</span></i>, <i><span style="color:#009">[[Immediates#lit|lit]]</span> <span title="morsel-sized manifest constant">off0</span></i>)</code> | ||
<br /> | <br /> | ||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
{| class="mw-collapsible mw-collapsed wikitable" data-expandtext="▸" data-collapsetext="▾" | {| class="mw-collapsible mw-collapsed wikitable" data-expandtext="▸" data-collapsetext="▾" | ||
! [[Cores|Core]] || [[Slot|In Slots]]|| [[Latency|Latencies]] | ! [[Cores|Core]] || [[Slot|In Slots]]|| [[Latency|Latencies]] | ||
|- | |- | ||
| − | | [[Cores/Tin/Encoding# | + | | [[Cores/Tin/Encoding#inner|Tin]] || F0 || 1 |
|- | |- | ||
| − | | [[Cores/Copper/Encoding# | + | | [[Cores/Copper/Encoding#inner|Copper]] || F0 || 1 |
|- | |- | ||
| − | | [[Cores/Silver/Encoding# | + | | [[Cores/Silver/Encoding#inner|Silver]] || F0 F1 F2 || 1 |
|- | |- | ||
| − | | [[Cores/Gold/Encoding# | + | | [[Cores/Gold/Encoding#inner|Gold]] || F0 || 1 |
| − | + | ||
| − | + | ||
| − | + | ||
| − | + | ||
|} | |} | ||
| + | |||
| + | |||
| + | [[Instruction_Set|Instruction Set, alphabetical]], [[Instruction Set by Category]], [http://millcomputing.com/instructions.html?collapse=7#ops Instruction Set, sortable, filterable] | ||
Latest revision as of 13:24, 23 February 2021
Unconditional loop.
In many respects the inner operations are the same as the corresponding call operations. They have the same syntax and encodings and variants and behaviors. They get passed arguments and reserve return value slots.
The only difference is, that inner operations don't create a new frame, i.e. the frame ID stays the same, and the new values on the belt are still tagged with the same ID. This means it is still possible to access all belt values, and it is still possible to retrieve values from the caller from the Scratchpad.
This is somewhat comparable to how many functional languages have no dedicated looping keyword construct, but implement looping with recursive tail calls, that just reuse and overwrite the old context. Inner doesn't overwrite the old context due to the nature of the belt, but it also doesn't create a new one.
The inner operation, in conjunktion with the rotate operation and the Scratchpad makes it possible to statically schedule and Pipelining nested loops of any depth level.
related operations: innertr, innerfl
operands: like Inv :
encoding:
inner(off count0, count off0)
,
inner(off count0, count lit0, lit off0)
,
inner(off count0, count lit0, lit lit1, lit off0)
,
inner(off count0, count lit0, lit lit1, lit lit2, lit off0)
| Core | In Slots | Latencies |
|---|---|---|
| Tin | F0 | 1 |
| Copper | F0 | 1 |
| Silver | F0 F1 F2 | 1 |
| Gold | F0 | 1 |
Instruction Set, alphabetical, Instruction Set by Category, Instruction Set, sortable, filterable
