您的位置: 专家智库 > >

庄心谷

作品数:10 被引量:23H指数:3
供职机构:西安电子科技大学计算机学院更多>>
发文基金:国家自然科学基金军事电子预研基金更多>>
相关领域:自动化与计算机技术理学更多>>

文献类型

  • 10篇中文期刊文章

领域

  • 7篇自动化与计算...
  • 3篇理学

主题

  • 7篇计算机
  • 4篇立方体
  • 4篇超立方体
  • 3篇网格
  • 3篇网格计算
  • 3篇网格计算机
  • 2篇凸壳
  • 2篇凸壳算法
  • 1篇点集
  • 1篇动态规划
  • 1篇动态规划算法
  • 1篇多处理器
  • 1篇多处理器系统
  • 1篇映射
  • 1篇实时系统
  • 1篇数据相关
  • 1篇图论
  • 1篇平面点集
  • 1篇资源分配
  • 1篇最短路径

机构

  • 10篇西安电子科技...
  • 1篇西安交通大学

作者

  • 10篇庄心谷
  • 5篇杨波
  • 4篇霍红卫
  • 1篇武波
  • 1篇雷咏梅

传媒

  • 7篇西安电子科技...
  • 2篇计算机学报
  • 1篇计算机研究与...

年份

  • 2篇1997
  • 6篇1996
  • 2篇1995
10 条 记 录,以下是 1-10
排序方式:
超立方体计算机上的平面凸壳算法
1996年
给出了在起立方体结构的计算机上,求平面点集的凸壳的一个算法,并分析了算法的正确性和时间复杂性.
杨波庄心谷
关键词:超立方体计算机凸壳平面点集
在网格计算机上所有最近邻近点的算法被引量:3
1996年
给出了在网格结构的计算机上求平面点集的所有最近邻近点的一个算法,分析了算法的正确性和时间复杂性.
杨波庄心谷
关键词:网格计算机
基于可重构多处理器系统的AOE网问题的并行算法
1996年
研究了基于三维Mesh连接的可重构总线处理器系统的AOE(activityonedge)网问题的并行算法.提出了AOE网中拓扑排序问题和关键路径问题并行求解的有效算法。
雷咏梅武波庄心谷
关键词:AOE网多处理器系统图论
实时系统资源分配的动态规划算法被引量:6
1997年
本文提出了一个划分具有决定性的、实时性能的二级存储系统的最优算法.此算法在多项式时间内就能找出这一问题的最优解,并支持存储器资源的在线重新配置.
霍红卫庄心谷
关键词:动态规划资源分配实时系统操作系统
算法到脉动阵列处理器的映射被引量:2
1997年
文中讨论了将含有循环的算法映射到脉动阵列的一般方法.这一映射方法是建立在下标集和数据相关向量的数学变换基础上,并给出了带有常数据相关的算法中存在有效变换的充要条件.最后给出计算所有点对之间最短路径问题的映射过程.
霍红卫庄心谷
关键词:数据相关
网格计算机上的最小包围框算法
1996年
给出了二维网格结构并行机上求平面点集的最小包围框的一个算法。
杨波庄心谷
关键词:网格计算机
超立方体计算机上的最近点对算法
1995年
给出了在超立方体结构的计算机上求平面点集最近点对的一个算法,分析了算法的正确性和时间复杂性.
杨波庄心谷
关键词:超立方体计算机
网格计算机上的平面凸壳算法被引量:1
1996年
给出了二维网格结构的计算机上求平面点集的凸壳的一个算法。
杨波庄心谷
关键词:凸壳网格计算机
超立方体上所有点对之间的最短路径被引量:8
1996年
超立方体上所有点对之间的最短路径霍红卫,庄心谷(西安电子科技大学计算机科学系西安710071)ALLPAIRSSHORTESTPATHSONAHYPERCUBEMULTIPROCESSOR¥HuoHongweiandZhuangXingu(Depar...
霍红卫庄心谷
关键词:最短路径超立方体计算机
超立方体上0/1背包问题的并行算法被引量:4
1995年
文中提出了在超立方体计算机上解0/1背包问题的并行算法。如果P表示超立方体上处理器的数目,T是在一个处理器上解决给定问题所需要的时间,那么这一算法的时间特性为O(T/P)。
霍红卫庄心谷
关键词:超立方体背包问题并行计算机
共1页<1>
聚类工具0