Inversion Small

Submission Date: 2024/9/12 12:52:02

Status: Accepted

Author: arms22

Lines: 30

VSM

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
# 変数
#   $lr0v k
#   $ls0v j
#   $lr8v A[k]
#   $ls8v A[j]※j<kのみj>=kはすべて0
#   $ls16v "0","1","2","3"
#   $lr32v 集約1
#   $ls32v 集約2
# MAB毎にkを計算(MAB0:0 MAB1:1 ... MAB15:15)
lpassa $mabid $lr0v
# PE毎にjを計算(PE0:0,1,2,3 PE1:4,5,6,7 PE2:8,9,10,11 PE3:12,13,14,15)
imm i"2" $s21 # ls20
imm i"1" $s19 # ls18
imm i"3" $s23 # ls22
llsl $subpeid $ls20 $nowrite
ladd $ls16v $aluf $ls0v
# A[k]読み取り
lpassa $lr0v $nowrite
ladd $lr0v $aluf $t
nop
lpassa $lmt $lr8v
# # A[j]読み取り
# llsl $subpeid $ls22 $t
# nop
# lpassa $lmt0v $ls8v
# # j<k
# linc $ls0v $nowrite
# lsub $lr0v $aluf $lr16v
# j<kのA[j]読み取り
llsl $subpeid $ls22 $t
linc $ls0v $nowrite
lsub $lr0v $aluf $omr1 # non-negativeでフラグ立つ
lpassa/$imr1 $lmt0v $ls8v
# A[j]>A[k]
linc $lr8v $nowrite
lsub $ls8v $aluf $omr1 # non-negativeでフラグ立つ
lpassa/$imr1 $ls18 $lr16v # A[j]>A[k]の場合に1を書き込み
# L1BMに加算集約
l1bmrliadd $aluf $lb0
# L1BMから集約結果取得
nop/2
l1bmp $llb0 $llr32v
l1bmp $llb8 $lls32v
# 最終集計
nop
ladd $lr32v $ls32v $lr32v
ladd $lr40v $ls40v $ls32v
ladd $lr32v $aluf  $lr32v
nop
ladd $aluf $lr34 $nowrite
ladd $aluf $lr36 $nowrite
ladd $aluf $lr38 $ln0v
d getd $lr32n0c0b0m0p0 4
# d getd $ls32n0c0b0m0p0 4
# d getd $lb0n0c0b0 16
# d getd $tn0c0b0 1
# d getd $ls8n0c0b0 4
# d getd $ls16n0c0b0 4
# d getd $lr16n0c0b0 4
# d getd $lr8n0c0b0 4
# d getd $lr0n0c0b0 4
# d getd $ls0n0c0b0 4
d getd $lm0n0c0b0m0p0 16
d getd $ln0n0c0b0 4
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

Standard Output

1
ACCEPTED!! score=30 j=30 m=0 bytes=638
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

Standard Error

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
------------------- vsm --------------------
# ======= In(0): ((8_L2B:1, 8_L1B:1), (16:1))@LM0 / ULong =======
d set $lm0n0c0b0 1 0000000000000004 # values=[4] / ULong @[0,0]
d set $lm2n0c0b0 1 0000000000000002 # values=[2] / ULong @[0,1]
d set $lm4n0c0b0 1 0000000000000006 # values=[6] / ULong @[0,2]
d set $lm6n0c0b0 1 0000000000000004 # values=[4] / ULong @[0,3]
d set $lm8n0c0b0 1 0000000000000008 # values=[8] / ULong @[0,4]
d set $lm10n0c0b0 1 0000000000000006 # values=[6] / ULong @[0,5]
d set $lm12n0c0b0 1 0000000000000001 # values=[1] / ULong @[0,6]
d set $lm14n0c0b0 1 0000000000000003 # values=[3] / ULong @[0,7]
d set $lm16n0c0b0 1 0000000000000008 # values=[8] / ULong @[0,8]
d set $lm18n0c0b0 1 0000000000000001 # values=[1] / ULong @[0,9]
d set $lm20n0c0b0 1 0000000000000009 # values=[9] / ULong @[0,10]
d set $lm22n0c0b0 1 0000000000000008 # values=[8] / ULong @[0,11]
d set $lm24n0c0b0 1 0000000000000009 # values=[9] / ULong @[0,12]
d set $lm26n0c0b0 1 0000000000000004 # values=[4] / ULong @[0,13]
d set $lm28n0c0b0 1 0000000000000001 # values=[1] / ULong @[0,14]
d set $lm30n0c0b0 1 0000000000000003 # values=[3] / ULong @[0,15]
d set $lm0n0c0b1 1 0000000000000000 # values=[0] / ULong @[1,0]
d set $lm2n0c0b1 1 0000000000000004 # values=[4] / ULong @[1,1]
d set $lm4n0c0b1 1 0000000000000003 # values=[3] / ULong @[1,2]
d set $lm6n0c0b1 1 0000000000000002 # values=[2] / ULong @[1,3]
d set $lm8n0c0b1 1 0000000000000005 # values=[5] / ULong @[1,4]
d set $lm10n0c0b1 1 0000000000000001 # values=[1] / ULong @[1,5]
d set $lm12n0c0b1 1 0000000000000002 # values=[2] / ULong @[1,6]
d set $lm14n0c0b1 1 0000000000000004 # values=[4] / ULong @[1,7]
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX