Difference between revisions of "Glossary"

From Mill Computing Wiki
Jump to: navigation, search
Line 50:Line 50:
 
[[Encoding#Extended_Basic_Block|EBB]] - extended basic block, a batch or sequence of instructions with one entry point and one or more exit points<br />
 
[[Encoding#Extended_Basic_Block|EBB]] - extended basic block, a batch or sequence of instructions with one entry point and one or more exit points<br />
 
[[Encoding]] – the semantic bit patterns representing operations<br />
 
[[Encoding]] – the semantic bit patterns representing operations<br />
[[Exit]] – a point where the instruction stream can leave the EBB<br />
+
[[Prediction#Exit_Table|Exit]] – a point where the instruction stream can leave the EBB<br />
 
[[Prediction#Exit_Table|Exit Table]] - a hardware hash table containing exit point usage for EBBs, used to predict control flow<br />
 
[[Prediction#Exit_Table|Exit Table]] - a hardware hash table containing exit point usage for EBBs, used to predict control flow<br />
 
[[ExuCore]] - the collection of functional units and facilities serving operations from the exu instruction stream<br />
 
[[ExuCore]] - the collection of functional units and facilities serving operations from the exu instruction stream<br />
Line 89:Line 89:
 
[[Pipelining]] - arrangeing operations in the instruction stream in such a way as to maximize functional unit utilization<br />
 
[[Pipelining]] - arrangeing operations in the instruction stream in such a way as to maximize functional unit utilization<br />
 
[[Protection#Portals|Portal]] - a gateway between different protection domains or turfs a thread can pass through<br />
 
[[Protection#Portals|Portal]] - a gateway between different protection domains or turfs a thread can pass through<br />
 +
[[Prediction]] - deciding which branch to take in advance to prefetch the right code<br />
 
[[Protection#Protection_Lookaside_Buffer|PLB]] – Protection Lookaside Buffer<br />
 
[[Protection#Protection_Lookaside_Buffer|PLB]] – Protection Lookaside Buffer<br />
 
[[Protection#Portals|Portal]] – a cross turf call destination<br />
 
[[Protection#Portals|Portal]] – a cross turf call destination<br />

Revision as of 08:50, 5 August 2014

0 a b c d e f g h i j k l m n o p q r s t u v w x y z

0
a

Abstract Code – general data flow code for the Mill architecture, distribution format
Abstract Assembly – general data flow code for the Mill architecture in human readable form, mainly used as compiler output

b

Belt – provides the functionality of general purpose registers
Belt Position/Belt Location – the read only data source for machine operations
Bundle – a collection of instructions that get fetched from memory together

c

Concrete Code – specialized executable code for a specific Mill processor
Concrete Assembly – specialized executable code for a specific Mill processor in human readable form, mainly used for testing and in the debugger

d

Decode – turning instruciton stream bit patters into requests to functional units

e

EBB - extended basic block, a batch or sequence of instructions with one entry point and one or more exit points
Encoding – the semantic bit patterns representing operations
Exit – a point where the instruction stream can leave the EBB
Exit Table - a hardware hash table containing exit point usage for EBBs, used to predict control flow
ExuCore - the collection of functional units and facilities serving operations from the exu instruction stream

f

FlowCore - the collection of functional units and facilities serving operations from the flow instruction stream
Functional Unit - the hardware module that provides the functionality to perform an operation

g

Ganging - combining more than two belt operands in more than one slot to perform a more complex operation

h
i

Implicit Zero - loads from new stack frames are implicitly zero
Instruction – a collection of operations that get executed together
Instruction Stream – a sequence of instructions, the Mill has 2 working in parallel

j
k
l
m

Metadata – tags attached to belt slots that describe the data in it

n

None – undefined data in a slot that is silently ignored by operations
NaR – Not a Result, undefined data that traps when used in certain operations

o

Operation – the most basic semantically defined hardware unit of execution

p

Phase, Phasing - sequenced execution of different operations within one instruction
PLB - on chip cache for looking up protection regions for a virtual address
Pipelining - arrangeing operations in the instruction stream in such a way as to maximize functional unit utilization
Portal - a gateway between different protection domains or turfs a thread can pass through
Prediction - deciding which branch to take in advance to prefetch the right code
PLB – Protection Lookaside Buffer
Portal – a cross turf call destination
Protection Region – specified continuous memory region with attached permissions

q
r

Replay - the way the hardware restores machine state after being interrupted
Region Table - the memory backing for the PLB

s

Scratchpad – Temporary buffer for operands from the belt
SAS – Single Address Space
Service – a stateful call interface that can cross protection barriers
Slot - a data path pipeline with two inputs providing one or more functional units to perform operations
Specializer – turns general/abstract Mill code into concrete hardware specific machine instructions
Speculation – computing several paths in branches in parallel only to later throw away the unneeded results
Spiller – securely manages temporary memory used by certain operations in hardware
Stacklet – hardware managed memory line used in fragmented stacks
Stacklet Info Block – preserves stacklet state for a thread across portal calls

t

Thread - a contained and IDd flow of execution
TLB – Translation Lookaside Buffer
Turf – memory protection domain on the Mill, a collection of regions

u
v

Virtual Zero - loads from all uninitialized memory yield zero

w

WKR, Well Known Region – protection regions not defined in the PLB but in registers, automatically managed by hardware

x
y
z