---
title: "Parallelism"
canonical: "https://docs.magma-maths.org/v2.30-1/MagmaLanguage/Parallelism/index-parallelism.html"
source: "https://docs.magma-maths.org/v2.30-1/MagmaLanguage/Parallelism/index-parallelism.md"
part: "The Magma Language"
chapter: "Parallelism"
breadcrumbs:
  - {"title": "Magma Handbook", "source": "https://docs.magma-maths.org/v2.30-1/index.md"}
  - {"title": "The Magma Language", "source": "https://docs.magma-maths.org/v2.30-1/MagmaLanguage/index-magma-language.md"}
prev: {"title": "The Magma Help System", "source": "https://docs.magma-maths.org/v2.30-1/MagmaLanguage/EnvironmentAndOptions/help.md"}
next: {"title": "Introduction", "source": "https://docs.magma-maths.org/v2.30-1/MagmaLanguage/Parallelism/intro.md"}
---

<a id="chappar"></a>
<a id="id1"></a>
# Parallelism

- [Introduction](https://docs.magma-maths.org/v2.30-1/MagmaLanguage/Parallelism/intro.md)
  - [Approaches to Parallelism](https://docs.magma-maths.org/v2.30-1/MagmaLanguage/Parallelism/intro.md#approaches-to-parallelism)
- [Magma Kernel Distributed Parallelism](https://docs.magma-maths.org/v2.30-1/MagmaLanguage/Parallelism/kernel-distributed-parallelism.md)
  - [Introduction](https://docs.magma-maths.org/v2.30-1/MagmaLanguage/Parallelism/kernel-distributed-parallelism.md#introduction)
  - [POSIX Threads](https://docs.magma-maths.org/v2.30-1/MagmaLanguage/Parallelism/kernel-distributed-parallelism.md#posix-threads)
    - [`SetNthreads(n): RngIntElt`](https://docs.magma-maths.org/v2.30-1/MagmaLanguage/Parallelism/kernel-distributed-parallelism.md#procedure-par-setnthreads)
    - [`GetNthreads() → RngIntElt`](https://docs.magma-maths.org/v2.30-1/MagmaLanguage/Parallelism/kernel-distributed-parallelism.md#function-getnthreads)
    - [`magma -t N`](https://docs.magma-maths.org/v2.30-1/MagmaLanguage/Parallelism/kernel-distributed-parallelism.md#literal-literal-t-magma-t-n)
- [GPUs](https://docs.magma-maths.org/v2.30-1/MagmaLanguage/Parallelism/GPUs.md)
  - [`SetGPU(b): BoolElt`](https://docs.magma-maths.org/v2.30-1/MagmaLanguage/Parallelism/GPUs.md#procedure-par-setgpu)
  - [`GetGPU() → BoolElt`](https://docs.magma-maths.org/v2.30-1/MagmaLanguage/Parallelism/GPUs.md#function-getgpu)
  - [`SetNGPUs(n): RngIntElt`](https://docs.magma-maths.org/v2.30-1/MagmaLanguage/Parallelism/GPUs.md#procedure-setngpus-rngintelt)
  - [`GetNGPUs() → RngIntElt`](https://docs.magma-maths.org/v2.30-1/MagmaLanguage/Parallelism/GPUs.md#function-getngpus)
  - [`SetGPUDevices(S): SeqEnum`](https://docs.magma-maths.org/v2.30-1/MagmaLanguage/Parallelism/GPUs.md#procedure-setgpudevices-seqenum)
  - [`SetGPUDevice(k): RngIntElt`](https://docs.magma-maths.org/v2.30-1/MagmaLanguage/Parallelism/GPUs.md#procedure-setgpudevice-rngintelt)
- [Linear Algebra](https://docs.magma-maths.org/v2.30-1/MagmaLanguage/Parallelism/linear-algebra.md)
  - [Multi-threaded Linear Algebra](https://docs.magma-maths.org/v2.30-1/MagmaLanguage/Parallelism/linear-algebra.md#multi-threaded-linear-algebra)
  - [GPU-based Linear Algebra](https://docs.magma-maths.org/v2.30-1/MagmaLanguage/Parallelism/linear-algebra.md#gpu-based-linear-algebra)
  - [Hybrid Linear Algebra](https://docs.magma-maths.org/v2.30-1/MagmaLanguage/Parallelism/linear-algebra.md#hybrid-linear-algebra)
    - [Example: Threaded Matrix Multiplication](https://docs.magma-maths.org/v2.30-1/MagmaLanguage/Parallelism/linear-algebra.md#example-ex-e8f312)
    - [Example: Matrix Multiplication on a GPU](https://docs.magma-maths.org/v2.30-1/MagmaLanguage/Parallelism/linear-algebra.md#example-ex-f549f7)
    - [Example: Matrix Multiplication on Two GPUs](https://docs.magma-maths.org/v2.30-1/MagmaLanguage/Parallelism/linear-algebra.md#example-ex-9775af)
    - [Example: Modular Representations of a Simple Group](https://docs.magma-maths.org/v2.30-1/MagmaLanguage/Parallelism/linear-algebra.md#example-ex-c94a83)
- [Gröbner Bases](https://docs.magma-maths.org/v2.30-1/MagmaLanguage/Parallelism/groebner-bases.md)
  - [Example: Solving MinRank Problems](https://docs.magma-maths.org/v2.30-1/MagmaLanguage/Parallelism/groebner-bases.md#example-ex-cdcd67)
  - [Example: Random Dense Quadratic Systems](https://docs.magma-maths.org/v2.30-1/MagmaLanguage/Parallelism/groebner-bases.md#example-ex-eea1ea)
- [Polynomial System Solving](https://docs.magma-maths.org/v2.30-1/MagmaLanguage/Parallelism/polynomial-system-solving.md)
  - [`Variety(I): RngMPol → [ ModTupFldElt ]`](https://docs.magma-maths.org/v2.30-1/MagmaLanguage/Parallelism/polynomial-system-solving.md#function-variety-rngmpol)
  - [`VarietySize(I): RngMPol → RngIntElt`](https://docs.magma-maths.org/v2.30-1/MagmaLanguage/Parallelism/polynomial-system-solving.md#function-varietysize-rngmpol)
- [Polynomial Rings](https://docs.magma-maths.org/v2.30-1/MagmaLanguage/Parallelism/poly.md)
  - [`SetParallelFFT(b): BoolElt`](https://docs.magma-maths.org/v2.30-1/MagmaLanguage/Parallelism/poly.md#procedure-setparallelfft-boolelt)
  - [Example: Polynomial Multiplication](https://docs.magma-maths.org/v2.30-1/MagmaLanguage/Parallelism/poly.md#example-ex-0a7349)
- [Distributed Computation for Internal Algorithms](https://docs.magma-maths.org/v2.30-1/MagmaLanguage/Parallelism/distributed.md)
  - [Automatic Worker Startup](https://docs.magma-maths.org/v2.30-1/MagmaLanguage/Parallelism/distributed.md#automatic-worker-startup)
    - [`StartWorkers(H, T): MonStgElt, RngIntElt`](https://docs.magma-maths.org/v2.30-1/MagmaLanguage/Parallelism/distributed.md#procedure-par-startworkers)
    - [`SetWorkerPort(P): RngIntElt`](https://docs.magma-maths.org/v2.30-1/MagmaLanguage/Parallelism/distributed.md#procedure-setworkerport-rngintelt)
    - [Example: Starting Workers Automatically](https://docs.magma-maths.org/v2.30-1/MagmaLanguage/Parallelism/distributed.md#example-ex-16fbfc)
  - [Manual Worker Startup](https://docs.magma-maths.org/v2.30-1/MagmaLanguage/Parallelism/distributed.md#manual-worker-startup)
    - [Example: Setting the Worker Port](https://docs.magma-maths.org/v2.30-1/MagmaLanguage/Parallelism/distributed.md#example-ex-91843e)
- [Integer Factorisation](https://docs.magma-maths.org/v2.30-1/MagmaLanguage/Parallelism/integer-factorisation.md)
  - [Example: Distributed Integer Factorisation](https://docs.magma-maths.org/v2.30-1/MagmaLanguage/Parallelism/integer-factorisation.md#example-ex-1169a4)
- [Ideal Class Group of Algebraic Number Fields](https://docs.magma-maths.org/v2.30-1/MagmaLanguage/Parallelism/classgroup.md)
- [Integral Lattices](https://docs.magma-maths.org/v2.30-1/MagmaLanguage/Parallelism/lattices.md)
  - [Lattice Vector Enumeration](https://docs.magma-maths.org/v2.30-1/MagmaLanguage/Parallelism/lattices.md#lattice-vector-enumeration)
    - [Introduction](https://docs.magma-maths.org/v2.30-1/MagmaLanguage/Parallelism/lattices.md#introduction)
    - [Enumeration of Short Vectors](https://docs.magma-maths.org/v2.30-1/MagmaLanguage/Parallelism/lattices.md#enumeration-of-short-vectors)
      - [`ShortVectors(L, B): Lat, RngIntElt → SeqEnum`](https://docs.magma-maths.org/v2.30-1/MagmaLanguage/Parallelism/lattices.md#function-shortvectors-lat-rngintelt)
      - [`ShortVectors(L, A, B): Lat, RngIntElt, RngIntElt → LatElt`](https://docs.magma-maths.org/v2.30-1/MagmaLanguage/Parallelism/lattices.md#function-shortvectors-lat-rngintelt-rngintelt)
      - [`ShortestVectors(L): Lat → SeqEnum`](https://docs.magma-maths.org/v2.30-1/MagmaLanguage/Parallelism/lattices.md#function-shortestvectors-lat)
      - [Example: Enumerating Vectors of Small Norm](https://docs.magma-maths.org/v2.30-1/MagmaLanguage/Parallelism/lattices.md#example-ex-25bf05)
    - [A Single Shortest Vector](https://docs.magma-maths.org/v2.30-1/MagmaLanguage/Parallelism/lattices.md#a-single-shortest-vector)
      - [`ShortVector(L, B): Lat, RngIntElt → LatElt`](https://docs.magma-maths.org/v2.30-1/MagmaLanguage/Parallelism/lattices.md#function-shortvector-lat-rngintelt)
      - [`ShortVector(L, A, B): Lat, RngIntElt, RngIntElt → LatElt`](https://docs.magma-maths.org/v2.30-1/MagmaLanguage/Parallelism/lattices.md#function-shortvector-lat-rngintelt-rngintelt)
      - [`ShortestVector(L): Lat → LatElt`](https://docs.magma-maths.org/v2.30-1/MagmaLanguage/Parallelism/lattices.md#function-shortestvector-lat)
      - [Example: Finding a Single Shortest Vector](https://docs.magma-maths.org/v2.30-1/MagmaLanguage/Parallelism/lattices.md#example-ex-236335)
    - [Enumeration of Close Vectors](https://docs.magma-maths.org/v2.30-1/MagmaLanguage/Parallelism/lattices.md#enumeration-of-close-vectors)
      - [`CloseVectors(L, w, B): Lat, ModTupRngElt, RngElt → SeqEnum`](https://docs.magma-maths.org/v2.30-1/MagmaLanguage/Parallelism/lattices.md#function-closevectors-lat-modtuprngelt-rngelt)
      - [`CloseVectors(L, w, A, B): Lat, ModTupRngElt, RngElt, RngElt → SeqEnum`](https://docs.magma-maths.org/v2.30-1/MagmaLanguage/Parallelism/lattices.md#function-closevectors-lat-modtuprngelt-rngelt-rngelt)
      - [`ClosestVectors(L, w): Lat, ModTupRngElt → SeqEnum`](https://docs.magma-maths.org/v2.30-1/MagmaLanguage/Parallelism/lattices.md#function-closestvectors-lat-modtuprngelt)
      - [Example: Enumerating Close Vectors in a Database Lattice](https://docs.magma-maths.org/v2.30-1/MagmaLanguage/Parallelism/lattices.md#example-ex-8c952d)
      - [Example: Close Vectors in a Sum of Leech Lattices](https://docs.magma-maths.org/v2.30-1/MagmaLanguage/Parallelism/lattices.md#example-ex-4b7a6d)
    - [A Single Closest Vector](https://docs.magma-maths.org/v2.30-1/MagmaLanguage/Parallelism/lattices.md#a-single-closest-vector)
      - [`CloseVector(L, w, B): Lat, ModTupRngElt, RngElt → LatElt`](https://docs.magma-maths.org/v2.30-1/MagmaLanguage/Parallelism/lattices.md#function-closevector-lat-modtuprngelt-rngelt)
      - [`CloseVector(L, w, A, B): Lat, ModTupRngElt, RngElt, RngElt → LatElt`](https://docs.magma-maths.org/v2.30-1/MagmaLanguage/Parallelism/lattices.md#function-closevector-lat-modtuprngelt-rngelt-rngelt)
      - [`ClosestVector(L, w): Lat, ModTupRngElt → LatElt`](https://docs.magma-maths.org/v2.30-1/MagmaLanguage/Parallelism/lattices.md#function-closestvector-lat-modtuprngelt)
      - [Example: Closest Vector in a Random Lattice](https://docs.magma-maths.org/v2.30-1/MagmaLanguage/Parallelism/lattices.md#example-ex-0606a0)
    - [Intrinsics that Use Enumeration](https://docs.magma-maths.org/v2.30-1/MagmaLanguage/Parallelism/lattices.md#intrinsics-that-use-enumeration)
      - [Example: Serial and Threaded Lattice Minimum](https://docs.magma-maths.org/v2.30-1/MagmaLanguage/Parallelism/lattices.md#example-ex-2c4b94)
      - [Example: Lattice Minimum on Two Machines](https://docs.magma-maths.org/v2.30-1/MagmaLanguage/Parallelism/lattices.md#example-ex-e3d7d1)
      - [Example: Kissing Number of a Lattice](https://docs.magma-maths.org/v2.30-1/MagmaLanguage/Parallelism/lattices.md#example-ex-c126c1)
    - [Theta Series](https://docs.magma-maths.org/v2.30-1/MagmaLanguage/Parallelism/lattices.md#theta-series)
      - [Example: Theta Series of a Lattice of Dimension 40](https://docs.magma-maths.org/v2.30-1/MagmaLanguage/Parallelism/lattices.md#example-ex-f705e4)
      - [Example: Theta Series by Direct Enumeration](https://docs.magma-maths.org/v2.30-1/MagmaLanguage/Parallelism/lattices.md#example-ex-31137d)
      - [Example: Theta Series via Modular Forms](https://docs.magma-maths.org/v2.30-1/MagmaLanguage/Parallelism/lattices.md#example-ex-e70551)
- [Linear Codes](https://docs.magma-maths.org/v2.30-1/MagmaLanguage/Parallelism/codes.md)
  - [Minimum Weight](https://docs.magma-maths.org/v2.30-1/MagmaLanguage/Parallelism/codes.md#minimum-weight)
    - [Example: Minimum Weight of a QR Code](https://docs.magma-maths.org/v2.30-1/MagmaLanguage/Parallelism/codes.md#example-ex-79c75f)
    - [Example: Minimum Weight of a Best Known Code](https://docs.magma-maths.org/v2.30-1/MagmaLanguage/Parallelism/codes.md#example-ex-02eba6)
  - [Weight Distribution](https://docs.magma-maths.org/v2.30-1/MagmaLanguage/Parallelism/codes.md#weight-distribution)
    - [Example: Weight Distribution of a QR Code](https://docs.magma-maths.org/v2.30-1/MagmaLanguage/Parallelism/codes.md#example-ex-92e5c9)
- [User-Implemented Distributed Parallelism](https://docs.magma-maths.org/v2.30-1/MagmaLanguage/Parallelism/par-user.md)
  - [Introduction](https://docs.magma-maths.org/v2.30-1/MagmaLanguage/Parallelism/par-user.md#introduction)
  - [The Manager/Worker Model](https://docs.magma-maths.org/v2.30-1/MagmaLanguage/Parallelism/par-user.md#the-manager-worker-model)
  - [Basic Usage](https://docs.magma-maths.org/v2.30-1/MagmaLanguage/Parallelism/par-user.md#basic-usage)
    - [`DistributedManager(socket, items : parameters): IO, SeqEnum`](https://docs.magma-maths.org/v2.30-1/MagmaLanguage/Parallelism/par-user.md#procedure-par-distributedmanager)
    - [`DistributedManager(socket, items : parameters): IO, List`](https://docs.magma-maths.org/v2.30-1/MagmaLanguage/Parallelism/par-user.md#procedure-par-distributedmanager-2)
    - [`DistributedManager(socket, items : parameters): IO, Process`](https://docs.magma-maths.org/v2.30-1/MagmaLanguage/Parallelism/par-user.md#procedure-par-distributedmanager-3)
    - [`DistributedWorker(host, port, work_function): MonStgElt, RngIntElt, UserProgram`](https://docs.magma-maths.org/v2.30-1/MagmaLanguage/Parallelism/par-user.md#procedure-par-distributedworker)
  - [Basic Example](https://docs.magma-maths.org/v2.30-1/MagmaLanguage/Parallelism/par-user.md#basic-example)
    - [Example: Basic Worker for the Collatz Map](https://docs.magma-maths.org/v2.30-1/MagmaLanguage/Parallelism/par-user.md#example-ex-8a18c1)
  - [Verbose Output](https://docs.magma-maths.org/v2.30-1/MagmaLanguage/Parallelism/par-user.md#verbose-output)
    - [`SetVerbose("ManagerWorker", v): MonStgElt, RngIntElt`](https://docs.magma-maths.org/v2.30-1/MagmaLanguage/Parallelism/par-user.md#procedure-setverbose-monstgelt-rngintelt-managerworker)
    - [`SetVerbose("ManagerWorkerTime", v): MonStgElt, RngIntElt`](https://docs.magma-maths.org/v2.30-1/MagmaLanguage/Parallelism/par-user.md#procedure-setverbose-monstgelt-rngintelt-managerworkertime)
    - [Example: Verbose Manager Output](https://docs.magma-maths.org/v2.30-1/MagmaLanguage/Parallelism/par-user.md#example-ex-40e491)
  - [Alternative Results Handling](https://docs.magma-maths.org/v2.30-1/MagmaLanguage/Parallelism/par-user.md#alternative-results-handling)
    - [Example: Collecting Results in a List](https://docs.magma-maths.org/v2.30-1/MagmaLanguage/Parallelism/par-user.md#example-ex-67d2bd)
    - [Example: Tracking the Maximum Value](https://docs.magma-maths.org/v2.30-1/MagmaLanguage/Parallelism/par-user.md#example-ex-022c8d)
    - [Example: Average Number of Iterations](https://docs.magma-maths.org/v2.30-1/MagmaLanguage/Parallelism/par-user.md#example-ex-96e14f)
  - [Task Groups](https://docs.magma-maths.org/v2.30-1/MagmaLanguage/Parallelism/par-user.md#task-groups)
  - [Task Group Management](https://docs.magma-maths.org/v2.30-1/MagmaLanguage/Parallelism/par-user.md#task-group-management)
    - [Example: Task Groups over Ranges of Inputs](https://docs.magma-maths.org/v2.30-1/MagmaLanguage/Parallelism/par-user.md#example-ex-844942)
    - [Example: Tasks Generating Further Tasks](https://docs.magma-maths.org/v2.30-1/MagmaLanguage/Parallelism/par-user.md#example-ex-a19be5)
  - [Monitoring and Respawning Workers](https://docs.magma-maths.org/v2.30-1/MagmaLanguage/Parallelism/par-user.md#monitoring-and-respawning-workers)
    - [`MonitoredDistributedWorker(host, port, work_function): MonStgElt, RngIntElt, UserProgram`](https://docs.magma-maths.org/v2.30-1/MagmaLanguage/Parallelism/par-user.md#procedure-par-monitoreddistributedworker)
    - [Example: Stopping at a Large Enough Answer](https://docs.magma-maths.org/v2.30-1/MagmaLanguage/Parallelism/par-user.md#example-ex-82a4ef)
  - [Implementing Distributed Parallelism](https://docs.magma-maths.org/v2.30-1/MagmaLanguage/Parallelism/par-user.md#implementing-distributed-parallelism)
    - [`ExchangeVersions(I): IO`](https://docs.magma-maths.org/v2.30-1/MagmaLanguage/Parallelism/par-user.md#procedure-exchangeversions-io)
    - [`ReadObject(I): IO → Any`](https://docs.magma-maths.org/v2.30-1/MagmaLanguage/Parallelism/par-user.md#function-readobject-io)
    - [`WriteObject(I, x): IO, Any`](https://docs.magma-maths.org/v2.30-1/MagmaLanguage/Parallelism/par-user.md#procedure-writeobject-io-any)
    - [`AsyncReadObject(I): IO`](https://docs.magma-maths.org/v2.30-1/MagmaLanguage/Parallelism/par-user.md#procedure-asyncreadobject-io)
    - [`AsyncWriteObject(I, x): IO, Any`](https://docs.magma-maths.org/v2.30-1/MagmaLanguage/Parallelism/par-user.md#procedure-asyncwriteobject-io-any)
    - [`WaitForIO(R : parameters): SeqEnum → SeqEnum`](https://docs.magma-maths.org/v2.30-1/MagmaLanguage/Parallelism/par-user.md#function-waitforio-seqenum)
    - [`WaitForIO(R, W : parameters): SeqEnum, SeqEnum → SeqEnum, SeqEnum`](https://docs.magma-maths.org/v2.30-1/MagmaLanguage/Parallelism/par-user.md#function-waitforio-seqenum-seqenum)
    - [Example: Manager and Worker for the Collatz Map](https://docs.magma-maths.org/v2.30-1/MagmaLanguage/Parallelism/par-user.md#example-ex-aa2ecb)
  - [A Note on Security](https://docs.magma-maths.org/v2.30-1/MagmaLanguage/Parallelism/par-user.md#a-note-on-security)
- [Timing](https://docs.magma-maths.org/v2.30-1/MagmaLanguage/Parallelism/timing.md)
  - [Example: Serial and Parallel Timing](https://docs.magma-maths.org/v2.30-1/MagmaLanguage/Parallelism/timing.md#example-ex-0cea74)
- [Bibliography](https://docs.magma-maths.org/v2.30-1/MagmaLanguage/Parallelism/bibliography.md)
