93e29b8a0fa77d2fae48da08dbc8b5d8591a1f2f
[oota-llvm.git] / lib / Target / SystemZ / README.txt
1 //===---------------------------------------------------------------------===//
2 // Random notes about and ideas for the SystemZ backend.
3 //===---------------------------------------------------------------------===//
4
5 The initial backend is deliberately restricted to z10.  We should add support
6 for later architectures at some point.
7
8 --
9
10 SystemZDAGToDAGISel::SelectInlineAsmMemoryOperand() is passed "m" for all
11 inline asm memory constraints; it doesn't get to see the original constraint.
12 This means that it must conservatively treat all inline asm constraints
13 as the most restricted type, "R".
14
15 --
16
17 If an inline asm ties an i32 "r" result to an i64 input, the input
18 will be treated as an i32, leaving the upper bits uninitialised.
19 For example:
20
21 define void @f4(i32 *%dst) {
22   %val = call i32 asm "blah $0", "=r,0" (i64 103)
23   store i32 %val, i32 *%dst
24   ret void
25 }
26
27 from CodeGen/SystemZ/asm-09.ll will use LHI rather than LGHI.
28 to load 103.  This seems to be a general target-independent problem.
29
30 --
31
32 The tuning of the choice between LOAD ADDRESS (LA) and addition in
33 SystemZISelDAGToDAG.cpp is suspect.  It should be tweaked based on
34 performance measurements.
35
36 --
37
38 We don't support prefetching yet.
39
40 --
41
42 There is no scheduling support.
43
44 --
45
46 We don't use the BRANCH ON INDEX instructions.
47
48 --
49
50 We might want to use BRANCH ON CONDITION for conditional indirect calls
51 and conditional returns.
52
53 --
54
55 We don't use the TEST DATA CLASS instructions.
56
57 --
58
59 We could use the generic floating-point forms of LOAD COMPLEMENT,
60 LOAD NEGATIVE and LOAD POSITIVE in cases where we don't need the
61 condition codes.  For example, we could use LCDFR instead of LCDBR.
62
63 --
64
65 We don't optimize block memory operations, except using single MVCs
66 for memcpy and single CLCs for memcmp.
67
68 It's definitely worth using things like NC, XC and OC with
69 constant lengths.  MVCIN may be worthwhile too.
70
71 We should probably implement general memcpy using MVC with EXECUTE.
72 Likewise memcmp and CLC.  MVCLE and CLCLE could be useful too.
73
74 --
75
76 We don't optimize string operations.
77
78 MVST, CLST, SRST and CUSE could be useful here.  Some of the TRANSLATE
79 family might be too, although they are probably more difficult to exploit.
80
81 --
82
83 We don't take full advantage of builtins like fabsl because the calling
84 conventions require f128s to be returned by invisible reference.
85
86 --
87
88 ADD LOGICAL WITH SIGNED IMMEDIATE could be useful when we need to
89 produce a carry.  SUBTRACT LOGICAL IMMEDIATE could be useful when we
90 need to produce a borrow.  (Note that there are no memory forms of
91 ADD LOGICAL WITH CARRY and SUBTRACT LOGICAL WITH BORROW, so the high
92 part of 128-bit memory operations would probably need to be done
93 via a register.)
94
95 --
96
97 We don't use the halfword forms of LOAD REVERSED and STORE REVERSED
98 (LRVH and STRVH).
99
100 --
101
102 We could take advantage of the various ... UNDER MASK instructions,
103 such as ICM and STCM.
104
105 --
106
107 DAGCombiner can detect integer absolute, but there's not yet an associated
108 ISD opcode.  We could add one and implement it using LOAD POSITIVE.
109 Negated absolutes could use LOAD NEGATIVE.
110
111 --
112
113 DAGCombiner doesn't yet fold truncations of extended loads.  Functions like:
114
115     unsigned long f (unsigned long x, unsigned short *y)
116     {
117       return (x << 32) | *y;
118     }
119
120 therefore end up as:
121
122         sllg    %r2, %r2, 32
123         llgh    %r0, 0(%r3)
124         lr      %r2, %r0
125         br      %r14
126
127 but truncating the load would give:
128
129         sllg    %r2, %r2, 32
130         lh      %r2, 0(%r3)
131         br      %r14
132
133 --
134
135 Functions like:
136
137 define i64 @f1(i64 %a) {
138   %and = and i64 %a, 1
139   ret i64 %and
140 }
141
142 ought to be implemented as:
143
144         lhi     %r0, 1
145         ngr     %r2, %r0
146         br      %r14
147
148 but two-address optimisations reverse the order of the AND and force:
149
150         lhi     %r0, 1
151         ngr     %r0, %r2
152         lgr     %r2, %r0
153         br      %r14
154
155 CodeGen/SystemZ/and-04.ll has several examples of this.
156
157 --
158
159 Out-of-range displacements are usually handled by loading the full
160 address into a register.  In many cases it would be better to create
161 an anchor point instead.  E.g. for:
162
163 define void @f4a(i128 *%aptr, i64 %base) {
164   %addr = add i64 %base, 524288
165   %bptr = inttoptr i64 %addr to i128 *
166   %a = load volatile i128 *%aptr
167   %b = load i128 *%bptr
168   %add = add i128 %a, %b
169   store i128 %add, i128 *%aptr
170   ret void
171 }
172
173 (from CodeGen/SystemZ/int-add-08.ll) we load %base+524288 and %base+524296
174 into separate registers, rather than using %base+524288 as a base for both.
175
176 --
177
178 Dynamic stack allocations round the size to 8 bytes and then allocate
179 that rounded amount.  It would be simpler to subtract the unrounded
180 size from the copy of the stack pointer and then align the result.
181 See CodeGen/SystemZ/alloca-01.ll for an example.
182
183 --
184
185 Atomic loads and stores use the default compare-and-swap based implementation.
186 This is much too conservative in practice, since the architecture guarantees
187 that 1-, 2-, 4- and 8-byte loads and stores to aligned addresses are
188 inherently atomic.
189
190 --
191
192 If needed, we can support 16-byte atomics using LPQ, STPQ and CSDG.
193
194 --
195
196 We might want to model all access registers and use them to spill
197 32-bit values.