comp.lang.ada
 help / color / mirror / Atom feed
From: Brad Moore <brad.moore@shaw.ca>
Subject: ANN: Paraffin 2.4
Date: Sat, 11 Feb 2012 11:17:21 -0700
Date: 2012-02-11T11:17:21-07:00	[thread overview]
Message-ID: <HgyZq.14862$DZ1.801@newsfe07.iad> (raw)

Paraffin is a set of Ada 2005 generics that may be used to add
parallelism to iterative loops and recursive code.

Paraffin also includes a suit of useful parallel utilities that
utilize the Paraffin generics. These include generics for;
    1) generic to integrating a function in parallel
    2) generic to apply quicksort algorithm in parallel to an array
    3) generic to apply fast fourier transform to an array of data.
    4) generic Red-Black tree container that performs some operations
       in parallel.
    5) function to solve matrices using Gauss-Jordan Elimination

Paraffin 2.4 modifications include:

-  Added a reusable utility to solve a matrix of linear equations using
    Gauss-Jordan Elimination.
-  Added test_matrix test driver for parallel/sequential matrix solvers
-  Red-Black Tree containers fully implemented now.
      (Delete, and Contains calls work)
-  Split Red-Black Tree container into separate generics
    - Sequential
    - Work sharing
    - Work Seeking
    - Stack Safe Work Seeking
-  The Red Black Tree generic was previously intended mostly as a
    test driver for Paraffin Recursive generics. Now the generic has
    been completed to a state where it can be reused on its own as
    as generic container.
-  Changed use of Unchecked_Conversion for Recurse supprogram access
    to use 'Unrestricted_Access instead. This cleaned the code up
    considerably in this area. One issue to look into, is that
    'Unrestricted_Access is a non-standard attribute. It is supported
    by both GNAT and the ICC compiler however. It may not be supported
    by other Ada 2005 compilers. Unfortunately, Unchecked_Conversion in
    this case is not portable either, and may not even continue to work
    with the existing compilers, so it was thought that using
    'Unrestricted_Access was the best option for now. Will investigate
    to see if there is a possibility for a better solution, or providing
    a portable mechanism in a future version of Ada.




             reply	other threads:[~2012-02-11 18:17 UTC|newest]

Thread overview: 4+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2012-02-11 18:17 Brad Moore [this message]
2012-02-12 18:26 ` ANN: Paraffin 2.4 Anh Vo
2012-02-12 18:48   ` Yannick Duchêne (Hibou57)
2012-02-13  5:55     ` Brad Moore
replies disabled

This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox