1 / 24
文档名称:

并行排序算法.docx

格式:docx   大小:12KB   页数:24页
下载后只包含 1 个 DOCX 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

并行排序算法.docx

上传人:baba 2022/5/12 文件大小:12 KB

下载得到文件列表

并行排序算法.docx

相关文档

文档介绍

文档介绍:细心整理
并行排序算法
先简洁说一下给的A,B,C 三种算法(见上面引用的那篇博客),A算法将耗时的平方和开平方计算放到比拟函数中, 时,每次亮亮比拟都要执行平方和开平方计算,其平均算法困难度为 O(nlog public IComparer < T > Comparer;
  public ParallelEntity(Status status, T[] array, IComparer < T > comparer)
  {
  Status = status;
细心整理
  Array = array;
  Comparer = comparer;
  }
  }
  private void ThreadProc(Object stateInfo)
  {
  ParallelEntity pe = stateInfo as ParallelEntity;
  lock (pe)
  {
   = ParallelSort < T > .;
  (, );
   = ParallelSort < T > .;
  }
  }
  public void Sort(T[] array, IComparer < T > comparer)
细心整理
  {
  // Calculate process count
  int processorCount = ;
  // If too short, do not use Parallel sort
  if (processorCount == 1 || < processorCount)
  {
  (array, comparer);
  return ;
  }
  // Split array
  ParallelEntity[] partArray = new ParallelEntity[processorCount];
  int remain = ;
  int partLen = / processorCount;
// Copy data to splited array
  for ( int i = 0 ; i < processorCount; i ++ )
细心整理
  {
  if (i == processorCount - 1 )
  {
  partArray[i] = new ParallelEntity(, new T[remain], comparer);
  }
  else
  {
  partArray[i] = new ParallelEntity(, new T[partLen], comparer);
  remain -= partLen;
  }
  (array, i * partLen, partArray[i].Array, 0 , partArray[i].);
  }
  // Parallel sort
细心整理
  for ( int i = 0 ; i < processorCount - 1 ; i ++ )
  {
  ( new WaitCallback(ThreadProc), partArray[i]);
  }
  ThreadProc(partArray[processorCount - 1 ]);
  // Wait all threads finish
  for ( int i = 0 ; i < processorCount; i ++ )
  {
  while ( true )
  {
  lock (partArray[i])
  {
  if (partArray[i].Status == ParallelSort < T > .)
  {
细心整理
  break ;
  }
  }
  ( 0 );
  }
  }
// Merge sort
  MergeSort < T > me

最近更新

第02讲立方根(知识解读+达标测试)-2024-202.. 17页

2025年往复式压缩机项目合作计划书 67页

2025年家用电器项目建议书 71页

高级会计学概论 21页

墙面装饰材料性能评估-全面剖析 35页

服务协议智能解析技术-全面剖析 26页

法人授权委托书(29篇) 22页

一种基于CAN总线频率变送安全栅设计 2页

一种两级供应商的混合循环取货模式研究 2页

网友关于2025年LPL决赛FPX夺冠心得体会大全(.. 6页

辞职报告格式(29篇) 19页

银行新员工入职培训心得体会(8篇) 27页

“织女一号”固体火箭发动机装药工艺中的几个.. 2页

“带纡纱”的形成原因及消除方法 2页

“人文合一”在班组建设中的应用探讨 2页

π型滤波电路在伺服系统中的工程应用 2页

X粉末衍射线指标化的计算机处理方法 2页

WHA织物拒水剂的制备与应用 2页

2025年幼儿园学雷锋国旗下讲话三篇 5页

sc 网络的一种计算机辅助分析方法 2页

2025年幼儿园健康说课稿模板范文 22页

RDS——广播界的一项新技术应用 2页

QBe2合金硬态分级时效显微分析 2页

人教版三年级下册数学期中测试卷(名师推荐).. 4页

2025年度危险化学品生产企业试生产方案 37页

图书管理系统调研报告 12页

完美修改版《矿山井巷工程施工及验收规范》GB.. 80页

弥勒礼佛忏-闻者无量福,诵者福无量 32页

天弛专业挽联打印软件v3.2.0介绍(共2页) 2页

企业退休人员社会化管理服务基本信息采集表 1页