From mboxrd@z Thu Jan 1 00:00:00 1970 X-Spam-Checker-Version: SpamAssassin 3.4.4 (2020-01-24) on polar.synack.me X-Spam-Level: X-Spam-Status: No, score=-0.9 required=5.0 tests=BAYES_00,FORGED_GMAIL_RCVD, FREEMAIL_FROM autolearn=no autolearn_force=no version=3.4.4 X-Google-Thread: 103376,d8f1b8cc3ae401ff X-Google-NewGroupId: yes X-Google-Attributes: gida07f3367d7,domainid0,public,usenet X-Google-Language: ENGLISH,ASCII Received: by 10.68.241.37 with SMTP id wf5mr7878834pbc.4.1329071167705; Sun, 12 Feb 2012 10:26:07 -0800 (PST) Path: wr5ni17007pbc.0!nntp.google.com!news2.google.com!postnews.google.com!ir9g2000pbc.googlegroups.com!not-for-mail From: Anh Vo Newsgroups: comp.lang.ada Subject: Re: ANN: Paraffin 2.4 Date: Sun, 12 Feb 2012 10:26:03 -0800 (PST) Organization: http://groups.google.com Message-ID: <44601fa4-6901-4bd6-a5a1-807dd7d3190f@ir9g2000pbc.googlegroups.com> References: NNTP-Posting-Host: 173.228.52.124 Mime-Version: 1.0 X-Trace: posting.google.com 1329071164 17771 127.0.0.1 (12 Feb 2012 18:26:04 GMT) X-Complaints-To: groups-abuse@google.com NNTP-Posting-Date: Sun, 12 Feb 2012 18:26:04 +0000 (UTC) Complaints-To: groups-abuse@google.com Injection-Info: ir9g2000pbc.googlegroups.com; posting-host=173.228.52.124; posting-account=Qh2kiQoAAADpCLlhT_KTYoGO8dU3n4I6 User-Agent: G2/1.0 X-Google-Web-Client: true X-Google-Header-Order: HUALESNKRC X-HTTP-UserAgent: Mozilla/5.0 (Windows NT 5.1; rv:9.0.1) Gecko/20100101 Firefox/9.0.1,gzip(gfe) Content-Type: text/plain; charset=ISO-8859-1 Content-Transfer-Encoding: quoted-printable Date: 2012-02-12T10:26:03-08:00 List-Id: On Feb 11, 10:17=A0am, Brad Moore wrote: > 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; > =A0 =A0 1) generic to integrating a function in parallel > =A0 =A0 2) generic to apply quicksort algorithm in parallel to an array > =A0 =A0 3) generic to apply fast fourier transform to an array of data. > =A0 =A0 4) generic Red-Black tree container that performs some operations > =A0 =A0 =A0 =A0in parallel. > =A0 =A0 5) function to solve matrices using Gauss-Jordan Elimination > > Paraffin 2.4 modifications include: > > - =A0Added a reusable utility to solve a matrix of linear equations using > =A0 =A0 Gauss-Jordan Elimination. > - =A0Added test_matrix test driver for parallel/sequential matrix solvers > - =A0Red-Black Tree containers fully implemented now. > =A0 =A0 =A0 (Delete, and Contains calls work) > - =A0Split Red-Black Tree container into separate generics > =A0 =A0 - Sequential > =A0 =A0 - Work sharing > =A0 =A0 - Work Seeking > =A0 =A0 - Stack Safe Work Seeking > - =A0The Red Black Tree generic was previously intended mostly as a > =A0 =A0 test driver for Paraffin Recursive generics. Now the generic has > =A0 =A0 been completed to a state where it can be reused on its own as > =A0 =A0 as generic container. > - =A0Changed use of Unchecked_Conversion for Recurse supprogram access > =A0 =A0 to use 'Unrestricted_Access instead. This cleaned the code up > =A0 =A0 considerably in this area. One issue to look into, is that > =A0 =A0 'Unrestricted_Access is a non-standard attribute. It is supported > =A0 =A0 by both GNAT and the ICC compiler however. It may not be supporte= d > =A0 =A0 by other Ada 2005 compilers. Unfortunately, Unchecked_Conversion = in > =A0 =A0 this case is not portable either, and may not even continue to wo= rk > =A0 =A0 with the existing compilers, so it was thought that using > =A0 =A0 'Unrestricted_Access was the best option for now. Will investigat= e > =A0 =A0 to see if there is a possibility for a better solution, or provid= ing > =A0 =A0 a portable mechanism in a future version of Ada. Thank you for sharing your work. Could you add the link to this work? Thanks. A. Vo