1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
|
<!DOCTYPE html>
<html>
<!-- Created by GNU Texinfo 7.1.1, https://www.gnu.org/software/texinfo/ -->
<head>
<meta http-equiv="Content-Type" content="text/html; charset=utf-8">
<title>Vectorization and Faster Code Execution (GNU Octave (version 10.3.0))</title>
<meta name="description" content="Vectorization and Faster Code Execution (GNU Octave (version 10.3.0))">
<meta name="keywords" content="Vectorization and Faster Code Execution (GNU Octave (version 10.3.0))">
<meta name="resource-type" content="document">
<meta name="distribution" content="global">
<meta name="Generator" content="makeinfo">
<meta name="viewport" content="width=device-width,initial-scale=1">
<link href="index.html" rel="start" title="Top">
<link href="Concept-Index.html" rel="index" title="Concept Index">
<link href="index.html#SEC_Contents" rel="contents" title="Table of Contents">
<link href="index.html" rel="up" title="Top">
<link href="Nonlinear-Equations.html" rel="next" title="Nonlinear Equations">
<link href="Linear-Algebra.html" rel="prev" title="Linear Algebra">
<style type="text/css">
<!--
a.copiable-link {visibility: hidden; text-decoration: none; line-height: 0em}
span:hover a.copiable-link {visibility: visible}
-->
</style>
<link rel="stylesheet" type="text/css" href="octave.css">
</head>
<body lang="en">
<div class="chapter-level-extent" id="Vectorization-and-Faster-Code-Execution">
<div class="nav-panel">
<p>
Next: <a href="Nonlinear-Equations.html" accesskey="n" rel="next">Nonlinear Equations</a>, Previous: <a href="Linear-Algebra.html" accesskey="p" rel="prev">Linear Algebra</a> [<a href="index.html#SEC_Contents" title="Table of contents" rel="contents">Contents</a>][<a href="Concept-Index.html" title="Index" rel="index">Index</a>]</p>
</div>
<hr>
<h2 class="chapter" id="Vectorization-and-Faster-Code-Execution-1"><span>19 Vectorization and Faster Code Execution<a class="copiable-link" href="#Vectorization-and-Faster-Code-Execution-1"> ¶</a></span></h2>
<a class="index-entry-id" id="index-vectorization"></a>
<a class="index-entry-id" id="index-vectorize"></a>
<p>Vectorization is a programming technique that uses vector operations
instead of element-by-element loop-based operations. Besides frequently
producing more succinct Octave code, vectorization also allows for better
optimization in the subsequent implementation. The optimizations may occur
either in Octave’s own Fortran, C, or C++ internal implementation, or even at a
lower level depending on the compiler and external numerical libraries used to
build Octave. The ultimate goal is to make use of your hardware’s vector
instructions if possible or to perform other optimizations in software.
</p>
<p>Vectorization is not a concept unique to Octave, but it is particularly
important because Octave is a matrix-oriented language. Vectorized
Octave code will see a dramatic speed up (10X–100X) in most cases.
</p>
<p>This chapter discusses vectorization and other techniques for writing faster
code.
</p>
<ul class="mini-toc">
<li><a href="Basic-Vectorization.html" accesskey="1">Basic Vectorization</a></li>
<li><a href="Broadcasting.html" accesskey="2">Broadcasting</a></li>
<li><a href="Function-Application.html" accesskey="3">Function Application</a></li>
<li><a href="Accumulation.html" accesskey="4">Accumulation</a></li>
<li><a href="Memoization.html" accesskey="5">Memoization</a></li>
<li><a href="Miscellaneous-Techniques.html" accesskey="6">Miscellaneous Techniques</a></li>
<li><a href="Examples.html" accesskey="7">Examples</a></li>
</ul>
</div>
</body>
</html>
|
