腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
6
回答
F#
中
多核
并行
中
缓存局部性
的
最佳实践
asynchronous
、
f#
、
functional-programming
、
parallel-processing
、
multicore
我正在研究
F#
中
的
多核
并行
性。我不得不承认,不变确实有助于编写正确
的
并行
实现。然而,当核心数量增加时,很难实现良好
的
加速和良好
的
可伸缩性。例如,我使用Quick算法
的
经验是,许多以纯函数方式实现
并行
快速
排序
并使用List或Array表示
的
尝试都失败了。分析这些实现表明,与顺序版本相比,缓存丢失
的
数量显著增加。但是,如果在数组中使用变异来实现<em
浏览 2
提问于2011-05-31
得票数 26
回答已采纳
1
回答
f#
中
的
并行
快速
排序
c#
、
parallel-processing
、
f#
、
task-parallel-library
、
quicksort
使用基于任务
的
并行
在
f#
中使用
快速
排序
并行
化。 我不能让
并行
代码比顺序代码运行得更快。'现在,如果我传入一个非负
的
(<4)“深度”值,时间几乎保持不变,而对于“深度”值(>4),运行时间再次开始增加,这是因为
并行
化
的
成本大于
并行
代码
的
收益。我不明白
的
是,为什么我看不到深度参数值0到4
的
性能提升?我在一个16逻辑核心
的
浏览 18
提问于2020-08-28
得票数 4
2
回答
如何在
f#
中
同时执行两个函数?
parallel-processing
、
f#
我正在尝试通过使两个任务
并行
执行来使我在
F#
中
的
快速
排序
程序
并行
工作。我试着看了微软
的
在线文档,但它并没有真正帮助我!下面是我
的
没有
并行
性
的
代码: match list with | [] -> [] // if empty list,product will be low list + pi
浏览 4
提问于2018-12-04
得票数 1
2
回答
是否推荐使用函数式编程(
F#
)实现时序?
.net
、
f#
、
functional-programming
由于该项目的主要部分已经在C#
中
实现,因此我已经概述了继承自SortedDictionary<DateTime,T>
的
面向对象
的
设计。然而,在过去
的
几年里,我一直喜欢函数式编程,我认为由于这个组件将受到相当狂野和密集
的
算法
的
影响,我愿意
并行
处理它,并且我会喜欢拥有一个不变
的
结构。它
的
优点是它是不可变
的
,使用
F#
的
Async模块
并行
执行会非常简单,我也可
浏览 0
提问于2011-11-07
得票数 5
回答已采纳
2
回答
使
并行
排序
算法比朴素优化
的
快速
排序
算法更快?
c
、
multithreading
、
performance
、
algorithm
、
sorting
正如标题所暗示
的
,我需要一个比
快速
排序
更快
的
算法。所讨论
的
快速
排序
是经过优化
的
,并在一个简单
的
并行
系统中使用,因此单个线程完全执行每个
快速
排序
,但多个线程同时执行
快速
排序
。我需要做一个比这个过程更快
的
算法。通过让额外
的
线程执行透视图
的
每一条边
的
排序
来
浏览 0
提问于2013-10-17
得票数 0
1
回答
排序
算法中最快
的
排序
-
排序
表是什么?
sorting
、
quicksort
、
mergesort
、
heapsort
、
bucket-sort
我正在尝试优化我
的
快速
排序
以提高性能。对于4M (1<<22)整数项(每个4字节),在支持72个并发线程(72个内核)
的
系统上
排序
需要0.5 (0.499703)秒
的
并行
快速
排序
算法。我对进一步优化
并行
快速
排序
的
有效方法很感兴趣。另外,如果给定一定
的
工作负载,所有
排序
算法都有一个排名表,是否有兴趣与其他
排序<
浏览 2
提问于2012-04-16
得票数 0
1
回答
F#
中
时间戳
的
并行
排序
-函数式方法?
f#
、
functional-programming
、
parallel-processing
这是我第一次在
F#
中
做a)函数编程(B)。,NB,,文件很大。,然后使用
F#
内置
的
排序
策略之一。如果我们从每个文件
中
取"1“块,那么当下一个块被取下时,File 3: <17:50, XXX>将被无序
排序
。为了处理这个
浏览 3
提问于2012-05-26
得票数 3
6
回答
哪种
排序
方法最适合
并行
处理?
algorithm
、
sorting
、
parallel-processing
我现在正在看我以前
的
学校作业,想找出一个问题
的
解决办法。 我猜
快速
排序
(还是合并
排序
?)就是答案。我说
的
对吗?
浏览 4
提问于2009-11-23
得票数 10
回答已采纳
2
回答
使用Map和Reduce技术进行
排序
algorithm
、
sorting
、
mapreduce
给定一个庞大
的
整数数据集,与
快速
排序
和合并
排序
等传统
排序
算法相比,使用map和reduce技术有什么优势?
浏览 2
提问于2011-10-07
得票数 2
回答已采纳
2
回答
用c编写使用p线程
的
并行
快速
排序
c
、
parallel-processing
、
pthreads
我正在尝试实现一个
并行
的
快速
排序
算法,但我不太确定如何在
快速
排序
函数中使用pthread。这是我在paste bin 上代码
的
链接
浏览 1
提问于2013-02-21
得票数 2
3
回答
F#
支持多核
c#
、
linq
、
f#
我是
F#
新手,但有几年使用经典VB、C#和LINQ语言
的
经验
F#
是如何做到这一点
的
?我还了解到LINQ提供
并行
处理-它
的
工作方式与
F#
相同吗?为什么C#没有完全
的
并行
内核处理? 谢谢
浏览 0
提问于2010-08-20
得票数 2
回答已采纳
7
回答
选择
并行
排序
算法作为家庭作业很好吗?
algorithm
、
sorting
、
parallel-processing
、
implementation
我想实现一个家庭作业
的
快速
算法,但对这个任务使用
并行
处理。我听说
快速
排序
的
并行
版本是最好
的
选择,但我不确定这一点……也许Heapsort是个好主意。你认为哪种算法对于
并行
环境是最好
的
,为什么?
浏览 0
提问于2010-08-27
得票数 6
回答已采纳
2
回答
并行
快速
排序
c++
、
multithreading
、
c++11
、
quick-sort
、
sorting
由于我
的
并行
合并实现非常依赖于内存,所以我想编写一个
并行
的
快速
排序
程序。
浏览 0
提问于2012-01-16
得票数 12
8
回答
F#
中
的
快速
排序
-语法问题
f#
、
quicksort
我有一个简单
的
f#
快速
排序
函数,定义如下:match xs with| _ -> qsort(smaller)@[xs.Head]@qsort(larger) 在
f#
++ [x] ++ qsort
浏览 1
提问于2009-12-31
得票数 6
回答已采纳
1
回答
libstdc++
并行
模式
快速
排序
加速比差
c++
、
parallel-processing
、
quicksort
、
libstdc++
、
c++-standard-library
在libstdc++ (
并行
模式)
的
并行
实现
中
,采用就地
排序
算法(
快速
排序
和平衡
快速
排序
;QS/BQS)不能获得超过2
的
加速比。我尝试在许多不同
的
系统上运行这些代码,这些系统由16到24个核心组成。我也尝试过GNU和Intel
的
C++编译器,即使在不同
的
版本
中
,结果都是一样
的
。2附近
的
加速比对于2到最
浏览 0
提问于2015-04-21
得票数 1
回答已采纳
6
回答
函数
并行
的
编程语言:
F#
与Haskell
haskell
、
f#
、
functional-programming
、
parallel-processing
函数式程序设计具有不可变
的
数据结构,不存在固有的适用于
并行
编程
的
副作用。我研究了如何利用函数语言开发多核计算,并为一些数值应用编写了目标生成代码。
F#
背后有微软,它
的
并行
结构,如、、等,已经得到了充分
的
证明,并显示出了一些潜力。然而,目前对Haskell
中
并行
性
的
研究非常活跃,它拥有许多
F#
尚未支持
的
优秀特性: 我
的
问题是我应该选择
浏览 3
提问于2011-03-30
得票数 27
回答已采纳
2
回答
在C#中使用AMD APP SDK?
c#
、
c++
、
opencl
、
gpgpu
我到处找了,但找不到任何确切
的
信息。我已经看到有用于Java
的
APARAPI,C#也有类似的东西吗?我问这个
的
主要原因是我想尝试一下HSA和hUMA
的
特性,但是我不想在C++上浪费时间。
浏览 2
提问于2014-05-27
得票数 3
1
回答
Python
中
的
并行
快速
排序
algorithm
、
parallel-processing
、
quicksort
我想用Python实现
并行
快速
排序
。我知道
快速
排序
,你必须选择一个透视,分区,但是如何在Python中将它们派生为独立
的
任务?下面是它
的
伪代码:if n=1 then return A[1]L <- A[A[:] < pivot]
浏览 0
提问于2019-08-16
得票数 2
4
回答
哪种
并行
排序
算法具有最好
的
平均情况性能?
algorithm
、
sorting
、
concurrency
在串行情况下,
排序
需要O(n log n)。如果我们有O(n)个处理器,我们希望线性加速。存在O(log )个
并行
算法,但它们具有非常高
的
常数。它们也不适用于没有接近O(n)处理器
的
商用硬件。对于p个处理器,合理
的
算法应该需要O(n/p )时间。 在串行情况下,
快速
排序
的
平均运行时间复杂度最好。
并行
快速
排序
算法很容易实现(参见和)。然而,它
的
性能并不好,因为它
的<
浏览 0
提问于2010-10-19
得票数 140
回答已采纳
3
回答
如何在
F#
中进行多核编程
f#
、
multicore
我如何编程我
的
F#
利用多核?比方说而不是多线程或异步?在Python语言中,它们有多处理模块,但是
F#
的
等价物是什么?
浏览 1
提问于2016-12-17
得票数 3
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
排序算法中的选择排序
什么是快速排序算法?详述快速排序算法的原理?用C语言实现快速排序算法。内附完整代码。
python中的排序
Shell中的并行计算
MySQL中的单列排序
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券