
Introduction


Maple 15 includes numerous options to take advantage of parallel computing, from multicore computers to largescale compute clusters.


Polynomial Arithmetic


•

Multiplication, division and powering of highdegree dense polynomials are at least 4 times faster because of an improved implementation. This implementation consumes at least 3/4 less memory than the ones in Maple 14.

•

The following examples shows efficient polynomial multiplication, powering, division and modulus operations:

>

f,g := seq(randpoly(x,degree=10^4,dense),i=1..2):

>

p := CodeTools[Usage](expand(f*g)):

memory used=314.90KiB, alloc change=0 bytes, cpu time=7.00ms, real time=4.00ms, gc time=0ns
 
>

p := CodeTools[Usage](expand((5*x3*y)^10000)):

memory used=32.34MiB, alloc change=32.00MiB, cpu time=103.00ms, real time=101.00ms, gc time=6.67ms
 
>

f := Expand((1+x+y+z+t)^30) mod n:

>

CodeTools[Usage](Divide(f,1+x+y+z+t,'q') mod n);

memory used=0.64MiB, alloc change=0.62MiB, cpu time=6.00ms, real time=6.00ms, gc time=0ns
 
•

divide determines if the polynomial is not divisible immediately as shown in the second call to the command:

>

f,g := seq(randpoly([x,y,z],degree=30,terms=3000),i=1..2):

>

CodeTools[Usage](divide(p,f,'q')); # computes quotient

memory used=49.12KiB, alloc change=48.00KiB, cpu time=1.07s, real time=246.00ms, gc time=0ns
 
>

CodeTools[Usage](divide(p+1,f,'q')); # fails instantly

memory used=0.61MiB, alloc change=0.61MiB, cpu time=3.00ms, real time=2.00ms, gc time=0ns
 


Grid Package for Parallel Computation


•

The Grid package introduces multiprocess parallelization into Maple. In contrast to the Threads package, which allows parallel computation via multiple concurrent threads within the same process, the Grid package allows you to launch computations on separate kernels.

•

The Grid package is a subset of the functionality provided by the Maple Grid Computing Toolbox, allowing multiprocess parallelism on your local computer. The Grid Computing Toolbox can be introduced when you want to run your problem across different computers in a cluster or on a network. The same API is used in both cases so code changes are not necessary.



Threads


•

A new function Sleep has been added to the Threads package. Sleep causes the calling thread to suspend its execution for a specified length of time. While sleeping, the thread will not use a significant amount of CPU time.



Threads[Task]


•

There is a small addition to the Threads[Task][Start] function. It now accepts as arguments a specification of child tasks, similar to Threads[Task][Continue]. This argument sequence creates a continuation task and child tasks, then waits for the continuation task to return. This syntax can be used to replace cases where the root task is simply a call to Continue.



CUDA Acceleration Now Supported on Macintosh


•

Maple can take advantage of CUDAenabled graphics cards to speed up key computations.

•

Maple now supports CUDA acceleration on Macintosh OS X 10.6 in addition to Windows and Linux. For more information, see CUDA/supported_hardware.



