位置：立项数据库 > 立项详情页
当代并行机的并行算法应用基础研究
  • 项目名称：当代并行机的并行算法应用基础研究
  • 项目类别：重点项目
  • 批准号：60533020
  • 申请代码：F020104
  • 项目来源：国家自然科学基金
  • 研究期限：2006-01-01-2009-12-31
  • 项目负责人：陈国良
  • 负责人职称：教授
  • 依托单位：中国科学技术大学
  • 批准年度：2005
中文摘要：

目前并行软件落后于硬件且并行应用十分薄弱，其主要原因是缺乏符合大规模并行系统特点的并行计算模型，导致所设计的并行算法不实用和许多大规模并行应用效率相对低下。本项目研究（1）并行计算模型―研究当代大规模并行机多层次存储特性，建立符合大规模并行系统本质特征的新模型；（2）数值并行算法―以辐射流体力学和粒子输运方程的大规模并行数值模拟为应用背景，研究数百上千个处理器上可扩展线性和非线性代数方程组并行迭代解法、高效率并行多重网格和区域分解算法、并行差分离散格式和容忍延迟粒子输运扫描流水线并行算法等及其实现与分析；（3）非数值并行算法―针对大规模问题，研究计算机学科中若干基础算法，并选择生物信息学中大数据量问题和具有固有并行性、基于自然机理的若干计算问题进行并行算法研究。

中文主题词： 并行计算模型;并行算法;并行实现;生物信息学;自然计算
结论摘要：

英文主题词parallel computation model;parallel algorithm;parallel implement;bioinformation; nature computing

成果综合统计
成果类型
数量
  • 期刊论文
  • 会议论文
  • 专利
  • 获奖
  • 著作
  • 128
  • 7
  • 0
  • 0
  • 0
期刊论文
ELF:基于无用块消除和低重用块过滤的共享Cache管理策略
基于机群架构的并行数据库实现技术研究
有限元单元计算子程序的OpenMP并行化
HPMR:多核集群上的高性能计算支撑平台
ARP:同时多线程处理器中共享Cache自适应运行时划分机制
分层并行计算模型
全部到全部组播的核管理机制及其算法研究
On super connectivity of Cartesian product graphs
一种基于多核机群架构的混合索引结构
热传导方程基于界面修正的迭代并行计算方法
Acceleration Methods of Nonlinear Iteration for Nonlinear Parabolic Equations
有通信冲突的异构系统上的任务调度(英文)
最大节约原则下单体型推导问题的复杂性(英文)
基于网络编码的P2P内容分发性能分析
Towards Parallel Genetic Algorithms on PC Cluster
Estimate haplotype frequencies in pedigrees
Improved algorithm for finding next-to-shortest paths
MM5在深腾6800上的移植及其数值计算方法研究
基于新测序技术的比对与组装算法
A new approach for analyzing average time complexity of population-based evolutionary algorithms on
基于共享存储和Gzip的并行压缩算法研究
HPCC在IBM刀片机群上的诊断测试与结果分析
基于重叠分块的FM-index性能研究与分析
A parallel algorithm with interface prediction and correction for spherical geometric transport equa
未知网络中可分负载的分布式调度
并行计算的一体化研究现状与发展趋势
有向图并行计算中一种新的结点调度算法
药物设计构效关系研究的聚类—判别分析方法
拟线性抛物方程组具有界面外推的并行本性差分方法
Parallel adaptive solution for two dimensional 3-T energy equation on UG
基于均匀设计与Powell算法的全局最优化算法及并行实现
Models of parallel computation: A survey and classification
Gram-Schmidt算法及其并行实现
广义Hermitian特征问题标准化转换的有效并行块算法
SMP集群系统上矩阵特征问题并行求解器的有效算法
Relaxed RSO or CLJP coarsening strategy for parallel AMG
并行异构系统中的一种高效任务调度算法
CCSim:基于Pin的CMP Cache访问模拟器
The research progress of tiling array technology and applications
Study on parallel computing
一种改进的BMH模式匹配算法
若干并行计算模型上的N体问题求解算法
三元家庭基因数据的单体分型和单体型频率估计(英文)
一种基于“基因表达谱”的并行聚类算法
WRF数值气象预报模式系统在深腾6800上的移植与测试
机群系统中的高效全交换算法
路径洗牌算法：安全组播中一种高效的组密钥更新算法
A nine point scheme for the approximation of diffusion operators on distorted quadrilateral meshes
Analysis of accuracy of a finite volume scheme for diffusion equations on distorted meshes
Unconditional stability of parallel difference schemes with second order accuracy for parabolic equa
Parallel difference schemes with interface extrapolation terms for quasi-linear parabolic systems
二维多群辐射输运程序LARED—R-1的并行化
“基因电脑克隆”软件SiClone的并行优化研究与实现
TilingArray技术与应用研究进展
并行计算模型参数动态分析软件包设计
基于自索引的DBF压缩查询工具研究
一种新的MPI Allgather算法及其在万亿次机群系统上的实现与性能分析
RAM（h）模型下SpMV存储访问复杂度的分析
高速缓存优化的并行连接算法
适用于GRAPES数值天气预报软件的ILU预条件子
SpMV的自动性能优化实现技术及其应用研究
基于机群架构的并行数据库中间件系统改进研究
粒子输运离散纵标方程基于界面修正的并行计算方法
限制加性许瓦兹预条件的变形及其在二维三温能量方程中的应用
二维三温热传导方程求解中的非线性迭代初值选取
求解二维三温辐射扩散方程组的一种代数两层迭代方法
求解大规模矩阵特征问题的并行算法研究
HPMR在并行矩阵计算中的应用
CPU-GPU并行矩阵乘法的实现与性能分析
PHPC：一种普及型高性能计算机
基于龙芯2F体系结构的BLAS库优化
基于龙芯2F的国产万亿次高性能计算机KD-50-Ⅰ的研制
扩充OpenMP并行编程模型支持事务存储执行
推测执行技术在HPMR系统通信优化中的应用
同时多线程处理器上的Cache性能分析与优化
HTCLOSE：快速挖掘微阵列数据集中的频繁闭合模式
一种基于Omega网的多播实现方案
国产万亿次高性能计算机KD-50-I的通信优化
基于用户兴趣的P2P资源搜索算法设计与分析
一种全面高效的HPCS监控体系
mRNA可变剪接问题的并行化研究
树结构在N体问题中的应用
无线自组网中多速率敏感单播路由
并行算法研究方法学
分块Gram-Schmidt正交化算法及其应用
基于MapReduce模型的并行科学计算
数值软件自适应性能优化搜索过程评价技术研究
一种改进的OpenMP指导调度策略研究
浅析高性能计算应用的需求与发展
PRAM和LARPBS模型上有向序列翻转距离并行算法
三元家庭基因数据的单体分型和单体型频率估计
CCSim：基于Pin的CMPCache访问模拟器
基于资源密度与节点管理的P2P随机搜索算法设计
MapReduce模型的调度及容错机制研究
基于后缀数组的分布式串匹配算法
不依赖于剪接位点信号的高精度转录组序列比对算法
基因表达数据的频繁闭合模式挖掘新算法
Integrated research of parallel computing： Status and future
抛物型方程的一种高精度区域分解有限差分算法
基于博弈论的网络安全量化评估算法
ACCELERATION METHODS OF NONLINEAR ITERATION FOR NONLINEAR PARABOLIC EQUATIONS
THE UNCONDITIONAL STABILITY OF PARALLEL DIFFERENCE SCHEMES WITH SECOND ORDER CONVERGENCE FOR NONLINEAR PARABOLIC SYSTEM
基于网格和最近邻居的聚类算法
无线自组网中最大化网络寿命的速率调整问题
组播中代价最小的核选择算法
使用特征点定位的纹理优化
会议论文
Adaptive scheduling strategy for data stream management system
Distributed scheduling strategies for processing multiple divisible loads with unknown network resou
Single data copying for MPI communication optimization on shared memory system
Parallel algorithms for solving markov decision process
Using a neural networking method to predict the protein phosphorylation sites with specific kinase
Selective-NRA algorithms for top-k queries
Distributed pipeline programming framework for state-based pattern
相关项目
植物microRNA的转录调控机理及其功能的研究
期刊论文 4
结肠腺瘤差异表达基因的研究
期刊论文 18 会议论文 3
分子生物计算中的膜计算研究
期刊论文 55 会议论文 3 著作 1
肺腺癌干细胞特征性miRNA的筛选及其功能初步鉴定
期刊论文 11
基于文件视图和数字DNA的安全文件系统理论与模型
期刊论文 12 会议论文 12
万亿次并行计算系统性能评价分析优化关键技术
期刊论文 16 会议论文 13 著作 4
特征信息发现的并行算法及实现研究
期刊论文 20 会议论文 1
交通网络分布式并行微观模拟算法研究与实现
期刊论文 25 会议论文 6
蓝藻和红藻藻胆体中连接蛋白进化的生物信息学和比较蛋白质组学研究
期刊论文 6
陈国良的项目