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

最近更新

幼儿园教师教学心得(15篇) 32页

2025年度家政服务标准化与中介服务合作协议 8页

2025年度家庭房屋装修智能家居安防系统安装合.. 9页

拓展训练个人心得体会优秀范文(30篇) 75页

中药材单味养生 66页

春季开学典礼实施方案(30篇) 79页

有关三年级下册教学工作计划模板集锦七篇 25页

2025年度宗教场所保洁劳务合同优质环境卫生协.. 9页

2025年度宅基地占用与农村土地经营权转让协议.. 8页

2025年度学生实习就业实习实训基地信息管理系.. 26页

2025年度婚礼现场安保定金合同 9页

汽车城装修委托协议样本3篇 50页

2025年度大型活动临时搭建专用铲车雇佣与搭建.. 8页

水利工程砂石运输合同书3篇 53页

水上乐园装饰合同3篇 51页

武汉理发店装修合同范本3篇 53页

植物园装修施工合同样本3篇 56页

桥梁建设石材运输搬运合同3篇 52页

林地转让居间合作协议3篇 52页

机械设备安装配送合同3篇 53页

中学历史教学的史学视域 51页

中医外科学-乳岩 19页

植物作文400字 2页

2025年建筑专业大学生2025顶岗实习报告 18页

2025年建团0周年历程心得体会篇 16页

2025年智能食品营养秤合作协议书 60页

2025年四川省拟任县处级领导干部模拟试题第1套.. 38页

XX学校义务教育优质均衡发展创建实施方案范文.. 8页

2025年度混凝土搅拌机设计说明书 58页

节后复工复产安全生产培训记录 6页