Algorithm 理解双音排序的计算复杂性
我正在学习一门并行编程课程,并且正在努力理解一些计算复杂性的计算和代数简化。特别是对于双音排序算法,当给每个处理器一个元素块时,我正在寻找 我正在研究使用超立方体或2D网状互连网络的情况。对于加速比、效率、Iso效率的计算以及确定解决方案是否成本最优,我给出了以下定义。我能理解加速是如何决定的,但我完全不知道如何解决效率和Iso效率问题。我想我也理解成本最优。以下是方程式 我在课堂上使用的课文是 ,第二版由Ananth Grama、Anshul Gupta、George Karypis和Vipin Kumar编写 关于这个问题的代数问题,请参阅Algorithm 理解双音排序的计算复杂性,algorithm,sorting,parallel-processing,complexity-theory,algebra,Algorithm,Sorting,Parallel Processing,Complexity Theory,Algebra,我正在学习一门并行编程课程,并且正在努力理解一些计算复杂性的计算和代数简化。特别是对于双音排序算法,当给每个处理器一个元素块时,我正在寻找 我正在研究使用超立方体或2D网状互连网络的情况。对于加速比、效率、Iso效率的计算以及确定解决方案是否成本最优,我给出了以下定义。我能理解加速是如何决定的,但我完全不知道如何解决效率和Iso效率问题。我想我也理解成本最优。以下是方程式 我在课堂上使用的课文是 ,第二版由Ananth Grama、Anshul Gupta、George Karypis和Vip