Blocks

.github/workflows/pytest-petsc.yml

@@ -0,0 +1,74 @@
+name: CI-petsc
+
+concurrency:
+  group: ${{ github.workflow }}-${{ github.ref }}
+  cancel-in-progress: true
+
+on:
+  # Trigger the workflow on push or pull request,
+  # but only for the master branch
+  push:
+    branches:
+      - master
+  pull_request:
+    branches:
+      - master
+
+jobs:
+  pytest:
+    name: ${{ matrix.name }}-${{ matrix.set }}
+    runs-on: "${{ matrix.os }}"
+
+    env:
+      DOCKER_BUILDKIT: "1"
+      DEVITO_ARCH: "${{ matrix.arch }}"
+      DEVITO_LANGUAGE: ${{ matrix.language }}
+
+    strategy:
+      # Prevent all build to stop if a single one fails
+      fail-fast: false
+
+      matrix:
+        name: [
+           pytest-docker-py39-gcc-noomp
+        ]
+        include:
+        - name: pytest-docker-py39-gcc-noomp
+          python-version: '3.9'
+          os: ubuntu-latest
+          arch: "gcc"
+          language: "C"
+          sympy: "1.12"
+
+    steps:
+    - name: Checkout devito
+      uses: actions/checkout@v4
+
+    - name: Build docker image
+      run: |
+          docker build . --file docker/Dockerfile.devito --tag devito_img --build-arg base=zoeleibowitz/bases:cpu-${{ matrix.arch }} --build-arg petscinstall=petsc
+
+    - name: Set run prefix
+      run: |
+          echo "RUN_CMD=docker run --rm -t -e CODECOV_TOKEN=${{ secrets.CODECOV_TOKEN }} --name testrun devito_img"  >> $GITHUB_ENV
+      id: set-run
+
+    - name: Set tests
+      run : |
+          echo "TESTS=tests/test_petsc.py" >> $GITHUB_ENV
+      id: set-tests
+
+    - name: Check configuration
+      run: |
+        ${{ env.RUN_CMD }} python3 -c "from devito import configuration; print(''.join(['%s: %s \n' % (k, v) for (k, v) in configuration.items()]))"
+
+    - name: Test with pytest
+      run: |
+        ${{ env.RUN_CMD }} pytest --cov --cov-config=.coveragerc --cov-report=xml ${{ env.TESTS }}
+
+    - name: Upload coverage to Codecov
+      if: "!contains(matrix.name, 'docker')"
+      uses: codecov/codecov-action@v4
+      with:
+        token: ${{ secrets.CODECOV_TOKEN }}
+        name: ${{ matrix.name }}

conftest.py

@@ -14,6 +14,7 @@
 from devito.ir.iet import (FindNodes, FindSymbols, Iteration, ParallelBlock,
                            retrieve_iteration_tree)
 from devito.tools import as_tuple
+from devito.petsc.utils import get_petsc_dir, get_petsc_arch
 
 try:
     from mpi4py import MPI  # noqa
@@ -33,7 +34,7 @@ def skipif(items, whole_module=False):
     accepted = set()
     accepted.update({'device', 'device-C', 'device-openmp', 'device-openacc',
                      'device-aomp', 'cpu64-icc', 'cpu64-icx', 'cpu64-nvc', 'cpu64-arm',
-                     'cpu64-icpx', 'chkpnt'})
+                     'cpu64-icpx', 'chkpnt', 'petsc'})
     accepted.update({'nodevice'})
     unknown = sorted(set(items) - accepted)
     if unknown:
@@ -87,6 +88,19 @@ def skipif(items, whole_module=False):
         if i == 'chkpnt' and Revolver is NoopRevolver:
             skipit = "pyrevolve not installed"
             break
+        if i == 'petsc':
+            petsc_dir = get_petsc_dir()
+            petsc_arch = get_petsc_arch()
+            if petsc_dir is None or petsc_arch is None:
+                skipit = "PETSC_DIR or PETSC_ARCH are not set"
+                break
+            else:
+                petsc_installed = os.path.join(
+                    petsc_dir, petsc_arch, 'include', 'petscconf.h'
+                )
+                if not os.path.isfile(petsc_installed):
+                    skipit = "PETSc is not installed"
+                    break
 
     if skipit is False:
         return pytest.mark.skipif(False, reason='')

devito/ir/equations/equation.py

@@ -9,10 +9,12 @@
                                Stencil, detect_io, detect_accesses)
 from devito.symbolics import IntDiv, limits_mapper, uxreplace
 from devito.tools import Pickable, Tag, frozendict
-from devito.types import Eq, Inc, ReduceMax, ReduceMin, relational_min
+from devito.types import (Eq, Inc, ReduceMax, ReduceMin,
+                          relational_min)
+from devito.types.equation import InjectSolveEq
 
 __all__ = ['LoweredEq', 'ClusterizedEq', 'DummyEq', 'OpInc', 'OpMin', 'OpMax',
-           'identity_mapper']
+           'identity_mapper', 'OpInjectSolve']
 
 
 class IREq(sympy.Eq, Pickable):
@@ -102,7 +104,8 @@ def detect(cls, expr):
         reduction_mapper = {
             Inc: OpInc,
             ReduceMax: OpMax,
-            ReduceMin: OpMin
+            ReduceMin: OpMin,
+            InjectSolveEq: OpInjectSolve
         }
         try:
             return reduction_mapper[type(expr)]
@@ -119,6 +122,7 @@ def detect(cls, expr):
 OpInc = Operation('+')
 OpMax = Operation('max')
 OpMin = Operation('min')
+OpInjectSolve = Operation('solve')
 
 
 identity_mapper = {

devito/ir/iet/algorithms.py

@@ -3,6 +3,8 @@
 from devito.ir.iet import (Expression, Increment, Iteration, List, Conditional, SyncSpot,
                            Section, HaloSpot, ExpressionBundle)
 from devito.tools import timed_pass
+from devito.petsc.types import LinearSolveExpr
+from devito.petsc.iet.utils import petsc_iet_mapper
 
 __all__ = ['iet_build']
 
@@ -24,6 +26,8 @@ def iet_build(stree):
             for e in i.exprs:
                 if e.is_Increment:
                     exprs.append(Increment(e))
+                elif isinstance(e.rhs, LinearSolveExpr):
+                    exprs.append(petsc_iet_mapper[e.operation](e, operation=e.operation))
                 else:
                     exprs.append(Expression(e, operation=e.operation))
             body = ExpressionBundle(i.ispace, i.ops, i.traffic, body=exprs)

devito/ir/iet/efunc.py

@@ -1,6 +1,6 @@
 from functools import cached_property
 
-from devito.ir.iet.nodes import Call, Callable
+from devito.ir.iet.nodes import Call, Callable, FixedArgsCallable
 from devito.ir.iet.utils import derive_parameters
 from devito.symbolics import uxreplace
 from devito.tools import as_tuple
@@ -131,7 +131,7 @@ class AsyncCall(Call):
     pass
 
 
-class ThreadCallable(Callable):
+class ThreadCallable(FixedArgsCallable):
 
     """
     A Callable executed asynchronously by a thread.

devito/ir/iet/nodes.py

@@ -1,6 +1,7 @@
 """The Iteration/Expression Tree (IET) hierarchy."""
 
 import abc
+import ctypes
 import inspect
 from functools import cached_property
 from collections import OrderedDict, namedtuple
@@ -28,7 +29,7 @@
            'Increment', 'Return', 'While', 'ListMajor', 'ParallelIteration',
            'ParallelBlock', 'Dereference', 'Lambda', 'SyncSpot', 'Pragma',
            'DummyExpr', 'BlankLine', 'ParallelTree', 'BusyWait', 'UsingNamespace',
-           'CallableBody', 'Transfer']
+           'CallableBody', 'Transfer', 'Callback', 'FixedArgsCallable']
 
 # First-class IET nodes
 
@@ -750,6 +751,15 @@ def defines(self):
         return self.all_parameters
 
 
+class FixedArgsCallable(Callable):
+
+    """
+    A Callable class that enforces a fixed function signature.
+    """
+
+    pass
+
+
 class CallableBody(MultiTraversable):
 
     """
@@ -1028,8 +1038,8 @@ class Dereference(ExprStmt, Node):
     The following cases are supported:
 
         * `pointer` is a PointerArray or TempFunction, and `pointee` is an Array.
-        * `pointer` is an ArrayObject representing a pointer to a C struct, and
-          `pointee` is a field in `pointer`.
+        * `pointer` is an ArrayObject or CCompositeObject representing a pointer
+           to a C struct, and `pointee` is a field in `pointer`.
     """
 
     is_Dereference = True
@@ -1048,13 +1058,14 @@ def functions(self):
 
     @property
     def expr_symbols(self):
-        ret = [self.pointer.indexed]
+        ret = []
         if self.pointer.is_PointerArray or self.pointer.is_TempFunction:
-            ret.append(self.pointee.indexed)
+            ret.extend([self.pointer.indexed, self.pointee.indexed])
             ret.extend(flatten(i.free_symbols for i in self.pointee.symbolic_shape[1:]))
             ret.extend(self.pointer.free_symbols)
         else:
-            ret.append(self.pointee._C_symbol)
+            assert issubclass(self.pointer._C_ctype, ctypes._Pointer)
+            ret.extend([self.pointer._C_symbol, self.pointee._C_symbol])
         return tuple(filter_ordered(ret))
 
     @property
@@ -1120,6 +1131,45 @@ def defines(self):
         return tuple(self.parameters)
 
 
+class Callback(Call):
+    """
+    Base class for special callback types.
+
+    Parameters
+    ----------
+    name : str
+        The name of the callback.
+    retval : str
+        The return type of the callback.
+    param_types : str or list of str
+        The return type for each argument of the callback.
+
+    Notes
+    -----
+    - The reason Callback is an IET type rather than a SymPy type is
+    due to the fact that, when represented at the SymPy level, the IET
+    engine fails to bind the callback to a specific Call. Consequently,
+    errors occur during the creation of the call graph.
+    """
+    # TODO: Create a common base class for Call and Callback to avoid
+    # having arguments=None here
+    def __init__(self, name, retval=None, param_types=None, arguments=None):
+        super().__init__(name=name)
+        self.retval = retval
+        self.param_types = as_tuple(param_types)
+
+    @property
+    def callback_form(self):
+        """
+        A string representation of the callback form.
+
+        Notes
+        -----
+        To be overridden by subclasses.
+        """
+        return
+
+
 class Section(List):
 
     """

devito/ir/iet/visitors.py

@@ -253,7 +253,7 @@ def _gen_value(self, obj, mode=1, masked=()):
                     strtype = '%s%s' % (strtype, self._restrict_keyword)
         strtype = ' '.join(qualifiers + [strtype])
 
-        if obj.is_LocalObject and obj._C_modifier is not None and mode == 2:
+        if obj.is_LocalType and obj._C_modifier is not None and mode == 2:
             strtype += obj._C_modifier
 
         strname = obj._C_name
@@ -613,6 +613,9 @@ def visit_Lambda(self, o):
                      (', '.join(captures), ', '.join(decls), ''.join(extra)))
         return LambdaCollection([top, c.Block(body)])
 
+    def visit_Callback(self, o, nested_call=False):
+        return CallbackArg(o)
+
     def visit_HaloSpot(self, o):
         body = flatten(self._visit(i) for i in o.children)
         return c.Collection(body)
@@ -1416,3 +1419,12 @@ def sorted_efuncs(efuncs):
         CommCallable: 1
     }
     return sorted_priority(efuncs, priority)
+
+
+class CallbackArg(c.Generable):
+
+    def __init__(self, callback):
+        self.callback = callback
+
+    def generate(self):
+        yield self.callback.callback_form

devito/operator/operator.py

@@ -31,6 +31,8 @@
                           split, timed_pass, timed_region, contains_val)
 from devito.types import (Buffer, Grid, Evaluable, host_layer, device_layer,
                           disk_layer)
+from devito.petsc.iet.passes import lower_petsc
+from devito.petsc.clusters import petsc_preprocess
 
 __all__ = ['Operator']
 
@@ -374,6 +376,9 @@ def _lower_clusters(cls, expressions, profiler=None, **kwargs):
         # Build a sequence of Clusters from a sequence of Eqs
         clusters = clusterize(expressions, **kwargs)
 
+        # Preprocess clusters for PETSc lowering
+        clusters = petsc_preprocess(clusters)
+
         # Operation count before specialization
         init_ops = sum(estimate_cost(c.exprs) for c in clusters if c.is_dense)
 
@@ -471,6 +476,9 @@ def _lower_iet(cls, uiet, profiler=None, **kwargs):
 
         # Lower IET to a target-specific IET
         graph = Graph(iet, **kwargs)
+
+        lower_petsc(graph, **kwargs)
+
         graph = cls._specialize_iet(graph, **kwargs)
 
         # Instrument the IET for C-level profiling
@@ -502,7 +510,7 @@ def dimensions(self):
 
         # During compilation other Dimensions may have been produced
         dimensions = FindSymbols('dimensions').visit(self)
-        ret.update(d for d in dimensions if d.is_PerfKnob)
+        ret.update(dimensions)
 
         ret = tuple(sorted(ret, key=attrgetter('name')))