User:Mscuttari/sandbox
 | |
| Developer(s) | LLVM Developer Group |
|---|---|
| Written in | C++ |
| Operating system | Cross-platform |
| Type | Compiler |
| Website | mlir |
MLIR is a framework for compiler development.[1] The project belongs to the LLVM ecosystem and aims to abstract intermediate representations through the concept of dialects.[2] A dialect is a set of operations, types, and attributes, whose semantics can be modeled to represent domain-specific languages.[3] The name of the project stands for Multi-Level Intermediate Representation, in which the multi-level keyword refers to the possibility of defining multiple dialects and progressive conversions towards machine code. This capability enables to retain information at a higher level of abstraction and perform more accurate analyses and transformations, which otherwise would have to deal with lower level representations.[4]
Dialects
[edit]Operations represent the core element around which dialects are built. They are identified by a name – that must be unique within the dialect they belong to – and have optional operands, results, attributes and regions. Operands and results adhere to the Static Single Assignment form. Each result also has an associated type. Attributes represent compile-time knowledge (e.g., constant values). Regions consist in a list of blocks, each of which may have input arguments and contain a list of operations.[5] Despite the dialects being designed around the SSA form, PHI nodes are not part of this design and are instead replaced by the input arguments of blocks, in combination with operands of control-flow operations.[6]
The general syntax for an operation is the following:
%res:2 = "mydialect.morph"(%input#3) ({
^bb0(%arg0: !mydialect<"custom_type"> loc("mysource.cc":10:8)):
// nested operations
}) { some.attribute = true, other_attribute = 1.5 }
: (!mydialect<"custom_type">) -> (!mydialect<"other_type">, !mydialect<"other_type">)
loc(callsite("foo" at "mysource.cc":10:8))The example shows an operation that is named morph, belongs to the mydialect dialect, takes one input operand and produces two results. The input argument has an associated type named custom_type and the results both have type other_type, with both the types belonging again to the mydialect dialect. The operation also has two associated attributes – named some.attribute and other_attribute – and a region containing one block. Finally, locations are attached for debugging purposes.[7]
The syntax of operations, types and attributes can also be customized according to the user preferences by implementing proper parsing and printing functions within the operation definition.[8]
Core dialects
[edit]The MLIR dialects ecosystem is open and extensible, meaning that end-users are free to create new dialects capturing the semantics they need. Still, the codebase of MLIR already makes various kinds of dialects available to end-users. Each of them aims to address a specific aspect that often manifests within intermediate representations, but does it in a self-contained way. For example, the arith dialect holds simple mathematical operations on integer and floating point values, while the memref dialect holds the operations for memory management.[9]
The following code defines a function that takes two floating point matrices and performs the sum between the values at the same positions:
func.func @matrix_add(%arg0: memref<10x20xf32>, %arg1: memref<10x20xf32>) -> memref<10x20xf32> {
%result = memref.alloc() : memref<10x20xf32>
affine.for %i = 0 to 10 {
affine.for %j = 0 to 20 {
%lhs = memref.load %arg0[%i, %j] : memref<10x20xf32>
%rhs = memref.load %arg1[%i, %j] : memref<10x20xf32>
%sum = arith.addf %lhs, %rhs : f32
memref.store %lhs, %result[%i, %j] : memref<10x20xf32>
}
}
func.return %result : memref<10x20xf32>
}Different dialects may be used to achieve the same result, and each of them may imply different levels of abstraction. In this example, the affine dialect has been chosen to reuse existing analyses and optimizations for polyhedral compilation.[9]
One relevant core dialect is the LLVM one. Its purpose is to provide a one-to-one map of LLVM-IR – the intermediate representation used by LLVM – in order to enable the reuse all of its middle-end and backend transformations, including machine code generation.[10]
Operation definition specification
[edit]The operations of a dialect can be defined using the C++ language, but also in a more convenient and robust way by using the Operation definition specification (ODS).[11] By using TableGen, the C++ code for declarations and definitions can be then automatically generated.[12]
The autogenerated code includes the parsing and printing methods – which are based on a simple string mapping the structure of desired textual representation – together with all the boilerplate code for accessing fields and perform common actions such verification, canonicalization or folding.[13]
The same declaration mechanism can be used also for types and attributes, which are the other two categories of elements constituting a dialect.[13]
The following example illustrates how to specify the assembly format of an operation expecting a variadic number of operands and producing zero results. The textual representation consists in the optional list of attributes, followed by the optional list of operands, a colon, and types of the operands.[11]
let assemblyFormat = "attr-dict ($operands^ `:` type($operands))?";Transformations
[edit]Transformations can always be performed directly on the IR, without having to rely on built-in coordination mechanisms. However, in order to ease both implementation and maintenance, MLIR provides an infrastructure for IR rewriting that is composed by different rewrite drivers. Each driver receives a set of objects named patterns, each of which has its own internal logic to match operations with certain properties. When an operation is matched, the rewrite process is performed and the IR is modified according to the logic within the pattern.[14]
Dialect Conversion Driver
[edit]This driver operates according to the legality of existing operations, meaning that the driver receives a set of rules determining which operations have to be considered illegal and expects the patterns to match and convert them into legal ones. The logic behind those rules can be arbitrarly complex: it may be based just on the dialect to which the operations belong, but can also inspect more specific properties such as attributes or nested operations.[15]
As the names suggests, this driver is tipically used for converting the operations of a dialect in operations belonging to a different one. In this scenario, the whole source dialect would be marked as illegal, the destination one as legal, and patterns for the source dialect operations would be provided. The dialect conversion framework also provides support for type conversion, which has to be performed on operands and results to convert them to the type system of the destination dialect.[15]
MLIR allows for multiple conversion paths to be taken. Considering the example about the sum of matrices, a possible lowering strategy may be to generate to generate for-loops belonging to the scf dialect, obtaining code to be executed on CPUs:
#map = affine_map<(d0, d1) -> (d0, d1)>
module {
func.func @avg(%arg0: memref<10x20xf32>, %arg1: memref<10x20xf32>) -> memref<10x20xf32> {
%alloc = memref.alloc() : memref<10x20xf32>
%c0 = arith.constant 0 : index
%c10 = arith.constant 10 : index
%c1 = arith.constant 1 : index
scf.for %arg2 = %c0 to %c10 step %c1 {
%c0_0 = arith.constant 0 : index
%c20 = arith.constant 20 : index
%c1_1 = arith.constant 1 : index
scf.for %arg3 = %c0_0 to %c20 step %c1_1 {
%0 = memref.load %arg0[%arg2, %arg3] : memref<10x20xf32>
%1 = memref.load %arg1[%arg2, %arg3] : memref<10x20xf32>
%2 = arith.addf %0, %1 : f32
memref.store %0, %alloc[%arg2, %arg3] : memref<10x20xf32>
}
}
return %alloc : memref<10x20xf32>
}
}Another possible strategy, however, could have been to use the gpu dialect to generate code for GPUs:
#map = affine_map<(d0, d1) -> (d0, d1)>
module {
func.func @avg(%arg0: memref<10x20xf32>, %arg1: memref<10x20xf32>) -> memref<10x20xf32> {
%alloc = memref.alloc() : memref<10x20xf32>
%c0 = arith.constant 0 : index
%c10 = arith.constant 10 : index
%0 = arith.subi %c10, %c0 : index
%c1 = arith.constant 1 : index
%c0_0 = arith.constant 0 : index
%c20 = arith.constant 20 : index
%1 = arith.subi %c20, %c0_0 : index
%c1_1 = arith.constant 1 : index
%c1_2 = arith.constant 1 : index
gpu.launch blocks(%arg2, %arg3, %arg4) in (%arg8 = %0, %arg9 = %c1_2, %arg10 = %c1_2) threads(%arg5, %arg6, %arg7) in (%arg11 = %1, %arg12 = %c1_2, %arg13 = %c1_2) {
%2 = arith.addi %c0, %arg2 : index
%3 = arith.addi %c0_0, %arg5 : index
%4 = memref.load %arg0[%2, %3] : memref<10x20xf32>
%5 = memref.load %arg1[%2, %3] : memref<10x20xf32>
%6 = arith.addf %4, %5 : f32
memref.store %4, %alloc[%2, %3] : memref<10x20xf32>
gpu.terminator
}
return %alloc : memref<10x20xf32>
}
}Greedy Pattern Rewrite Driver
[edit]The driver greedily applies the provided patterns according to their benefit, until a fixed point is reached or the maximum number of iterations is reached. The benefit of a pattern is given by the pattern itself, with the relative order within the patterns list being used in case of equalities.[14]
Traits and Interfaces
[edit]MLIR allows to apply existing optimizations (e.g., common subexpression elimination, loop-invariant code motion) on custom dialects by means of traits and interfaces. These two mechanisms enable transformation passes to operate on operations without knowing their actual implementation, relying only on some properties that traits or interfaces provide.[16][17]
Traits are meant to be attached to operations without requiring any additional implementation. Their purpose is to indicate that the operation satisfies certain properties (e.g. having exactly two operands).[16] Interfaces, instead, represent a more powerful tool through which the operation can be queried about some specific aspect, whose value may change between instances of the same kind of operation. An example of interface is the representation of memory effects: each operation that operates on memory may have such interface attached, but the actual effects may depend on the actual operands (e.g., a function call with arguments possibly being constants or references to memory).[17]
Applications
[edit]The freedom in modeling intermediate representations enables MLIR to be used in a wide range of scenarios. This includes traditional languages[18], but also high-level synthesis[19][20], quantum computing[21] and encryption[22][23]. Machine learning applications also take advantage of built-in polyhedral compilation techniques, together with dialects targeting parallel architectures.[24][25][26][27][28]
See also
[edit]References
[edit]- ^ Aho, Alfred V.; Sethi, Ravi; Ullman, Jeffrey D. (2002). Compilers: principles, techniques, and tools. Addison-Wesley series in computer science (Reprinted, with corr., [36. Druck] ed.). Reading, Mass.: Addison-Wesley. ISBN 978-0-201-10088-4.
- ^ Lattner, Chris; Amini, Mehdi; Bondhugula, Uday; Cohen, Albert; Davis, Andy; Pienaar, Jacques; Riddle, River; Shpeisman, Tatiana; Vasilache, Nicolas; Zinenko, Oleksandr (2021). MLIR: Scaling Compiler Infrastructure for Domain Specific Computation. pp. 2–14. doi:10.1109/CGO51591.2021.9370308.
- ^ Mernik, Marjan; Heering, Jan; Sloane, Anthony M. (December 2005). "When and how to develop domain-specific languages". ACM Computing Surveys. 37 (4): 316–344. doi:10.1145/1118890.1118892. ISSN 0360-0300. S2CID 207158373.
- ^ Seidl, Helmut; Wilhelm, Reinhard; Hack, Sebastian (2012). Compiler design: analysis and transformation. Berlin New York: Springer. ISBN 978-3-642-17548-0.
- ^ "MLIR Language Reference - MLIR". mlir.llvm.org. Retrieved 2023-07-05.
- ^ "MLIR Rationale - MLIR". mlir.llvm.org. Retrieved 2023-07-05.
- ^ Mehdi, Amini; River, Riddle. "MLIR Tutorial" (PDF).
- ^ Stroustrup, Bjarne (2015). The C++ programming language: C++ 11 (4. ed., 4. print ed.). Upper Saddle River, NJ: Addison-Wesley. ISBN 978-0-321-56384-2.
- ^ a b "Dialects - MLIR". mlir.llvm.org. Retrieved 2023-07-07.
- ^ "LLVM Language Reference Manual — LLVM 17.0.0git documentation". llvm.org. Retrieved 2023-07-05.
- ^ a b "Operation Definition Specification (ODS) - MLIR". mlir.llvm.org. Retrieved 2023-07-05.
- ^ "TableGen Overview — LLVM 17.0.0git documentation". llvm.org. Retrieved 2023-07-05.
- ^ a b "Defining Dialects - MLIR". mlir.llvm.org. Retrieved 2023-07-07.
- ^ a b "Pattern Rewriting : Generic DAG-to-DAG Rewriting - MLIR". mlir.llvm.org. Retrieved 2023-07-06.
- ^ a b "Dialect Conversion - MLIR". mlir.llvm.org. Retrieved 2023-07-06.
- ^ a b "Traits - MLIR". mlir.llvm.org. Retrieved 2023-07-05.
- ^ a b "Interfaces - MLIR". mlir.llvm.org. Retrieved 2023-07-05.
- ^ Moses, William S.; Chelini, Lorenzo; Zhao, Ruizhe; Zinenko, Oleksandr (2021). Polygeist: Raising C to Polyhedral MLIR. 30th International Conference on Parallel Architectures and Compilation Techniques (PACT). pp. 45–59. doi:10.1109/PACT52795.2021.00011. ISBN 978-1-6654-4278-7.
- ^ Agostini, Nicolas Bohm; Curzel, Serena; Amatya, Vinay; Tan, Cheng; Minutoli, Marco; Castellana, Vito Giovanni; Manzano, Joseph; Kaeli, David; Tumeo, Antonino (2022-10-30). "An MLIR-based Compiler Flow for System-Level Design and Hardware Acceleration". Proceedings of the 41st IEEE/ACM International Conference on Computer-Aided Design. Association for Computing Machinery. p. 1–9. doi:10.1145/3508352.3549424. ISBN 978-1-4503-9217-4.
- ^ Ruizhe, Zhao; Jianyi, Cheng (2021). "Phism: Polyhedral High-Level Synthesis in MLIR". arXiv:2103.15103 [cs.PL].
- ^ McCaskey, Alexander; Nguyen, Thien (October 2021). A MLIR Dialect for Quantum Assembly Languages. IEEE. pp. 255–264. arXiv:2101.11365. doi:10.1109/QCE52317.2021.00043. ISBN 978-1-6654-1691-7. S2CID 231718965.
- ^ Park, Sunjae; Song, Woosung; Nam, Seunghyeon; Kim, Hyeongyu; Shin, Junbum; Lee, Juneyoung (2023-06-06). "HEaaN.MLIR: An Optimizing Compiler for Fast Ring-Based Homomorphic Encryption". Proceedings of the ACM on Programming Languages. 7 (PLDI): 196–220. doi:10.1145/3591228. ISSN 2475-1421.
- ^ Govindarajan, Sanath; Moses, William S. "SyFER-MLIR: Integrating Fully Homomorphic Encryption Into the MLIR Compiler Framework" (PDF).
- ^ Jin, Tian; Bercea, Gheorghe-Teodor; Le, Tung D.; Chen, Tong; Su, Gong; Imai, Haruki; Negishi, Yasushi; Leu, Anh; O'Brien, Kevin; Kawachiya, Kiyokuni; Eichenberger, Alexandre E. (2020). "Compiling ONNX Neural Network Models Using MLIR". arXiv:2008.08272 [cs.PL].
- ^ Pienaar, Jacques (2020), MLIR in TensorFlow Ecosystem, retrieved 2023-07-06
- ^ Hu, Pengchao; Lu, Man; Wang, Lei; Jiang, Guoyue (2022). "TPU-MLIR: A Compiler For TPU Using MLIR". arXiv:2210.15016 [cs.PL].
- ^ Katel, Navdeep; Khandelwal, Vivek; Bondhugula, Uday (2022-03-19). MLIR-based code generation for GPU tensor cores. ACM. pp. 117–128. doi:10.1145/3497776.3517770. ISBN 978-1-4503-9183-2. S2CID 247522110.
- ^ Bik, Aart; Koanantakool, Penporn; Shpeisman, Tatiana; Vasilache, Nicolas; Zheng, Bixia; Kjolstad, Fredrik (2022-12-31). "Compiler Support for Sparse Tensor Computations in MLIR". ACM Transactions on Architecture and Code Optimization. 19 (4): 1–25. doi:10.1145/3544559. ISSN 1544-3566. S2CID 246680261.