Changes between Version 6 and Version 7 of DataParallel/Replicate


Ignore:
Timestamp:
Jun 20, 2011 2:32:25 PM (3 years ago)
Author:
chak
Comment:

--

Legend:

Unmodified
Added
Removed
Modified
  • DataParallel/Replicate

    v6 v7  
    5151 
    5252Unfortunately, not only indices blow out, the length of replicated arrays may also overflow 64bit integers.  Hence, the consuming code must carefully avoid to take the length of such arrays.  This is only the case for `replicateP`s introduced by the vectoriser.  It is the responsibility of the DPH user to ensure that `replicateP`s that are explicit in the user code do not blow out.  (We may want to switch to 64bit indices —at least on 64bit builds— anyway.) 
     53 
     54== Related work == 
     55 
     56 * The work-efficient vectorisation paper by Prins et al.  Their approach only works in a first-order language. 
     57 * Blelloch's work on the space-behaviour of data-parallel programs.