咨询与建议

限定检索结果

文献类型

  • 3 篇 期刊文献

馆藏范围

  • 3 篇 电子文献
  • 0 种 纸本馆藏

日期分布

学科分类号

  • 2 篇 工学
    • 2 篇 计算机科学与技术...

主题

  • 3 篇 rmesh
  • 1 篇 目次
  • 1 篇 simulation
  • 1 篇 场发射特性
  • 1 篇 低层大气
  • 1 篇 最小生成树
  • 1 篇 自然科学版
  • 1 篇 并行算法
  • 1 篇 pram
  • 1 篇 英文
  • 1 篇 北京大学
  • 1 篇 柴达木盆地
  • 1 篇 花土沟油田
  • 1 篇 模拟
  • 1 篇 平流层

机构

  • 2 篇 北京大学

作者

  • 2 篇 陈鹏
  • 2 篇 张立昂
  • 1 篇 霍金健

语言

  • 3 篇 中文
检索条件"主题词=RMESH"
3 条 记 录,以下是1-10 订阅
排序:
PRAM模型模拟rmesh模型的2种方案
收藏 引用
北京大学学报(自然科学版) 2005年 第3期41卷 465-475页
作者: 陈鹏 张立昂 北京大学信息科学技术学院 北京100871
给出用PRAM模拟rmesh的2种方案:用n个处理器的PRAM CRCW模型模拟n×n个处理器的rmesh模型的时间复杂度为O(nlogn) ,用n2 个处理器的PRAM CRCW模型模拟n×n个处理器的rmesh模型的时间复杂度为O(logn) ,同时也给出了PRAM CREW和PRAM EREW... 详细信息
来源: 维普期刊数据库 维普期刊数据库 同方期刊数据库 同方期刊数据库 评论
最小生成树问题在rmesh上的常数时间算法
收藏 引用
北京大学学报(自然科学版) 2006年 第1期42卷 83-88页
作者: 陈鹏 霍金健 张立昂 北京大学信息科学技术学院 北京100871
提出了在n2×mn2的rmesh模型上常数时间的最小生成树算法,并根据PRAM模拟rmesh的结论,得到了在PRAM上O(logn)时间的最小生成树算法。这2个并行算法的时间复杂度都是当前最好的。
来源: 维普期刊数据库 维普期刊数据库 同方期刊数据库 同方期刊数据库 评论
北京大学学报(自然科学版)2006年第42卷总目次
收藏 引用
北京大学学报(自然科学版) 2006年 第6期 829-837页
来源: 同方期刊数据库 同方期刊数据库 评论