The petalisp Reference Manual

Table of Contents

The petalisp Reference Manual

This is the petalisp Reference Manual, generated automatically by Declt version 3.0 "Montgomery Scott" on Mon Apr 19 17:21:29 2021 GMT+0.

1 Introduction

#+TITLE: Petalisp

Petalisp is an attempt to generate high performance code for parallel
computers by JIT-compiling array definitions. It is not a full blown
programming language, but rather a carefully crafted extension of Common
Lisp that allows for extreme optimization and parallelization.

** Getting Started
1. Install Lisp and a suitable IDE.  If unsure, pick [[https://portacle.github.io/][Portacle]].
2. Download Petalisp via [[https://www.quicklisp.org/][Quicklisp]].
3. Check out some of the [[file:examples][examples]].

** Showcases
Petalisp is still under development, so the following examples may still
change slightly. Nevertheless they give a good glimpse on what programming
with Petalisp will be like.

Example 1: transposing a matrix
#+BEGIN_SRC lisp
(defun lazy-transpose (A)
  (lazy-reshape A (tranform m n to n m)))
#+END_SRC

Example 2: matrix-matrix multiplication
#+BEGIN_SRC lisp
(defun matrix-multiplication (A B)
  (lazy-reduce
   #'+
   (lazy #'*
         (lazy-reshape A (transform m n to n m 1))
         (lazy-reshape B (transform n k to n 1 k)))))
#+END_SRC

Example 3: the numerical Jacobi scheme in two dimensions
#+BEGIN_SRC lisp
(defun lazy-jacobi-2d (grid iterations)
  (let ((interior (interior grid)))
    (if (zerop iterations) grid
        (lazy-jacobi-2d
         (lazy-fuse x
               (lazy #'* 0.25
                  (lazy #'+
                     (lazy-reshape x (transform i0 i1 to (+ i0 1) i1) interior)
                     (lazy-reshape x (transform i0 i1 to (- i0 1) i1) interior)
                     (lazy-reshape x (transform i0 i1 to i0 (+ i1 1)) interior)
                     (lazy-reshape x (transform i0 i1 to i0 (- i1 1)) interior))))
         (- iterations 1)))))
#+END_SRC

** Performance

Coming soon!

** Frequently Asked Questions

*** Is Petalisp similar to NumPy?
NumPy is a widely used Python library for scientific computing on arrays.
It provides powerful N-dimensional arrays and a variety of functions for
working with these arrays.

Petalisp works on a more fundamental level.  It provides even more powerful
N-dimensional arrays, but just a few building blocks for working on them -
element-wise function application, reduction, reshaping and array fusion.

So Petalisp is not a substitute for NumPy.  However, it could be used to
write a library that behaves like NumPy, but that is much faster and fully
parallelized.  In fact, writing such a library is one of my future goals.

*** Do I have to program Lisp to use Petalisp?
Not necessarily.  Not everyone has the time to learn Common Lisp.  That is
why I am also working on some [[https://github.com/marcoheisig/petalisp-for-python][convenient Python bindings]] for Petalisp.

But: If you ever have time to learn Lisp, do it!  It is an enlightening
experience.

*** Why is Petalisp licensed under AGPL?
I am aware that this license prevents some people from using or
contributing to this piece of software, which is a shame. But unfortunately
the majority of software developers have not yet understood that

1. In a digital world, free software is a necessary prerequisite for a free
   society.
2. When developing software, open collaboration is way more efficient than
   competition.

So as long as distribution of non-free software is socially accepted,
copyleft licenses like the AGPL seem to be the lesser evil.

That being said, I am willing to discuss relicensing on an individual
basis.

*** Why is Petalisp written in Common Lisp?
I couldn't wish for a better tool for the job. Common Lisp is extremely
rich in features, standardized, fast, safe and mature. The Lisp community
is amazing and there are excellent libraries for almost every imaginable
task.

To illustrate why Lisp is particularly well suited for a project like
Petalisp, consider the following implementation of a JIT-compiler for
mapping a function over a vector of a certain element type:

#+BEGIN_SRC lisp
(defun vector-mapper (element-type)
  (compile nil `(lambda (fn vec)
                  (declare (function fn)
                           (type (simple-array ,element-type (*)) vec)
                           (optimize (speed 3) (safety 0)))
                  (loop for index below (length vec) do
                    (symbol-macrolet ((elt (aref vec index)))
                      (setf elt (funcall fn elt)))))))
#+END_SRC

Not only is this JIT-compiler just 8 lines of code, it is also 20 times
faster than invoking GCC or Clang on a roughly equivalent piece of C code.

2 Systems

The main system appears first, followed by any subsystem dependency.

2.1 petalisp

Author

Marco Heisig <marco.heisig@fau.de>

License

AGPLv3

Description

Elegant High Performance Computing

Dependency

petalisp.api (system)

Source

petalisp.asd (file)

2.2 petalisp.api

Author

Marco Heisig <marco.heisig@fau.de>

License

AGPLv3

Description

A Convenient API for Petalisp.

Dependencies

• alexandria
• trivia
• petalisp.utilities (system)
• petalisp.core (system)
• petalisp.native-backend (system)
• petalisp.multicore-backend (system)

Source

petalisp.api.asd (file)

Components

• differentiator.lisp (file)
• lazy-allreduce.lisp (file)
• lazy-array-indices.lisp (file)
• lazy-array-interior.lisp (file)
• lazy-broadcast.lisp (file)
• lazy-collapse.lisp (file)
• lazy-drop-axes.lisp (file)
• lazy-flatten.lisp (file)
• lazy.lisp (file)
• lazy-multiple-value.lisp (file)
• lazy-overwrite.lisp (file)
• lazy-reduce.lisp (file)
• lazy-reshape.lisp (file)
• lazy-shape-indices.lisp (file)
• lazy-slice.lisp (file)
• lazy-slices.lisp (file)
• lazy-stack.lisp (file)
• network.lisp (file)
• packages.lisp (file)
• prepare.lisp (file)
• shape-interior.lisp (file)
• shape-syntax.lisp (file)
• transform.lisp (file)
• vectorize.lisp (file)
• documentation.lisp (file)

2.3 petalisp.native-backend

Author

Marco Heisig <marco.heisig@fau.de>

License

AGPLv3

Dependencies

• alexandria
• bordeaux-threads
• lparallel
• trivia
• petalisp.utilities (system)
• petalisp.core (system)
• petalisp.ir (system)
• petalisp.scheduler (system)

Source

petalisp.native-backend.asd (file)

Components

• packages.lisp (file)
• worker-pool.lisp (file)
• memory-pool.lisp (file)
• native-backend.lisp (file)
• execution.lisp (file)

2.4 petalisp.scheduler

Author

Marco Heisig <marco.heisig@fau.de>

License

AGPLv3

Dependencies

• petalisp.core (system)
• petalisp.ir (system)
• atomics

Source

petalisp.scheduler.asd (file)

Components

• packages.lisp (file)
• slice.lisp (file)
• task.lisp (file)
• scheduler.lisp (file)

2.5 petalisp.multicore-backend

Author

Marco Heisig <marco.heisig@fau.de>

License

AGPLv3

Dependencies

• alexandria
• bordeaux-threads
• atomics
• trivia
• petalisp.utilities (system)
• petalisp.core (system)
• petalisp.ir (system)

Source

petalisp.multicore-backend.asd (file)

Components

• packages.lisp (file)
• worker-pool.lisp (file)
• allocation-table.lisp (file)
• multicore-backend.lisp (file)

2.6 petalisp.ir

Author

Marco Heisig <marco.heisig@fau.de>

License

AGPLv3

Dependencies

• alexandria
• priority-queue
• petalisp.utilities (system)
• petalisp.core (system)

Source

petalisp.ir.asd (file)

Components

• packages.lisp (file)
• device.lisp (file)
• ir.lisp (file)
• ir-checker.lisp (file)
• ir-conversion.lisp (file)
• blueprint.lisp (file)
• kernel-interpreter.lisp (file)
• kernel-compiler.lisp (file)
• ir-backend.lisp (file)
• documentation.lisp (file)

2.7 petalisp.core

Author

Marco Heisig <marco.heisig@fau.de>

License

AGPLv3

Dependencies

• alexandria
• split-sequence
• trivial-macroexpand-all
• trivial-garbage
• bordeaux-threads
• lparallel
• trivia
• ucons
• petalisp.utilities (system)
• petalisp.type-inference (system)

Source

petalisp.core.asd (file)

Components

• packages.lisp (file)
• range.lisp (file)
• shape.lisp (file)
• transformation.lisp (file)
• transformation-constructors.lisp (file)
• lazy-array.lisp (file)
• lazy-ref.lisp (file)
• lazy-fuse.lisp (file)
• lazy-map.lisp (file)
• substitute-array.lisp (file)
• backend.lisp (file)
• reference-backend.lisp (file)

2.8 petalisp.utilities

Author

Marco Heisig <marco.heisig@fau.de>

License

AGPLv3

Dependencies

• alexandria
• atomics
• bordeaux-threads
• trivia
• trivial-garbage

Source

petalisp.utilities.asd (file)

Components

• packages.lisp (file)
• documentation.lisp (file)
• defalias.lisp (file)
• queue.lisp (file)
• circular-array.lisp (file)
• wsdeque.lisp (file)
• bitfield.lisp (file)
• identical.lisp (file)
• memoization.lisp (file)
• extended-euclid.lisp (file)
• prime-factors.lisp (file)
• weak-set.lisp (file)
• with-collectors.lisp (file)
• number-of-cpus.lisp (file)

2.9 petalisp.type-inference

Author

Marco Heisig <marco.heisig@fau.de>

License

AGPLv3

Dependencies

• alexandria
• trivia
• trivial-arguments

Source

petalisp.type-inference.asd (file)

Components

• packages.lisp (file)
• auxiliary-types.lisp (file)
• function-lambda-lists.lisp (file)
• float-bits.lisp (file)
• ntype-1.lisp (file)
• ntype-2.lisp (file)
• ntype-3.lisp (file)
• conditions.lisp (file)
• wrap.lisp (file)
• fndb.lisp (file)
• define-specializer.lisp (file)
• define-differentiator.lisp (file)
• define-instruction.lisp (file)
• specialize.lisp (file)
• differentiate.lisp (file)
• common-lisp (module)

3 Modules

Modules are listed depth-first from the system components tree.

3.1 petalisp.type-inference/common-lisp

Dependency

differentiate.lisp (file)

Parent

petalisp.type-inference (system)

Location

type-inference/common-lisp/

Components

• auxiliary.lisp (file)
• predicates.lisp (file)
• type-checks.lisp (file)
• casts.lisp (file)
• data-and-control-flow.lisp (file)
• types-and-classes.lisp (file)
• abs.lisp (file)
• add.lisp (file)
• cmpeq.lisp (file)
• cmpneq.lisp (file)
• cmpx.lisp (file)
• complex.lisp (file)
• exp.lisp (file)
• log.lisp (file)
• cos.lisp (file)
• div.lisp (file)
• max.lisp (file)
• min.lisp (file)
• mul.lisp (file)
• signum.lisp (file)
• sin.lisp (file)
• sub.lisp (file)
• sqrt.lisp (file)
• tan.lisp (file)

4 Files

Files are sorted by type and then listed depth-first from the systems components trees.

4.1 Lisp

4.1.1 petalisp.asd

Location

petalisp.asd

Systems

petalisp (system)

4.1.2 petalisp.api.asd

Location

api/petalisp.api.asd

Systems

petalisp.api (system)

4.1.3 petalisp.native-backend.asd

Location

native-backend/petalisp.native-backend.asd

Systems

petalisp.native-backend (system)

4.1.4 petalisp.scheduler.asd

Location

scheduler/petalisp.scheduler.asd

Systems

petalisp.scheduler (system)

4.1.5 petalisp.multicore-backend.asd

Location

multicore-backend/petalisp.multicore-backend.asd

Systems

petalisp.multicore-backend (system)

4.1.6 petalisp.ir.asd

Location

ir/petalisp.ir.asd

Systems

petalisp.ir (system)

4.1.7 petalisp.core.asd

Location

core/petalisp.core.asd

Systems

petalisp.core (system)

4.1.8 petalisp.utilities.asd

Location

utilities/petalisp.utilities.asd

Systems

petalisp.utilities (system)

4.1.9 petalisp.type-inference.asd

Location

type-inference/petalisp.type-inference.asd

Systems

petalisp.type-inference (system)

4.1.10 petalisp.api/differentiator.lisp

Dependencies

• lazy-reshape.lisp (file)
• lazy-overwrite.lisp (file)
• lazy.lisp (file)
• lazy-reduce.lisp (file)

Parent

petalisp.api (system)

Location

api/differentiator.lisp

Exported Definitions

• differentiator (function)
• move-axis-to-front (function)

Internal Definitions

• ad-record (structure)
• ad-record-alist (function)
• (setf ad-record-alist) (function)
• ad-record-input-gradient (function)
• ad-record-input-gradient-cache (macro)
• ad-record-input-gradient-caches (function)
• (setf ad-record-input-gradient-caches) (function)
• ad-record-lazy-array (function)
• ad-record-output-gradient (function)
• ad-record-output-gradient-cache (function)
• (setf ad-record-output-gradient-cache) (function)
• input-gradient (generic function)
• input-gradient (method)
• input-gradient (method)
• input-gradient (method)
• input-gradient (method)
• make-ad-record (function)
• sum-axis (function)

4.1.11 petalisp.api/lazy-allreduce.lisp

Dependency

lazy-reduce.lisp (file)

Parent

petalisp.api (system)

Location

api/lazy-allreduce.lisp

Exported Definitions

lazy-allreduce (function)

4.1.12 petalisp.api/lazy-array-indices.lisp

Dependency

lazy-shape-indices.lisp (file)

Parent

petalisp.api (system)

Location

api/lazy-array-indices.lisp

Exported Definitions

lazy-array-indices (function)

4.1.13 petalisp.api/lazy-array-interior.lisp

Dependency

shape-interior.lisp (file)

Parent

petalisp.api (system)

Location

api/lazy-array-interior.lisp

Exported Definitions

lazy-array-interior (function)

4.1.14 petalisp.api/lazy-broadcast.lisp

Dependency

lazy-reshape.lisp (file)

Parent

petalisp.api (system)

Location

api/lazy-broadcast.lisp

Exported Definitions

• lazy-broadcast-arrays (function)
• lazy-broadcast-list-of-arrays (function)
• lazy-broadcast-to (function)

Internal Definitions

• broadcast-ranges (function)
• make-broadcast-transformation (function)

4.1.15 petalisp.api/lazy-collapse.lisp

Dependency

lazy-reshape.lisp (file)

Parent

petalisp.api (system)

Location

api/lazy-collapse.lisp

Exported Definitions

lazy-collapse (function)

4.1.16 petalisp.api/lazy-drop-axes.lisp

Dependency

lazy-reshape.lisp (file)

Parent

petalisp.api (system)

Location

api/lazy-drop-axes.lisp

Exported Definitions

lazy-drop-axes (function)

4.1.17 petalisp.api/lazy-flatten.lisp

Dependency

lazy-reshape.lisp (file)

Parent

petalisp.api (system)

Location

api/lazy-flatten.lisp

Exported Definitions

lazy-flatten (function)

4.1.18 petalisp.api/lazy.lisp

Dependency

lazy-broadcast.lisp (file)

Parent

petalisp.api (system)

Location

api/lazy.lisp

Exported Definitions

lazy (function)

4.1.19 petalisp.api/lazy-multiple-value.lisp

Dependency

lazy-broadcast.lisp (file)

Parent

petalisp.api (system)

Location

api/lazy-multiple-value.lisp

Exported Definitions

lazy-multiple-value (function)

4.1.20 petalisp.api/lazy-overwrite.lisp

Dependency

packages.lisp (file)

Parent

petalisp.api (system)

Location

api/lazy-overwrite.lisp

Exported Definitions

lazy-overwrite (function)

4.1.21 petalisp.api/lazy-reduce.lisp

Dependencies

• lazy-multiple-value.lisp (file)
• lazy-reshape.lisp (file)
• lazy-drop-axes.lisp (file)
• lazy-stack.lisp (file)

Parent

petalisp.api (system)

Location

api/lazy-reduce.lisp

Exported Definitions

lazy-reduce (function)

Internal Definitions

lazy-reduce-aux (function)

4.1.22 petalisp.api/lazy-reshape.lisp

Dependency

shape-syntax.lisp (file)

Parent

petalisp.api (system)

Location

api/lazy-reshape.lisp

Exported Definitions

lazy-reshape (function)

Internal Definitions

• change-shape (function)
• change-shape/normalized (function)
• factorize-shape (function)
• insert-axis-after (function)
• insert-axis-before (function)
• lazy-reshape-using-shape (function)
• make-shape-transformation (function)
• remove-axis-after (function)
• remove-axis-before (function)
• reshape/flatten (function)
• reshape/unflatten (function)

4.1.23 petalisp.api/lazy-shape-indices.lisp

Dependency

packages.lisp (file)

Parent

petalisp.api (system)

Location

api/lazy-shape-indices.lisp

Exported Definitions

lazy-shape-indices (function)

4.1.24 petalisp.api/lazy-slice.lisp

Dependency

packages.lisp (file)

Parent

petalisp.api (system)

Location

api/lazy-slice.lisp

Exported Definitions

lazy-slice (function)

4.1.25 petalisp.api/lazy-slices.lisp

Dependency

packages.lisp (file)

Parent

petalisp.api (system)

Location

api/lazy-slices.lisp

Exported Definitions

lazy-slices (function)

4.1.26 petalisp.api/lazy-stack.lisp

Dependencies

• lazy-overwrite.lisp (file)
• lazy-reshape.lisp (file)

Parent

petalisp.api (system)

Location

api/lazy-stack.lisp

Exported Definitions

lazy-stack (function)

4.1.27 petalisp.api/network.lisp

Dependencies

• lazy.lisp (file)
• lazy-reshape.lisp (file)

Parent

petalisp.api (system)

Location

api/network.lisp

Exported Definitions

• call-network (function)
• make-network (function)
• network (class)
• network-outputs (method)
• network-parameters (method)

Internal Definitions

• compile-network-on-backend (generic function)
• compile-network-on-backend (method)
• derive-parameters (function)

4.1.28 petalisp.api/packages.lisp

Parent

petalisp.api (system)

Location

api/packages.lisp

Packages

petalisp.api

Exported Definitions

*backend* (special variable)

4.1.29 petalisp.api/prepare.lisp

Dependency

packages.lisp (file)

Parent

petalisp.api (system)

Location

api/prepare.lisp

Exported Definitions

• prepare (function)
• prepare-list-of-arrays (function)

4.1.30 petalisp.api/shape-interior.lisp

Dependency

packages.lisp (file)

Parent

petalisp.api (system)

Location

api/shape-interior.lisp

Exported Definitions

shape-interior (function)

4.1.31 petalisp.api/shape-syntax.lisp

Dependency

packages.lisp (file)

Parent

petalisp.api (system)

Location

api/shape-syntax.lisp

Exported Definitions

• define-shape-syntax (macro)
• ~ (constant)
• ~ (function)
• ~l (constant)
• ~l (function)
• ~r (constant)
• ~r (function)
• ~s (constant)
• ~s (function)

Internal Definitions

• *shape-syntax* (special variable)
• ensure-shape-syntax (function)
• find-shape-syntax (function)
• find-shape-syntax-no-error (function)
• listify-range-for-printing (function)
• listify-shape-for-printing (function)
• make-shape-syntax (function)
• parse-shape (function)
• parse-shape-pattern (function)
• shape-syntax (structure)
• shape-syntax-constructor-parser (function)
• (setf shape-syntax-constructor-parser) (function)
• shape-syntax-delimiter (function)
• (setf shape-syntax-delimiter) (function)
• shape-syntax-delimiter (type)
• shape-syntax-delimiter-p (function)
• shape-syntax-p (function)
• shape-syntax-pattern-parser (function)
• (setf shape-syntax-pattern-parser) (function)

4.1.32 petalisp.api/transform.lisp

Dependency

packages.lisp (file)

Parent

petalisp.api (system)

Location

api/transform.lisp

Exported Definitions

transform (macro)

Internal Definitions

• *alphabet* (special variable)
• *free-variables* (special variable)
• canonicalize-transform-input (function)
• compute-transform-input-mask (function)
• compute-transform-output-functions (function)
• expand-transform (function)
• free-variables (function)
• make-transform-transformation (function)
• parse-transform-inputs (function)
• parse-transform-output (function)
• parse-transform-outputs (function)
• register-free-variable (function)
• transformation-input-symbol (function)

4.1.33 petalisp.api/vectorize.lisp

Dependency

lazy-multiple-value.lisp (file)

Parent

petalisp.api (system)

Location

api/vectorize.lisp

Exported Definitions

vectorize (function)

4.1.34 petalisp.api/documentation.lisp

Dependencies

• differentiator.lisp (file)
• lazy-allreduce.lisp (file)
• lazy-array-indices.lisp (file)
• lazy-array-interior.lisp (file)
• lazy-broadcast.lisp (file)
• lazy-collapse.lisp (file)
• lazy-drop-axes.lisp (file)
• lazy-flatten.lisp (file)
• lazy.lisp (file)
• lazy-multiple-value.lisp (file)
• lazy-overwrite.lisp (file)
• lazy-reduce.lisp (file)
• lazy-reshape.lisp (file)
• lazy-shape-indices.lisp (file)
• lazy-slice.lisp (file)
• lazy-slices.lisp (file)
• lazy-stack.lisp (file)
• network.lisp (file)
• packages.lisp (file)
• prepare.lisp (file)
• shape-interior.lisp (file)
• shape-syntax.lisp (file)
• transform.lisp (file)
• vectorize.lisp (file)

Parent

petalisp.api (system)

Location

api/documentation.lisp

4.1.35 petalisp.native-backend/packages.lisp

Parent

petalisp.native-backend (system)

Location

native-backend/packages.lisp

Packages

petalisp.native-backend

4.1.36 petalisp.native-backend/worker-pool.lisp

Dependency

packages.lisp (file)

Parent

petalisp.native-backend (system)

Location

native-backend/worker-pool.lisp

Internal Definitions

• %make-worker-pool (function)
• *worker-id* (special variable)
• copy-worker-pool (function)
• delete-worker-pool (function)
• make-worker-pool (function)
• worker-pool (structure)
• worker-pool-enqueue (function)
• worker-pool-p (function)
• worker-pool-queues (function)
• (setf worker-pool-queues) (function)
• worker-pool-size (function)
• worker-pool-threads (function)
• (setf worker-pool-threads) (function)
• worker-pool-wait (function)

4.1.37 petalisp.native-backend/memory-pool.lisp

Dependency

worker-pool.lisp (file)

Parent

petalisp.native-backend (system)

Location

native-backend/memory-pool.lisp

Internal Definitions

• array-table (method)
• make-memory-pool (function)
• memory-pool (class)
• memory-pool-allocate (generic function)
• memory-pool-allocate (method)
• memory-pool-free (generic function)
• memory-pool-free (method)
• memory-pool-reset (generic function)
• memory-pool-reset (method)

4.1.38 petalisp.native-backend/native-backend.lisp

Dependency

memory-pool.lisp (file)

Parent

petalisp.native-backend (system)

Location

native-backend/native-backend.lisp

Exported Definitions

• backend-schedule (method)
• backend-wait (method)
• delete-backend (method)
• make-native-backend (function)

Internal Definitions

• compile-cache (method)
• memory-pool (method)
• native-backend (class)
• scheduler-queue (method)
• scheduler-thread (method)
• (setf scheduler-thread) (method)
• worker-pool (method)

4.1.39 petalisp.native-backend/execution.lisp

Dependency

native-backend.lisp (file)

Parent

petalisp.native-backend (system)

Location

native-backend/execution.lisp

Exported Definitions

• backend-compute (method)
• backend-compute (method)

Internal Definitions

• compile-kernel-on-backend (function)
• invoke-kernel (function)
• worker-iteration-space (function)

4.1.40 petalisp.scheduler/packages.lisp

Parent

petalisp.scheduler (system)

Location

scheduler/packages.lisp

Packages

petalisp.scheduler

4.1.41 petalisp.scheduler/slice.lisp

Dependency

packages.lisp (file)

Parent

petalisp.scheduler (system)

Location

scheduler/slice.lisp

Internal Definitions

• %make-slice (function)
• buffer-outputs (function)
• copy-slice (function)
• kernel-ready-p (function)
• leaf-kernel-p (function)
• make-initial-slice (function)
• make-slice (function)
• slice (structure)
• slice-active-buffers (function)
• (setf slice-active-buffers) (function)
• slice-allocations (function)
• (setf slice-allocations) (function)
• slice-deallocations (function)
• (setf slice-deallocations) (function)
• slice-kernels (function)
• (setf slice-kernels) (function)
• slicep (function)

4.1.42 petalisp.scheduler/task.lisp

Dependency

slice.lisp (file)

Parent

petalisp.scheduler (system)

Location

scheduler/task.lisp

Exported Definitions

• task (structure)
• task-kernel (function)
• (setf task-kernel) (function)
• task-workers (function)
• (setf task-workers) (function)
• tasks-from-slice (function)

Internal Definitions

• copy-task (function)
• make-task (function)
• split-workers (function)
• taskp (function)

4.1.43 petalisp.scheduler/scheduler.lisp

Dependency

task.lisp (file)

Parent

petalisp.scheduler (system)

Location

scheduler/scheduler.lisp

Exported Definitions

schedule-on-workers (function)

Internal Definitions

• available-kernels (function)
• compute-next-slice (function)

4.1.44 petalisp.multicore-backend/packages.lisp

Parent

petalisp.multicore-backend (system)

Location

multicore-backend/packages.lisp

Packages

petalisp.multicore-backend

4.1.45 petalisp.multicore-backend/worker-pool.lisp

Dependency

packages.lisp (file)

Parent

petalisp.multicore-backend (system)

Location

multicore-backend/worker-pool.lisp

Internal Definitions

• %make-worker-pool (function)
• *worker* (special variable)
• +max-workers+ (constant)
• asynchronously (macro)
• delete-worker-pool (function)
• enqueue-thunk (function)
• make-worker (function)
• make-worker-pool (function)
• start-worker (function)
• worke-pool-p (function)
• worker (function)
• worker (structure)
• worker-id (function)
• worker-id (type)
• worker-loop (function)
• worker-message (function)
• worker-pool (structure)
• worker-pool-enqueue-thunk (function)
• worker-pool-queue (function)
• worker-pool-size (function)
• worker-pool-size (type)
• worker-pool-state (function)
• (setf worker-pool-state) (function)
• worker-pool-workers (function)
• worker-pool-workers (type)
• worker-thread (function)
• (setf worker-thread) (function)
• worker-worker-pool (function)
• worker-wsdeque (function)
• workerp (function)

4.1.46 petalisp.multicore-backend/allocation-table.lisp

Dependency

worker-pool.lisp (file)

Parent

petalisp.multicore-backend (system)

Location

multicore-backend/allocation-table.lisp

Internal Definitions

• allocation-table (structure)
• allocation-table-p (function)
• allocation-table-shape-tables (function)
• (setf allocation-table-shape-tables) (function)
• allocation-table-value (function)
• (setf allocation-table-value) (function)
• clear-allocation-table (function)
• make-allocation-table (function)

4.1.47 petalisp.multicore-backend/multicore-backend.lisp

Dependency

allocation-table.lisp (file)

Parent

petalisp.multicore-backend (system)

Location

multicore-backend/multicore-backend.lisp

Exported Definitions

• backend-compute (method)
• backend-schedule (method)
• backend-wait (method)
• delete-backend (method)
• make-multicore-backend (function)

Internal Definitions

• *allocation-table* (special variable)
• *available-kernels* (special variable)
• *request* (special variable)
• +interpreter-threshold+ (constant)
• allocate-buffer (function)
• atomic-counter (type)
• buffer-data (structure)
• buffer-data-descendant (function)
• (setf buffer-data-descendant) (function)
• buffer-data-p (function)
• buffer-data-pending-inputs (function)
• (setf buffer-data-pending-inputs) (function)
• buffer-data-pending-outputs (function)
• (setf buffer-data-pending-outputs) (function)
• buffer-data-request (function)
• compute-kernel-info (function)
• compute-kernel-tasks (function)
• copy-buffer-data (function)
• copy-kernel-data (function)
• copy-kernel-info (function)
• copy-request (function)
• deallocate-buffer (function)
• dummy-finalizer (function)
• execute-kernel (function)
• finalize-kernel (function)
• handle-request (function)
• initialize-buffer (function)
• initialize-kernel (function)
• kernel-data (structure)
• kernel-data-p (function)
• kernel-data-pending-buffers (function)
• (setf kernel-data-pending-buffers) (function)
• kernel-data-request (function)
• kernel-data-state (function)
• (setf kernel-data-state) (function)
• kernel-data-tasks (function)
• (setf kernel-data-tasks) (function)
• kernel-info (function)
• kernel-info (structure)
• kernel-info-compiled-kernel (function)
• kernel-info-p (function)
• kernel-info-task-size (function)
• make-buffer-data (function)
• make-kernel-data (function)
• make-kernel-info (function)
• make-request (function)
• multicore-backend (class)
• multicore-backend-kernel-info-cache (method)
• multicore-backend-kernel-info-lock (method)
• multicore-backend-ucons-root-table (method)
• multicore-backend-worker-pool (method)
• partition-iteration-space (function)
• preprocess-kernel (function)
• request (structure)
• request-backend (function)
• request-cvar (function)
• request-finalizer (function)
• request-ir-roots (function)
• (setf request-ir-roots) (function)
• request-lazy-arrays (function)
• request-lock (function)
• request-p (function)
• request-pending-roots (function)
• (setf request-pending-roots) (function)
• stuck-kernels (function)

4.1.48 petalisp.ir/packages.lisp

Parent

petalisp.ir (system)

Location

ir/packages.lisp

Packages

petalisp.ir

4.1.49 petalisp.ir/device.lisp

Dependency

packages.lisp (file)

Parent

petalisp.ir (system)

Location

ir/device.lisp

Internal Definitions

• *suffix-factors* (special variable)
• device (class)
• device-memory (generic function)
• device-memory (method)
• device-name (generic function)
• device-name (method)
• device-number-of-workers (method)
• device-workers (generic function)
• fallback-host-device (function)
• host-device (function)
• linux-host-device (function)
• memory (class)
• memory-bandwidth (generic function)
• memory-bandwidth (method)
• memory-children (generic function)
• memory-children (method)
• memory-children-slot (method)
• (setf memory-children-slot) (method)
• memory-granularity (generic function)
• memory-granularity (method)
• memory-latency (generic function)
• memory-latency (method)
• memory-name (generic function)
• memory-name (method)
• memory-parent (generic function)
• memory-parent (method)
• memory-parent-bandwidth (generic function)
• memory-parent-bandwidth (method)
• memory-size (generic function)
• memory-size (method)
• memory-workers (generic function)
• memory-workers (method)
• memory-workers-slot (method)
• (setf memory-workers-slot) (method)
• parse-cache-type (function)
• parse-integer-set (function)
• parse-size (function)
• suffix-factor (function)
• worker (class)
• worker-memory (generic function)
• worker-memory (method)
• worker-name (generic function)
• worker-name (method)

4.1.50 petalisp.ir/ir.lisp

Dependency

device.lisp (file)

Parent

petalisp.ir (system)

Location

ir/ir.lisp

Exported Definitions

• buffer (structure)
• buffer-data (function)
• (setf buffer-data) (function)
• buffer-ntype (function)
• (setf buffer-ntype) (function)
• buffer-number-of-inputs (function)
• buffer-number-of-loads (function)
• buffer-number-of-outputs (function)
• buffer-number-of-stores (function)
• buffer-shape (function)
• (setf buffer-shape) (function)
• buffer-size (function)
• buffer-storage (function)
• (setf buffer-storage) (function)
• bufferp (function)
• call-instruction (structure)
• call-instruction-operator (function)
• (setf call-instruction-operator) (function)
• call-instruction-p (function)
• instruction (structure)
• instruction-inputs (function)
• (setf instruction-inputs) (function)
• instruction-number (function)
• (setf instruction-number) (function)
• instruction-transformation (function)
• (setf instruction-transformation) (function)
• instructionp (function)
• interior-buffer-p (function)
• iref-instruction (structure)
• iref-instruction-p (function)
• iterating-instruction (structure)
• iterating-instruction-p (function)
• kernel (structure)
• kernel-buffers (function)
• kernel-cost (function)
• kernel-data (function)
• (setf kernel-data) (function)
• kernel-instruction-vector (function)
• (setf kernel-instruction-vector) (function)
• kernel-iteration-space (function)
• (setf kernel-iteration-space) (function)
• kernel-number-of-inputs (function)
• kernel-number-of-loads (function)
• kernel-number-of-outputs (function)
• kernel-number-of-stores (function)
• kernelp (function)
• leaf-buffer-p (function)
• load-instruction (structure)
• load-instruction-buffer (function)
• (setf load-instruction-buffer) (function)
• load-instruction-p (function)
• make-buffer (function)
• make-kernel (function)
• map-buffer-inputs (function)
• map-buffer-load-instructions (function)
• map-buffer-outputs (function)
• map-buffer-store-instructions (function)
• map-buffers (function)
• map-buffers-and-kernels (function)
• map-instruction-inputs (function)
• map-instructions (function)
• map-kernel-inputs (function)
• map-kernel-load-instructions (function)
• map-kernel-outputs (function)
• map-kernel-store-instructions (function)
• map-kernels (function)
• root-buffer-p (function)
• store-instruction (structure)
• store-instruction-buffer (function)
• (setf store-instruction-buffer) (function)
• store-instruction-p (function)

Internal Definitions

• %make-load-instruction (function)
• %make-store-instruction (function)
• buffer-readers (function)
• (setf buffer-readers) (function)
• buffer-writers (function)
• (setf buffer-writers) (function)
• call-instruction-inputs (function)
• (setf call-instruction-inputs) (function)
• call-instruction-number (function)
• (setf call-instruction-number) (function)
• call-instruction-number-of-values (function)
• (setf call-instruction-number-of-values) (function)
• copy-buffer (function)
• copy-kernel (function)
• count-mapped-elements (function)
• delete-kernel (function)
• instruction-number-of-values (generic function)
• instruction-number-of-values (method)
• instruction-number-of-values (method)
• instruction-number-of-values (method)
• instruction-number-of-values (method)
• iref-instruction-inputs (function)
• (setf iref-instruction-inputs) (function)
• iref-instruction-number (function)
• (setf iref-instruction-number) (function)
• iref-instruction-transformation (function)
• (setf iref-instruction-transformation) (function)
• kernel-highest-instruction-number (function)
• kernel-sources (function)
• (setf kernel-sources) (function)
• kernel-targets (function)
• (setf kernel-targets) (function)
• load-instruction-inputs (function)
• (setf load-instruction-inputs) (function)
• load-instruction-number (function)
• (setf load-instruction-number) (function)
• load-instruction-transformation (function)
• (setf load-instruction-transformation) (function)
• make-call-instruction (function)
• make-iref-instruction (function)
• make-load-instruction (function)
• make-store-instruction (function)
• simplify-input (function)
• store-instruction-input (function)
• store-instruction-inputs (function)
• (setf store-instruction-inputs) (function)
• store-instruction-number (function)
• (setf store-instruction-number) (function)
• store-instruction-transformation (function)
• (setf store-instruction-transformation) (function)
• transform-buffer (function)
• transform-instruction-input (generic function)
• transform-instruction-input (method)
• transform-instruction-input (method)
• transform-instruction-output (generic function)
• transform-instruction-output (method)
• transform-instruction-output (method)
• transform-kernel (function)

4.1.51 petalisp.ir/ir-checker.lisp

Dependency

ir.lisp (file)

Parent

petalisp.ir (system)

Location

ir/ir-checker.lisp

Exported Definitions

check-ir (function)

Internal Definitions

• *ir-checker-buffer-data-type* (special variable)
• *ir-checker-kernel-data-type* (special variable)
• *ir-checker-table* (special variable)
• *ir-checker-worklist* (special variable)
• check-ir-node (generic function)
• check-ir-node (method)
• check-ir-node (method)
• check-ir-node (method)
• check-ir-node (method)
• check-ir-node-eventually (function)
• check-reverse-link (function)
• duplicates (function)

4.1.52 petalisp.ir/ir-conversion.lisp

Dependency

ir-checker.lisp (file)

Parent

petalisp.ir (system)

Location

ir/ir-conversion.lisp

Exported Definitions

ir-from-lazy-arrays (function)

Internal Definitions

• %make-dendrite (function)
• *instruction-table* (special variable)
• *instruction-tables* (special variable)
• *ir-converter* (special variable)
• *prune* (special variable)
• clone-reference (generic function)
• clone-reference (method)
• clone-reference (method)
• clone-reference (method)
• cluster (structure)
• cluster-dendrites (function)
• (setf cluster-dendrites) (function)
• cluster-lazy-array (function)
• (setf cluster-lazy-array) (function)
• cluster-ntype (function)
• cluster-p (function)
• cluster-shape (function)
• collect-prune-buffer-dendrites-alist (function)
• convert-cluster (generic function)
• convert-cluster (method)
• convert-cluster (method)
• convert-cluster (method)
• copy-cluster (function)
• copy-dendrite (function)
• copy-ir-converter (function)
• copy-prune (function)
• copy-stem (function)
• dendrite (structure)
• dendrite-cluster (function)
• dendrite-cons (function)
• (setf dendrite-cons) (function)
• dendrite-depth (function)
• (setf dendrite-depth) (function)
• dendrite-kernel (function)
• dendrite-p (function)
• dendrite-shape (function)
• (setf dendrite-shape) (function)
• dendrite-stem (function)
• (setf dendrite-stem) (function)
• dendrite-transformation (function)
• (setf dendrite-transformation) (function)
• dendrite-validp (function)
• dendrite-value-n (function)
• ensure-cluster (function)
• ensure-instruction-clone (macro)
• ensure-instruction-table (function)
• finalize-buffer (function)
• finalize-ir (function)
• finalize-kernel (function)
• find-prune (function)
• grow-dendrite (generic function)
• grow-dendrite (method)
• grow-dendrite (method)
• grow-dendrite (method)
• grow-dendrite (method)
• grow-dendrite (method)
• grow-dendrite (method)
• grow-dendrite (method)
• insert-copy-kernel (function)
• ir-converter (structure)
• ir-converter-array-table (function)
• (setf ir-converter-array-table) (function)
• ir-converter-cluster-table (function)
• (setf ir-converter-cluster-table) (function)
• ir-converter-cons-updates (function)
• (setf ir-converter-cons-updates) (function)
• ir-converter-empty-p (function)
• ir-converter-kernel-size-threshold (function)
• ir-converter-next-cluster (function)
• ir-converter-p (function)
• ir-converter-potentially-superfluous-buffers (function)
• (setf ir-converter-potentially-superfluous-buffers) (function)
• ir-converter-pqueue (function)
• (setf ir-converter-pqueue) (function)
• ir-converter-scalar-table (function)
• (setf ir-converter-scalar-table) (function)
• make-cluster (function)
• make-dendrite (function)
• make-ir-converter (function)
• make-prune (function)
• make-stem (function)
• make-substitute-kernel (function)
• maybe-prune (function)
• mergeable-dendrites-p (function)
• partition-dendrites (function)
• potentially-superfluous-buffer-p (function)
• prune (structure)
• prune-buffers (function)
• prune-p (function)
• prune-size (function)
• prune-superfluous-buffers (function)
• select-masked-elements (function)
• stem (structure)
• stem-buffers (function)
• (setf stem-buffers) (function)
• stem-cluster (function)
• (setf stem-cluster) (function)
• stem-kernel (function)
• (setf stem-kernel) (function)
• stem-p (function)
• stem-validp (function)
• (setf stem-validp) (function)

4.1.53 petalisp.ir/blueprint.lisp

Dependency

ir-conversion.lisp (file)

Parent

petalisp.ir (system)

Location

ir/blueprint.lisp

Exported Definitions

kernel-blueprint (function)

Internal Definitions

• buffer-blueprint (function)
• buffer-blueprints (function)
• instruction-blueprint (generic function)
• instruction-blueprint (method)
• instruction-blueprint (method)
• instruction-blueprint (method)
• instruction-blueprint (method)
• instruction-blueprints (function)
• iteration-space-blueprint (function)
• offset-blueprint (function)
• operator-blueprint (function)
• range-blueprint (function)
• scaling-blueprint (function)
• transformation-blueprint (function)
• value-blueprint (function)

4.1.54 petalisp.ir/kernel-interpreter.lisp

Dependency

blueprint.lisp (file)

Parent

petalisp.ir (system)

Location

ir/kernel-interpreter.lisp

Exported Definitions

interpret-kernel (function)

4.1.55 petalisp.ir/kernel-compiler.lisp

Dependency

kernel-interpreter.lisp (file)

Parent

petalisp.ir (system)

Location

ir/kernel-compiler.lisp

Exported Definitions

• compile-kernel (function)
• translate-blueprint (function)

Internal Definitions

• *function-proxies* (special variable)
• *index-proxies* (special variable)
• *instructions* (special variable)
• *offset-proxies-vector* (special variable)
• *rproxies-vector* (special variable)
• *scaling-proxies-vector* (special variable)
• *source-array-proxies* (special variable)
• *source-stride-proxies-vector* (special variable)
• *target-array-proxies* (special variable)
• *target-stride-proxies-vector* (special variable)
• copy-proxy (function)
• ensure-proxy (function)
• index-* (compiler macro)
• index-* (function)
• index-+ (compiler macro)
• index-+ (function)
• make-gensym-vector (function)
• make-index-proxy-vector (function)
• make-proxy (function)
• make-proxy-vector (function)
• proxy (structure)
• proxy-expression (function)
• proxy-level (function)
• proxy-p (function)
• proxy-ref (function)
• proxy-variable (function)
• proxy-variables (function)
• setf-row-major-aref (macro)
• translate-array-info (function)
• translate-function-info (function)
• translate-instruction (function)
• translate-irefs (function)
• translate-iteration-space (function)
• translate-proxies (function)
• translate-row-major-index (function)
• translate-transformation-info (function)
• with-unsafe-optimizations (macro)
• with-unsafe-optimizations* (macro)
• without-compiler-notes (macro)

4.1.56 petalisp.ir/ir-backend.lisp

Dependency

kernel-compiler.lisp (file)

Parent

petalisp.ir (system)

Location

ir/ir-backend.lisp

Exported Definitions

• backend-compute (method)
• make-ir-backend (function)

Internal Definitions

• *nodes* (special variable)
• *worklist* (special variable)
• copy-node (function)
• ensure-node (function)
• execute-node (function)
• immediate-from-buffer (function)
• ir-backend (class)
• ir-backend-compile-cache (method)
• ir-backend-mode (method)
• make-node (function)
• node (structure)
• node-dependencies (function)
• (setf node-dependencies) (function)
• node-fn (function)
• (setf node-fn) (function)
• node-kernel (function)
• (setf node-kernel) (function)
• node-p (function)
• node-users (function)
• (setf node-users) (function)

4.1.57 petalisp.ir/documentation.lisp

Dependency

ir-backend.lisp (file)

Parent

petalisp.ir (system)

Location

ir/documentation.lisp

4.1.58 petalisp.core/packages.lisp

Parent

petalisp.core (system)

Location

core/packages.lisp

Packages

petalisp.core

4.1.59 petalisp.core/range.lisp

Dependency

packages.lisp (file)

Parent

petalisp.core (system)

Location

core/range.lisp

Exported Definitions

• empty-range (structure)
• empty-range-p (function)
• fuse-ranges (function)
• map-range (function)
• non-empty-range (structure)
• non-empty-range-p (function)
• range (compiler macro)
• range (function)
• range (structure)
• range-contains (function)
• range-difference-list (function)
• range-end (function)
• range-equal (function)
• range-intersection (function)
• range-intersectionp (function)
• range-last (function)
• range-size (function)
• range-start (function)
• range-step (function)
• rangep (function)
• size-one-range-p (function)
• split-range (function)
• subrangep (function)

Internal Definitions

• empty-range-size (function)
• make-empty-range (function)
• make-non-empty-range (function)
• make-range (function)
• range-difference-list--contiguous (function)
• range-difference-list--single (function)
• range-intersection-start-end-step (function)

4.1.60 petalisp.core/shape.lisp

Dependency

range.lisp (file)

Parent

petalisp.core (system)

Location

core/shape.lisp

Exported Definitions

• clear-shape-table (function)
• empty-shape (structure)
• empty-shape-p (function)
• enlarge-shape (function)
• fuse-shapes (function)
• make-shape (function)
• make-shape-table (function)
• map-shape (function)
• non-empty-shape (structure)
• non-empty-shape-p (function)
• rank (type)
• remove-shape-table-entry (function)
• shape (structure)
• shape-contains (function)
• shape-difference-list (function)
• shape-dimensions (function)
• shape-equal (function)
• shape-intersection (function)
• shape-intersectionp (function)
• shape-range (function)
• shape-ranges (function)
• shape-rank (function)
• shape-size (function)
• shape-table (structure)
• shape-table-p (function)
• shape-table-value (function)
• (setf shape-table-value) (function)
• shapep (function)
• shrink-shape (function)
• subdivide-arrays (function)
• subdivide-shapes (function)
• subshapep (function)

Internal Definitions

• empty-shape-ranges (function)
• empty-shape-rank (function)
• empty-shape-size (function)
• fragment-difference-list (function)
• fragment-intersections (function)
• make-empty-shape (function)
• make-non-empty-shape (function)
• non-empty-shape-ranges (function)
• non-empty-shape-rank (function)
• non-empty-shape-size (function)
• shape-table-ht (function)
• subdivide-aux (function)
• subtract-fragment-lists (function)

4.1.61 petalisp.core/transformation.lisp

Dependency

shape.lisp (file)

Parent

petalisp.core (system)

Location

core/transformation.lisp

Exported Definitions

• compose-transformations (compiler macro)
• compose-transformations (function)
• enlarge-transformation (generic function)
• enlarge-transformation (method)
• enlarge-transformation (method)
• enlarge-transformation (method)
• identity-transformation (structure)
• identity-transformation-p (function)
• invert-transformation (generic function)
• invert-transformation (method)
• invert-transformation (method)
• map-transformation-inputs (generic function)
• map-transformation-inputs (method)
• map-transformation-inputs (method)
• map-transformation-outputs (generic function)
• map-transformation-outputs (method)
• map-transformation-outputs (method)
• transform-axis (generic function)
• transform-axis (method)
• transform-axis (method)
• transform-axis (method)
• transform-sequence (generic function)
• transform-sequence (method)
• transform-sequence (method)
• transform-sequence (method)
• transform-sequence (method)
• transform-shape (generic function)
• transform-shape (method)
• transform-shape (method)
• transform-shape (method)
• transform-shape (method)
• transformation (structure)
• transformation-equal (generic function)
• transformation-equal (method)
• transformation-equal (method)
• transformation-equal (method)
• transformation-input-mask (function)
• transformation-input-rank (function)
• transformation-invertiblep (function)
• transformation-offsets (function)
• transformation-output-mask (function)
• transformation-output-rank (function)
• transformation-scalings (function)
• transformation-similar (generic function)
• transformation-similar (method)
• transformationp (function)

Internal Definitions

• %make-hairy-transformation (function)
• %make-identity-transformation (function)
• compose-two-transformations (generic function)
• compose-two-transformations (method)
• compose-two-transformations (method)
• compose-two-transformations (method)
• compose-two-transformations (method)
• hairy-transformation (structure)
• hairy-transformation-input-mask (function)
• hairy-transformation-input-rank (function)
• hairy-transformation-inverse (function)
• (setf hairy-transformation-inverse) (function)
• hairy-transformation-offsets (function)
• hairy-transformation-output-mask (function)
• hairy-transformation-output-rank (function)
• hairy-transformation-p (function)
• hairy-transformation-scalings (function)
• identity-transformation-input-mask (function)
• identity-transformation-input-rank (function)
• identity-transformation-inverse (function)
• (setf identity-transformation-inverse) (function)
• identity-transformation-offsets (function)
• identity-transformation-output-mask (function)
• identity-transformation-output-rank (function)
• identity-transformation-scalings (function)
• transformation-inverse (function)
• (setf transformation-inverse) (function)

4.1.62 petalisp.core/transformation-constructors.lisp

Dependency

transformation.lisp (file)

Parent

petalisp.core (system)

Location

core/transformation-constructors.lisp

Exported Definitions

• collapsing-transformation (function)
• identity-transformation (function)
• make-transformation (function)
• normalizing-transformation (function)

Internal Definitions

• canonicalize-inputs (function)
• canonicalize-outputs (function)
• from-storage-transformation (function)
• size-one-range-removing-transformation (function)

4.1.63 petalisp.core/lazy-array.lisp

Dependency

transformation-constructors.lisp (file)

Parent

petalisp.core (system)

Location

core/lazy-array.lisp

Exported Definitions

• array-from-immediate (generic function)
• array-from-immediate (method)
• array-from-immediate (method)
• array-immediate (class)
• array-immediate-storage (generic function)
• array-immediate-storage (method)
• array-shape (generic function)
• array-shape (method)
• array-shape (method)
• array-shape (method)
• array-shape (method)
• element-ntype (generic function)
• element-ntype (method)
• element-ntype (method)
• element-ntype (method)
• element-ntype (method)
• element-type (generic function)
• element-type (method)
• empty-array (function)
• empty-array (class)
• empty-array-p (generic function)
• empty-array-p (method)
• empty-array-p (method)
• empty-array-p (method)
• empty-arrays (function)
• immediate (class)
• immediatep (generic function)
• immediatep (method)
• immediatep (method)
• lazy-array (generic function)
• lazy-array (method)
• lazy-array (method)
• lazy-array (method)
• lazy-array (class)
• lazy-array-depth (generic function)
• lazy-array-depth (method)
• lazy-array-input (function)
• lazy-array-inputs (generic function)
• lazy-array-inputs (method)
• lazy-array-inputs (method)
• lazy-array-p (generic function)
• lazy-array-p (method)
• lazy-array-p (method)
• lazy-array-refcount (generic function)
• lazy-array-refcount (method)
• lazy-array-shape (generic function)
• lazy-array-shape (method)
• lazy-fuse (class)
• lazy-map (class)
• lazy-map-number-of-values (generic function)
• lazy-map-number-of-values (method)
• lazy-map-number-of-values (method)
• lazy-map-operator (generic function)
• lazy-map-operator (method)
• lazy-multiple-value-map (class)
• lazy-multiple-value-ref (class)
• lazy-multiple-value-ref-value-n (generic function)
• lazy-multiple-value-ref-value-n (method)
• lazy-reshape (class)
• make-array-immediate (function)
• make-range-immediate (function)
• non-empty-array (class)
• non-empty-immediate (class)
• non-empty-non-immediate (class)
• non-immediate (class)
• optional-parameter (class)
• optional-parameter-value (method)
• (setf optional-parameter-value) (method)
• parameter (class)
• range-immediate (class)
• rank (method)
• rank (method)
• rank (method)
• rank (method)
• replace-lazy-array (generic function)
• replace-lazy-array (method)
• replace-lazy-array (method)
• replace-lazy-array (method)
• replace-lazy-array (method)
• replace-lazy-array (method)
• total-size (generic function)
• total-size (method)
• total-size (method)
• total-size (method)
• total-size (method)
• transformation (method)

Internal Definitions

• %computablep (method)
• (setf %computablep) (method)
• %lazy-array-depth (method)
• (setf %lazy-array-depth) (method)
• %lazy-array-refcount (method)
• (setf %lazy-array-refcount) (method)
• computablep (method)
• make-scalar-immediate (function)
• simplify-array (function)

4.1.64 petalisp.core/lazy-ref.lisp

Dependency

lazy-array.lisp (file)

Parent

petalisp.core (system)

Location

core/lazy-ref.lisp

Exported Definitions

• lazy-ref (function)
• transform-lazy-array (function)

Internal Definitions

• add-transformation-constraints (function)
• lazy-ref-aux (generic function)
• lazy-ref-aux (method)
• lazy-ref-aux (method)
• lazy-ref-aux (method)
• lazy-ref-aux (method)
• lazy-ref-aux (method)

4.1.65 petalisp.core/lazy-fuse.lisp

Dependency

lazy-ref.lisp (file)

Parent

petalisp.core (system)

Location

core/lazy-fuse.lisp

Exported Definitions

lazy-fuse (function)

4.1.66 petalisp.core/lazy-map.lisp

Dependency

lazy-fuse.lisp (file)

Parent

petalisp.core (system)

Location

core/lazy-map.lisp

Exported Definitions

• lazy-map (function)
• lazy-multiple-value-map (function)

4.1.67 petalisp.core/substitute-array.lisp

Dependency

lazy-map.lisp (file)

Parent

petalisp.core (system)

Location

core/substitute-array.lisp

Exported Definitions

• copy-arrays (function)
• substitute-arrays (function)

Internal Definitions

• *substitutions* (special variable)
• substitute-array (generic function)
• substitute-array (method)
• substitute-array (method)
• substitute-array (method)
• substitute-array (method)
• substitute-array (method)
• substitute-array (method)
• substitute-array (method)

4.1.68 petalisp.core/backend.lisp

Dependency

substitute-array.lisp (file)

Parent

petalisp.core (system)

Location

core/backend.lisp

Exported Definitions

• backend (class)
• backend-compute (generic function)
• backend-compute (method)
• backend-schedule (generic function)
• backend-schedule (method)
• backend-schedule (method)
• backend-wait (generic function)
• backend-wait (method)
• compute (function)
• compute-list-of-arrays (function)
• delete-backend (generic function)
• delete-backend (method)
• schedule (function)
• schedule-list-of-arrays (function)
• wait (function)
• with-backend (macro)

Internal Definitions

• deleted-backend (class)
• lisp-datum-from-immediate (function)

4.1.69 petalisp.core/reference-backend.lisp

Dependency

backend.lisp (file)

Parent

petalisp.core (system)

Location

core/reference-backend.lisp

Exported Definitions

• backend-compute (method)
• make-reference-backend (function)

Internal Definitions

• *table* (special variable)
• compute-immediate (function)
• lazy-array-value (generic function)
• lazy-array-value (method)
• lazy-array-value (method)
• lazy-array-value (method)
• lazy-array-value (method)
• lazy-array-value (method)
• lazy-array-value (method)
• lazy-array-value (method)
• lazy-array-value (method)
• reference-backend (class)

4.1.70 petalisp.utilities/packages.lisp

Parent

petalisp.utilities (system)

Location

utilities/packages.lisp

Packages

petalisp.utilities

4.1.71 petalisp.utilities/documentation.lisp

Dependency

packages.lisp (file)

Parent

petalisp.utilities (system)

Location

utilities/documentation.lisp

Exported Definitions

• document-compiler-macro (macro)
• document-compiler-macros (macro)
• document-function (macro)
• document-functions (macro)
• document-method-combination (macro)
• document-method-combinations (macro)
• document-setf-expander (macro)
• document-setf-expanders (macro)
• document-structure (macro)
• document-structures (macro)
• document-variable (macro)
• document-variables (macro)

Internal Definitions

• build-documentation (function)
• document-type (macro)
• document-types (macro)
• ensure-documentation (function)
• expand-documentation (macro)

4.1.72 petalisp.utilities/defalias.lisp

Dependency

documentation.lisp (file)

Parent

petalisp.utilities (system)

Location

utilities/defalias.lisp

Exported Definitions

defalias (macro)

Internal Definitions

ensure-alias (function)

4.1.73 petalisp.utilities/queue.lisp

Dependency

defalias.lisp (file)

Parent

petalisp.utilities (system)

Location

utilities/queue.lisp

Exported Definitions

• make-queue (function)
• queue (structure)
• queue-dequeue (function)
• queue-enqueue (function)
• queuep (function)

Internal Definitions

• queue-h-lock (function)
• (setf queue-h-lock) (function)
• queue-head (function)
• (setf queue-head) (function)
• queue-t-lock (function)
• (setf queue-t-lock) (function)
• queue-tail (function)
• (setf queue-tail) (function)

4.1.74 petalisp.utilities/circular-array.lisp

Dependency

queue.lisp (file)

Parent

petalisp.utilities (system)

Location

utilities/circular-array.lisp

Internal Definitions

• circular-array (structure)
• circular-array-elt (function)
• (setf circular-array-elt) (function)
• circular-array-grow (function)
• circular-array-log-size (function)
• (setf circular-array-log-size) (function)
• circular-array-p (function)
• circular-array-segment (function)
• (setf circular-array-segment) (function)
• circular-array-size (function)
• make-circular-array (function)