|||||||||| F#中的多核并行性中的缓存局部性最佳实践。 我正在研究F#中的多核并行性。我必须承认,不变性确实有助于编写正确的并行实现。但是,随着内核数量的增长,很难实现良好的加速和良好的可伸缩性。例如,我对快速排序算法的经验是,许多尝试以纯粹的功能方式实现并行快速排序并使用List或ѭ1failed作为表示都失败了。对这些实现进行概要分析表明,与顺序版本相比,缓存未命中的数量显着增加。但是,如果使用数组内部的变异实现并行的快速排序,则可以获得良好的加速效果。因此,

已邀请:

要回复问题请先登录注册