Open
Description
A time dimension is a special optimization knowledge in the accelerator that increases monotonically. This knowledge can be referred to, but not accessed by value at the language level.
Time dimensions are used in rules to control combinatorics.
For example:
(A, B)[t] :- (B, A)[t++].
Only patterns of (B, A)
added after fact index t
is matched against. When (B, A)
is matched against, the fact index is used to update the time dimension t
.
One can think about time as a resource, which is consumed step by step.
Time dimensions introduces unsoundness, because when shared, it introduces concurrency.