bugGNU Octave - Bugs: bug #53942, vectorize delaunayn for dimensions...

 
 

bug #53942: vectorize delaunayn for dimensions 3 and higher

Submitter:  A.R. Burgers <arb>
Submitted:  Sat 19 May 2018 01:27:54 PM UTC
   
 
Category:  Octave Function Severity:  3 - Normal
Priority:  5 - Normal Item Group:  Performance
Status:  Duplicate Assigned to:  None
Originator Name:  Open/Closed:  * Closed
Release:  * dev Operating System:  * Any
Fixed Release:  None Planned Release:  None
* Mandatory Fields

Add a New Comment Rich Markup
   

Wed 28 Sep 2022 07:28:20 PM UTC, comment #2: 

patch pushed over at bug #60818 has vectorized the 3D code path and simplified the loop for >3D, but left as a FIXME the need to identify a full vectorization strategy with reasonable memory overhead. Closing this bug report as most discussion has occurred with arb over there and it's probably a better place to continue any development on performance improvement.

 Nicholas Jankowski <nrjank>
Group Member
Wed 20 Jun 2018 07:16:59 AM UTC, comment #1: 

attached a revision of my initial patch that fixes the regression in https://savannah.gnu.org/bugs/?54150

(file #44397)

 A.R. Burgers <arb>
Sat 19 May 2018 01:27:54 PM UTC, original submission:  

as a follow up to https://savannah.gnu.org/bugs/?53689, I have attached a suggestion to vectorize the higher dimensional cases as well.

For e.g. a case of dimension 3, 2000 points, the elapsed time reduces from 2.6 seconds to < 0.1 seconds.

A.R. Burgers <arb>

 

(Note: upload size limit is set to 16384 kB, after insertion of the required escape characters.)

Attach Files:
   
   
Comment:
   

Attached Files
file #44397:  delaunayn_vec2.txt added by arb (2KiB - text/plain)
file #44179:  delaunayn_vec.txt added by arb (2KiB - text/plain)

 

Depends on the following items
bugsdelaunayn - low performance loop used for >3D code path (bug #60818, In Progress)

Digest:
   bug dependencies.

Items that depend on this one: None found

 

Carbon-Copy List
  • -email is unavailable- added by nrjank (Posted a comment)
  • -email is unavailable- added by rik5 (Updated the item)
  • -email is unavailable- added by arb (Submitted the item)

    •  

    There are 0 votes so far. Votes easily highlight which items people would like to see resolved in priority, independently of the priority of the item set by tracker managers.

    Only group members can vote.

     

    Follow 6 latest changes.

    Date Changed by Updated Field Previous Value => Replaced by
    2022-09-28 nrjank StatusPatch Submitted Duplicate
        Open/ClosedOpen Closed
        Dependencies- Depends on bugs #60818
    2018-12-13 rik5 StatusNone Patch Submitted
    2018-06-20 arb Attached File- Added delaunayn_vec2.txt, #44397
    2018-05-19 arb Attached File- Added delaunayn_vec.txt, #44179

    Back to the top

    Copyright © 2025 Free Software Foundation, Inc.
    Verbatim copying and distribution of this entire article is permitted in any medium, provided this notice is preserved.
    The Levitating, Meditating, Flute-playing Gnu logo is a GNU GPL'ed image provided by the Nevrax Design Team.
    Page source code

    Powered by Savane 3.14-04e1.
    Corresponding source code