Skip to content

Commit c37848a

Browse files
matthias-springermatthias-springer
committed
[mlir][memref] Add runtime verification for memref.atomic_rmw 
1 parent 7cf452f commit c37848a

File tree

3 files changed

+116
-19
lines changed

3 files changed

+116
-19
lines changed

‎mlir/lib/Dialect/MemRef/Transforms/RuntimeOpVerification.cpp‎

Lines changed: 26 additions & 19 deletions
Original file line numberDiff line numberDiff line change
@@ -35,6 +35,26 @@ Value generateInBoundsCheck(OpBuilder &builder, Location loc, Value value,
3535
return inBounds;
3636
}
3737

38+
/// Generate a runtime check to see if the given indices are in-bounds with
39+
/// respect to the given ranked memref.
40+
Value generateIndicesInBoundsCheck(OpBuilder &builder, Location loc,
41+
Value memref, ValueRange indices) {
42+
auto memrefType = cast<MemRefType>(memref.getType());
43+
assert(memrefType.getRank() == static_cast<int64_t>(indices.size()) &&
44+
"rank mismatch");
45+
Value cond = builder.create<arith::ConstantOp>(
46+
loc, builder.getIntegerAttr(builder.getI1Type(), 1));
47+
48+
auto zero = builder.create<arith::ConstantIndexOp>(loc, 0);
49+
for (auto [dim, idx] : llvm::enumerate(indices)) {
50+
Value dimOp = builder.createOrFold<memref::DimOp>(loc, memref, dim);
51+
Value inBounds = generateInBoundsCheck(builder, loc, idx, zero, dimOp);
52+
cond = builder.createOrFold<arith::AndIOp>(loc, cond, inBounds);
53+
}
54+
55+
return cond;
56+
}
57+
3858
struct AssumeAlignmentOpInterface
3959
: public RuntimeVerifiableOpInterface::ExternalModel<
4060
AssumeAlignmentOpInterface, AssumeAlignmentOp> {
@@ -186,26 +206,10 @@ struct LoadStoreOpInterface
186206
void generateRuntimeVerification(Operation *op, OpBuilder &builder,
187207
Location loc) const {
188208
auto loadStoreOp = cast<LoadStoreOp>(op);
189-
190-
auto memref = loadStoreOp.getMemref();
191-
auto rank = memref.getType().getRank();
192-
if (rank == 0) {
193-
return;
194-
}
195-
auto indices = loadStoreOp.getIndices();
196-
197-
auto zero = builder.create<arith::ConstantIndexOp>(loc, 0);
198-
Value assertCond;
199-
for (auto i : llvm::seq<int64_t>(0, rank)) {
200-
Value dimOp = builder.createOrFold<memref::DimOp>(loc, memref, i);
201-
Value inBounds =
202-
generateInBoundsCheck(builder, loc, indices[i], zero, dimOp);
203-
assertCond =
204-
i > 0 ? builder.createOrFold<arith::AndIOp>(loc, assertCond, inBounds)
205-
: inBounds;
206-
}
209+
Value cond = generateIndicesInBoundsCheck(
210+
builder, loc, loadStoreOp.getMemref(), loadStoreOp.getIndices());
207211
builder.create<cf::AssertOp>(
208-
loc, assertCond,
212+
loc, cond,
209213
RuntimeVerifiableOpInterface::generateErrorMessage(
210214
op, "out-of-bounds access"));
211215
}
@@ -377,9 +381,12 @@ void mlir::memref::registerRuntimeVerifiableOpInterfaceExternalModels(
377381
DialectRegistry &registry) {
378382
registry.addExtension(+[](MLIRContext *ctx, memref::MemRefDialect *dialect) {
379383
AssumeAlignmentOp::attachInterface<AssumeAlignmentOpInterface>(*ctx);
384+
AtomicRMWOp::attachInterface<LoadStoreOpInterface<AtomicRMWOp>>(*ctx);
380385
CastOp::attachInterface<CastOpInterface>(*ctx);
381386
DimOp::attachInterface<DimOpInterface>(*ctx);
382387
ExpandShapeOp::attachInterface<ExpandShapeOpInterface>(*ctx);
388+
GenericAtomicRMWOp::attachInterface<
389+
LoadStoreOpInterface<GenericAtomicRMWOp>>(*ctx);
383390
LoadOp::attachInterface<LoadStoreOpInterface<LoadOp>>(*ctx);
384391
ReinterpretCastOp::attachInterface<ReinterpretCastOpInterface>(*ctx);
385392
StoreOp::attachInterface<LoadStoreOpInterface<StoreOp>>(*ctx);

‎mlir/test/Integration/Dialect/MemRef/atomic-rmw-runtime-verification.mlir‎

Lines changed: 45 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,45 @@
1+
// RUN: mlir-opt %s -generate-runtime-verification \
2+
// RUN: -test-cf-assert \
3+
// RUN: -expand-strided-metadata \
4+
// RUN: -lower-affine \
5+
// RUN: -convert-to-llvm | \
6+
// RUN: mlir-runner -e main -entry-point-result=void \
7+
// RUN: -shared-libs=%mlir_runner_utils 2>&1 | \
8+
// RUN: FileCheck %s
9+
10+
func.func @store_dynamic(%memref: memref<?xf32>, %index: index) {
11+
%cst = arith.constant 1.0 : f32
12+
memref.atomic_rmw addf %cst, %memref[%index] : (f32, memref<?xf32>) -> f32
13+
return
14+
}
15+
16+
func.func @main() {
17+
// Allocate a memref<10xf32>, but disguise it as a memref<5xf32>. This is
18+
// necessary because "-test-cf-assert" does not abort the program and we do
19+
// not want to segfault when running the test case.
20+
%alloc = memref.alloca() : memref<10xf32>
21+
%ptr = memref.extract_aligned_pointer_as_index %alloc : memref<10xf32> -> index
22+
%ptr_i64 = arith.index_cast %ptr : index to i64
23+
%ptr_llvm = llvm.inttoptr %ptr_i64 : i64 to !llvm.ptr
24+
%c0 = llvm.mlir.constant(0 : index) : i64
25+
%c1 = llvm.mlir.constant(1 : index) : i64
26+
%c5 = llvm.mlir.constant(5 : index) : i64
27+
%4 = llvm.mlir.poison : !llvm.struct<(ptr, ptr, i64, array<1 x i64>, array<1 x i64>)>
28+
%5 = llvm.insertvalue %ptr_llvm, %4[0] : !llvm.struct<(ptr, ptr, i64, array<1 x i64>, array<1 x i64>)>
29+
%6 = llvm.insertvalue %ptr_llvm, %5[1] : !llvm.struct<(ptr, ptr, i64, array<1 x i64>, array<1 x i64>)>
30+
%8 = llvm.insertvalue %c0, %6[2] : !llvm.struct<(ptr, ptr, i64, array<1 x i64>, array<1 x i64>)>
31+
%9 = llvm.insertvalue %c5, %8[3, 0] : !llvm.struct<(ptr, ptr, i64, array<1 x i64>, array<1 x i64>)>
32+
%10 = llvm.insertvalue %c1, %9[4, 0] : !llvm.struct<(ptr, ptr, i64, array<1 x i64>, array<1 x i64>)>
33+
%buffer = builtin.unrealized_conversion_cast %10 : !llvm.struct<(ptr, ptr, i64, array<1 x i64>, array<1 x i64>)> to memref<5xf32>
34+
%cast = memref.cast %buffer : memref<5xf32> to memref<?xf32>
35+
36+
// CHECK: ERROR: Runtime op verification failed
37+
// CHECK-NEXT: "memref.atomic_rmw"(%{{.*}}, %{{.*}}, %{{.*}}) <{kind = 0 : i64}> : (f32, memref<?xf32>, index) -> f32
38+
// CHECK-NEXT: ^ out-of-bounds access
39+
// CHECK-NEXT: Location: loc({{.*}})
40+
%c9 = arith.constant 9 : index
41+
func.call @store_dynamic(%cast, %c9) : (memref<?xf32>, index) -> ()
42+
43+
return
44+
}
45+

‎mlir/test/Integration/Dialect/MemRef/store-runtime-verification.mlir‎

Lines changed: 45 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,45 @@
1+
// RUN: mlir-opt %s -generate-runtime-verification \
2+
// RUN: -test-cf-assert \
3+
// RUN: -expand-strided-metadata \
4+
// RUN: -lower-affine \
5+
// RUN: -convert-to-llvm | \
6+
// RUN: mlir-runner -e main -entry-point-result=void \
7+
// RUN: -shared-libs=%mlir_runner_utils 2>&1 | \
8+
// RUN: FileCheck %s
9+
10+
func.func @store_dynamic(%memref: memref<?xf32>, %index: index) {
11+
%cst = arith.constant 1.0 : f32
12+
memref.store %cst, %memref[%index] : memref<?xf32>
13+
return
14+
}
15+
16+
func.func @main() {
17+
// Allocate a memref<10xf32>, but disguise it as a memref<5xf32>. This is
18+
// necessary because "-test-cf-assert" does not abort the program and we do
19+
// not want to segfault when running the test case.
20+
%alloc = memref.alloca() : memref<10xf32>
21+
%ptr = memref.extract_aligned_pointer_as_index %alloc : memref<10xf32> -> index
22+
%ptr_i64 = arith.index_cast %ptr : index to i64
23+
%ptr_llvm = llvm.inttoptr %ptr_i64 : i64 to !llvm.ptr
24+
%c0 = llvm.mlir.constant(0 : index) : i64
25+
%c1 = llvm.mlir.constant(1 : index) : i64
26+
%c5 = llvm.mlir.constant(5 : index) : i64
27+
%4 = llvm.mlir.poison : !llvm.struct<(ptr, ptr, i64, array<1 x i64>, array<1 x i64>)>
28+
%5 = llvm.insertvalue %ptr_llvm, %4[0] : !llvm.struct<(ptr, ptr, i64, array<1 x i64>, array<1 x i64>)>
29+
%6 = llvm.insertvalue %ptr_llvm, %5[1] : !llvm.struct<(ptr, ptr, i64, array<1 x i64>, array<1 x i64>)>
30+
%8 = llvm.insertvalue %c0, %6[2] : !llvm.struct<(ptr, ptr, i64, array<1 x i64>, array<1 x i64>)>
31+
%9 = llvm.insertvalue %c5, %8[3, 0] : !llvm.struct<(ptr, ptr, i64, array<1 x i64>, array<1 x i64>)>
32+
%10 = llvm.insertvalue %c1, %9[4, 0] : !llvm.struct<(ptr, ptr, i64, array<1 x i64>, array<1 x i64>)>
33+
%buffer = builtin.unrealized_conversion_cast %10 : !llvm.struct<(ptr, ptr, i64, array<1 x i64>, array<1 x i64>)> to memref<5xf32>
34+
%cast = memref.cast %buffer : memref<5xf32> to memref<?xf32>
35+
36+
// CHECK: ERROR: Runtime op verification failed
37+
// CHECK-NEXT: "memref.store"(%{{.*}}, %{{.*}}, %{{.*}}) : (f32, memref<?xf32>, index) -> ()
38+
// CHECK-NEXT: ^ out-of-bounds access
39+
// CHECK-NEXT: Location: loc({{.*}})
40+
%c9 = arith.constant 9 : index
41+
func.call @store_dynamic(%cast, %c9) : (memref<?xf32>, index) -> ()
42+
43+
return
44+
}
45+

0 commit comments

Comments
 (0)