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

最近更新

2025年度市政绿化苗木栽植与生态平衡合同 9页

2025年度家庭私人家教定制方案合同 9页

酸碱催化剂及其催化作用 47页

2025年度大数据分析服务比例分成合同 8页

2025年度城市核心地段手房租赁承包管理协议 9页

酒店投诉处理技巧培训 84页

2025年度员工综合素质教育培训服务合同 9页

2025年度厂房拆除与建筑废弃物环保处理技术研.. 10页

2025年度医师医疗信息安全管理聘用合同 8页

2025年度分手协议书模板:分手后共同债务承担.. 8页

2025年度农产品快速配送道路运输服务合同 10页

2025年度公司合规管理及法律事务处理合作协议.. 11页

2025年度健康养生中心会员服务合同简易版 8页

最新个人租房合同范本 7页

2025年度企业培训与人才发展服务合同 9页

部分电子表格处理 89页

2025年度乡村旅游用地转让承包管理协议 9页

智能制造设备技术合作合同(第一部分) 6页

遗传病和人类健康 28页

新版劳动合同的四大法律特征解析 6页

新房交付质量保证金补充合同 5页

散货及快件出口运输代理合同范本 6页

教师岗位的劳动合同范本 7页

政府债券债务转让合同全文 6页

文化创意产品海运合同范本3篇 50页

轮胎式工程机械驱动桥 38页

教育玩具物流交易协议3篇 51页

教育大厦装修合同模板3篇 55页

教育培训企业股权居间合同3篇 49页

教学楼装修解除通知书3篇 53页