Table - PMC

Skip to main content

View full-text article in PMC

. 2019 Nov 9;19(22):4902. doi: 10.3390/s19224902

Algorithm 1 Initial Mapping and Frequency Assignment

1:
sort W in a descending order of $\frac{e x_{n}}{p_{n} \cdot f_{1}}$ ;
2:
$\forall n$ , set $m a p_{l} (τ_{n}) = 0$ ▹ (i) Logical core mapping
3:
for $n = 1$ to N do
4:
find $l p_{m}$ with the minimum $u_{m}$ value;
5:
set $m a p_{l} (τ_{n}) = l p_{m}$ and update $u_{m}$ ;
6:
end for
7:
8:
for $m = 1$ to M do ▹ (ii) Frequency modulation
9:
while $u_{m} > 1$ do
10:
if $f a (l p_{m}) = f_{L}$ then ▹ Highest frequency
11:
return not schedulable;
12:
else ▹ Scaling up the frequency by one level
13:
when $f a (l p_{m}) = f_{l}$ , adjust $f a (l p_{m})$ to $f_{l + 1}$ ;
14:
end if
15:
end while
16:
end for
17:
calculate $P$ with Equation (1) (w/o $P_{l e a k}$ )
18:
19:
$\forall i$ , set $m a p_{p} (l p_{i}) = 0$ ; ▹ (iii) Physical core mapping
20:
while $L P \neq ϕ$ do
21:
find $l p_{i} \in L P$ with the maximum $P [i]$ ;
22:
$T_{c u r r_m i n} \leftarrow \infty$ ; $i n d_m i n \leftarrow 1$ ;
23:
for $j = 1$ to M do ▹ Find the smallest temp
24:
set $m a p_{p} (l p_{i}) = p e_{j}$ ; ▹ Try mapping $l p_{i}$ on $p e_{j}$
25:
evaluate the maximum temperature $T_{m a x}$ ;
26:
if $T_{m a x} < T_{c u r r_m i n}$ then
27:
$T_{c u r r_m i n} \leftarrow T_{m a x}$ ; $i n d_m i n \leftarrow j$ ;
28:
end if
29:
set $m a p_{p} (l p_{i}) = 0$ ; ▹ Restore the mapping
30:
end for
31:
set $m a p_{p} (l p_{i}) = p e_{i n d_m i n}$ ;
32:
$L P \leftarrow L P - {l p_{i}}$ ;
33:
end while
34:
return schedulable;