-
题名分布式存储中的纠删码容错技术研究
被引量：57
- 1
-
-
作者
王意洁
许方亮
裴晓强
-
机构
国防科学技术大学并行与分布处理国家重点实验室
国防科学技术大学计算机学院
-
出处
《计算机学报》
EI
CSCD
北大核心
2017年第1期236-255,共20页
-
基金
国家自然科学基金(61379052)
国家重点研发计划项目(2016YFB1000101)
+2 种基金
国家"八六三"高技术研究发展计划项目(2013AA01A213)
湖南省自然科学杰出青年基金项目(14JJ1026)
高等学校博士学科点专项科研基金资助课题(20124307110015)资助~~
-
文摘
大数据规模上体量大和增长速度快的特点对存储系统的性能和可扩展性提出了严峻挑战.使用普通商用服务器构建的分布式存储系统服务能力强、成本低廉且极易扩展,在大数据的存储管理中得到了极为广泛的应用.分布式存储系统庞大的节点数量导致节点失效情况频发,必须采用一定的容错技术来保证数据可靠性.常用的容错技术主要包括多副本技术和纠删码技术两种.与多副本容错技术相比,纠删码容错技术能够以低得多的存储开销提供相同甚至更高的数据可靠性.随着近年来数据规模的爆炸式增长,纠删码容错技术受到了业界的广泛关注.该文综述了分布式存储中纠删码容错技术的研究现状.首先,介绍了纠删码容错技术的基本原理和概念,指出了纠删码容错技术在大规模分布式存储中面临的主要技术挑战;然后,从编码实现、纠删码设计、数据修复和数据更新等方面阐述了分布式存储中纠删码容错技术的研究进展,重点研究分析了各项关键技术的特点和局限性,并依据主要评价指标对现有纠删码的编码性能和修复性能进行了对比和分析;最后,基于最新研究动态指出了分布式存储中纠删容错技术未来的研究方向,包括同步编码实现技术、低冗余再生码设计和数据失效预测技术等.
-
关键词
分布式存储
纠删码
编码实现
数据修复
数据更新
-
Keywords
distributed storage
erasure codes
data encoding
data repair
data update
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名一种基于并行度分析模型的GPU功耗优化技术
被引量：13
- 2
-
-
作者
林一松
杨学军
唐滔
王桂彬
徐新海
-
机构
国防科学技术大学并行与分布处理国家重点实验室
-
出处
《计算机学报》
EI
CSCD
北大核心
2011年第4期705-716,共12页
-
基金
国家自然科学基金(90620162)资助
-
文摘
随着硬件功能的不断丰富和软件开发环境的逐渐成熟,GPU开始被应用于通用计算领域,协助CPU加速程序的运行.为了追求高性能,GPU往往包含成百上千个核心运算单元.高密度的计算资源,使得其在性能远高于CPU的同时功耗也高于CPU.功耗问题已经成为制约GPU发展的重要问题之一.DVFS技术被广泛应用于处理器的低功耗优化,而对GPU进行相应研究的前提是对其程序运行过程进行分析和建模,从而可以根据应用程序的特征来确定优化策略.此外,GPU主要由图形处理器芯片和片外的DRAM组成,有研究指出针对这类系统的功耗优化应当综合考虑处理器和存储器,使二者可以互相协调以达到更好的优化效果.文中在一个已有的基于程序并行度分析的GPU性能模型的基础上,综合考虑计算部件与存储部件的功耗,建立了性能约束条件下的GPU功耗优化模型.对于给定的程序,在满足性能约束的前提下,以功耗最优为目标分别给出处理器和存储器的DVFS优化策略.作者选取了9个测试用例在3种模拟平台上进行了实验验证,结果表明文中的方法可以在满足性能约束条件10%的误差范围内获得最优的GPU能量消耗.
-
关键词
GPU
并行度模型
功耗模型
功耗优化
-
Keywords
GPU
parallelism model
power model
low power optimization
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名数据网格及其关键技术研究
被引量：108
- 3
-
-
作者
王意洁
肖侬
任浩
卢锡城
-
机构
国防科学技术大学并行与分布处理国家重点实验室
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
2002年第8期943-947,共5页
-
基金
国家"八六三"高技术研究发展计划基金 ( 86 3-30 6 -ZD11-0 2 -1
2 0 0 1AA112 0 31)
+2 种基金
国家自然科学基金 ( 6 99330 30
6 990 30 11)
高等学校全国优秀博士学位论文作者专项基金资助
-
文摘
从应用需求出发 ,首先分析探讨了数据网格的基本目标 :命名的透明性、定位的透明性、协议的透明性和时间的透明性 ,以及数据网格提供的基本服务 :目录服务、注册与发布、信息发现、存储资源代理服务、身份认证与访问控制、调度和方法执行等 ,深入研究了数据网格的关键技术——元数据目录和存储资源代理 。
-
关键词
数据网格
元数据
存储资源代理
信息服务
计算机网络
-
Keywords
grid, data grid, mass information, metadata, storage resource broker
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名基于资源目录技术的网格系统软件设计与实现
被引量：45
- 4
-
-
作者
肖侬
任浩
徐志伟
唐志敏
谢向辉
李伟
-
机构
国防科学技术大学并行与分布处理国家重点实验室
中国科学院计算技术研究所
江南计算所
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
2002年第8期902-906,共5页
-
基金
国家"八六三"高技术研究发展计划 ( 86 3-30 6 -ZD11-0 2 -1
ZT0 1-0 6 -1)
国家自然科学项目基金 ( 6 99330 30 )资助
-
文摘
由于网格计算系统中地理上分布着大量不同类型的动态实体 ,资源、服务和计算的发现、特征化、监控变得非常困难 ,资源信息服务成为网格软件的关键技术之一 .采用面向对象方法设计网格资源信息模型 ,使用目录服务技术建造网格系统软件中的资源信息服务 ,提供了基本的资源信息发现、收集、存储和访问机制 .介绍了国家高性能计算环境的基本结构和功能 ,详细描述了基于轻权目录访问协议 (L DAP)
-
关键词
资源目录
网格系统
软件设计
-
Keywords
national high performance computing environment, grid, directory, LDAP
-
分类号
TP311.1
[自动化与计算机技术—计算机软件与理论]
-
-
题名基于复杂性科学基本概念的MAS涌现性量化研究
被引量：13
- 5
-
-
作者
金士尧
黄红兵
任传俊
-
机构
国防科学技术大学并行与分布处理国家重点实验室
国防科学技术大学计算机学院
-
出处
《计算机学报》
EI
CSCD
北大核心
2009年第1期17-29,共13页
-
文摘
在MAS(Multi-Agent System)领域,面向涌现的MAS研究将MAS看成一类特殊的复杂系统,其关注点是MAS宏观层面的涌现性问题.这类研究需要借用复杂性科学研究中的一些基本概念描述、阐述MAS涌现性研究中的问题.文中着重对几个常用的基本概念及其量化研究做一概览,以深化对它们的认识,并结合这些概念及其量化研究在MAS涌现性研究中的应用特点,阐明它们对面向涌现的MAS研究的作用,以促进进一步的研究.这些概念包括复杂性、混沌边缘、自组织、涌现、适应和进化等.
-
关键词
多AGENT系统
涌现
复杂性
混沌边缘
自组织
适应
-
Keywords
multi-agent system
emergence
complexity
edge-of-chaos
self-organization adaptation
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名函数优化异步并行演化算法
被引量：13
- 6
-
-
作者
康立山
刘溥
陈毓屏
-
机构
武汉大学软件工程国家重点实验室
国防科学技术大学并行与分布处理国家重点实验室
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
2001年第11期1381-1386,共6页
-
基金
国家自然科学基金 ( 60 0 730 43
70 0 710 42 )
并行与分布处理国家重点实验室基金资助
-
文摘
提出了一种新型、高效的函数优化异步并行演化算法 ,利用这个算法 ,在巨型并行计算机上解决了一些高难度的大型优化问题 ,其中包括一个超高维的非线性规划问题—— BU MP问题 .由于 BU MP问题的强非线性和超多峰特性 ,目前还未见有超过 5 0维的 BU MP问题的结果发表 .而在此不仅仅得到了从 2维到 5 0维迄今最好的解 ,而且一直计算到了 10 0 0 0 0 0维 ,并得到了满意的结果 .数值实验表明 ,新算法是鲁棒和高效的 .
-
关键词
函数优化
演化算法
异步并行算法
计算机
-
Keywords
function optimization, evolutionary algorithm, asynchronous parallel algorithm
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名并行算法与并行机相结合的可扩展性
被引量：7
- 7
-
-
作者
迟利华
刘杰
李晓梅
胡庆丰
-
机构
国防科学技术大学并行与分布处理国家重点实验室
国防科学技术工业委员会指挥技术学院电子技术系
应用物理与计算数学研究所计算物理实验室
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
1999年第1期47-51,共5页
-
基金
"九五"国防预研基金
应用物理与计算数学研究所计算物理实验室预研基金
-
文摘
可扩展性是设计并行算法和高性能并行机所要考虑的一个重要问题．文中首先分析了等效率和等速度两种可扩展性评价准则，指出其优缺点，然后在分析并行计算时间的基础上提出一种新的可扩展性评价准则（等并行开销计算比可扩展性评价准则），新准则可用来评价并行算法与并行机相结合的可扩展性．最后用该评价准则分析了两个并行算法与ＹＨ－３高性能并行机相结合的可扩展性．
-
关键词
可扩展性
等效率
等速度
并行算法
并行计算机
-
Keywords
scalability, isoefficiency, isospeed, parallel algorithm, parallel computer
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
TP338.6
[自动化与计算机技术—计算机系统结构]
-
-
题名复杂自适应系统的描述及其分布仿真框架
被引量：7
- 8
-
-
作者
李宏亮
党岗
程华
金士尧
-
机构
国防科学技术大学并行与分布处理国家重点实验室
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
2002年第10期1349-1354,共6页
-
文摘
复杂自适应系统是当前一个研究热点 ,建立一个通用的分布仿真平台对于领域专家来说具有重要的辅助意义 .首先对复杂自适应系统进行了深入的论述 ,并且对它的结构特征进行了形式化的定义 ,建立了复杂自适应系统的对象元、自适应 Agent元、消息、继承和聚集等概念 .在此基础上 ,提出了一个支持分布并行环境的组件式仿真框架 ,特别对其中的公共服务 Agent和自适应 Agent进行了详细的叙述 ,并且在此框架的指导下实现了分布仿真平台 .
-
关键词
复杂自适应系统
描述
分布仿真框架
系统仿真
-
Keywords
complex adaptive agent, distributed simulation, adaptive agent
-
分类号
TP391.9
[自动化与计算机技术—计算机应用技术]
-
-
题名移动查询缓存处理的研究
被引量：9
- 9
-
-
作者
吴婷婷
苏武运
周兴铭
徐明
-
机构
国防科学技术大学并行与分布处理国家重点实验室
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
2004年第1期187-193,共7页
-
基金
国家自然科学基金项目 ( 60 2 73 0 68)
-
文摘
客户缓存为提高客户 /服务器数据库系统整体性能以及客户方数据可用性提供了有效途径 移动环境下网络资源的贫乏使客户缓存的作用更为重要 语义缓存是基于客户查询语义相关建立的一类缓存 提出一个基于语义缓存的客户缓存机制 ,给出缓存的内容组织 ,提出缓存项合并策略 ;然后讨论了基于语义缓存的查询处理策略 ;最后 ,模拟结果表明该客户缓存机制能够提高分布式、特别是移动环境下客户
-
关键词
语义缓存
查询处理
移动数据库
-
Keywords
semantic cache
query processing
mobile database
-
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
-
-
题名一个基于网络并行计算环境的动态负载分配算法
被引量：10
- 10
-
-
作者
肖侬
卢宇彤
卢锡城
-
机构
国防科学技术大学并行与分布处理国家重点实验室
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
1999年第2期238-241,共4页
-
基金
国家自然科学基金
-
文摘
网络并行计算系统具有大量的自主的计算资源，如何充分发挥它们的潜在性能，这正是负载平衡的研究内容．文中描述一个基于网络并行计算环境的动态负载分配算法，该算法能够根据系统的状态和任务之间的通信关系动态地分配系统中的负载，以实现系统的动态负载平衡．通过应用实例测试说明该算法在稳定性和性能上。
-
关键词
并行计算
动态负载分配
算法
计算机网络
-
Keywords
parallel computing,dynamic load distributing, adaptation
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名断接下查询的缓存处理
被引量：6
- 11
-
-
作者
吴婷婷
章文嵩
周兴铭
-
机构
国防科学技术大学并行与分布处理国家重点实验室
-
出处
《计算机学报》
EI
CSCD
北大核心
2003年第10期1393-1399,共7页
-
基金
国家自然科学基金 ( 60 2 73 0 68)资助
-
文摘
移动环境下 ,由于无线网络可靠性低、费用高 ,移动主机本身受电源、资源等方面的限制 ,移动主机经常会主动或被动地处于断接 ,即没有网络连接的状态 .为了提高断接时移动客户对数据的访问能力 ,有效利用移动缓存 ,该文提出断接下基于语义缓存的查询处理QPID算法 .该算法的主要思路是先找出缓存中与当前查询相关的缓存项 ,再通过对相关项数据的进一步处理获得缓存中满足查询的结果 .试验表明 ,基于QPID算法的查询处理可以更好地满足断接下客户的查询请求 .
-
关键词
缓存处理
数据访问
数据集合
数据查询
待价查询
数据库
语义缓存
QPID算法
-
Keywords
disconnection
semantic cache
query processing
mobile database
-
分类号
TP331.13
[自动化与计算机技术—计算机系统结构]
-
-
题名一种层次的、混合并行离散事件仿真算法
被引量：5
- 12
-
-
作者
李宏亮
叶超群
金士尧
王俊伟
-
机构
国防科学技术大学并行与分布处理国家重点实验室
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
2002年第10期1355-1360,共6页
-
文摘
并行仿真算法是并行离散事件仿真中的核心问题 ,对于具体的应用系统 ,采用不同的并行仿真算法将导致其仿真性能大的差异 .提出了一种针对于分布环境中特定应用系统仿真的层次的、混合并行离散事件仿真算法 .测试和应用表明 :和通常的保守机制或者乐观机制相比 ,能够较大地提高仿真效率 ,并且具有良好的可扩展性 .首先给出了在通信开销不可忽略的环境下 ,保守机制和乐观机制的性能测试结果和两者适用情况的分析 ,然后根据测试结果和具体应用系统的特点 ,提出了层次的、混合并行离散事件仿真算法 ,给出了 L P级和组级算法等 。
-
关键词
并行离散事件仿真算法
并行仿真算法
保守机制
乐观机制
系统仿真
-
Keywords
parallel discrete event simulation, parallel simulation algorithm, conservative mechanisms, optimistic mechanisms
-
分类号
TP391.9
[自动化与计算机技术—计算机应用技术]
-
-
题名分布式实时系统的高可靠性研究与实现
被引量：23
- 13
-
-
作者
胡华平
金士尧
王维
-
机构
国防科学技术大学并行与分布处理国家重点实验室
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
1998年第9期841-845,共5页
-
基金
中国博士后基金
-
文摘
将实时特性引入分布式系统将会给系统可靠性设计与分析带来许多新的变化．文中首先给出了所研制的信息处理系统的描述，然后给出系统可靠性设计的基本原则，文章最后按系统实时性的强与弱，分别建立了可用度分析模型，并对系统的可用度进行预计．
-
关键词
分布式系统
实时系统
可靠性
分布式计算机
-
Keywords
distributed systems, real time system, reliability, maintainability
-
分类号
TP338.802
[自动化与计算机技术—计算机系统结构]
-
-
题名分布式VOD系统的视频数据存储
被引量：23
- 14
-
-
作者
彭宇行
陈福接
-
机构
国防科学技术大学并行与分布处理国家重点实验室
-
出处
《计算机学报》
EI
CSCD
北大核心
2000年第6期671-671,F003,共2页
-
文摘
以降低视频服务损失率为目标研究分布式 VOD系统视频文件的存储策略 。
-
关键词
分布式VOD系统
视频数据存储
多媒体
-
Keywords
distributed VOD system, data storage, loss of video serving
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名Web集群中基于控制论的分布式QoS量化控制
被引量：2
- 15
-
-
作者
王晓川
金士尧
夏明波
-
机构
国防科学技术大学 并行与分布处理国家重点实验室
-
出处
《软件学报》
EI
CSCD
北大核心
2007年第11期2810-2818,共9页
-
基金
No.04C26213201155(国家中小型科技企业创新基金)~~
-
文摘
基于控制理论提出一种分布式Web集群QoS量化控制机制,具有分布控制,灵活、有效的系统化设计,高可扩展,高可用及易于部署等特点.系统的实现及实验验证了该方案的可行性和有效性.
-
关键词
集群
WEB服务器
量化QoS控制
-
Keywords
cluster
Web server
quantitative QoS control
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名具有迁移能力的基于Agent分布仿真中的通信系统
被引量：1
- 16
-
-
作者
李宏亮
程华
金士尧
刘晓建
王俊伟
-
机构
国防科学技术大学并行与分布处理国家重点实验室
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
2003年第7期1135-1142,共8页
-
文摘
对基于Agent系统的分布仿真是仿真领域的重要研究和应用方向 ,而分布仿真中的通信系统是其中的基础部分 提出并实现了一种支持基于Agent系统分布仿真的通信系统 该系统除了提供基本的仿真通信支持外 ,还能够有效地支持仿真中Agent的迁移 ,具有对应用系统透明、通信效率高等优点 首先给出了通信系统的结构及其基本思想 ,对局部服务Agent和通信过程进行了详细的描述 ;从应用系统级和分布仿真级两个层次 ,给出了结构化的通信协议 ;在此基础之上 ,给出了完整的Agent迁移支持方案 ,包括迁移过程、迁移过程中的消息处理和迁移后的通信 ;
-
关键词
AGENT系统
分布仿真
通信系统
AGENT迁移
-
Keywords
agent based systems
distributed simulation
communication system
agent mobile
-
分类号
TP391.9
[自动化与计算机技术—计算机应用技术]
-
-
题名一个基于面向对象模型的并行翻译器
被引量：1
- 17
-
-
作者
肖侬
卢宇彤
胡守仁
高洪奎
-
机构
国防科学技术大学并行与分布处理国家重点实验室
-
出处
《计算机学报》
EI
CSCD
北大核心
1997年第5期451-458,共8页
-
基金
国家863高技术基金
-
文摘
本文介绍了一个面向对象范式和大粒度数据流模型结合的ＯＯＤＡ模型和基于此模型的一个并行翻译器．ＯＯＤＡ模型支持对象之间和对象内部的并行性开发，支持面向对象范式．我们设计的并行翻译器根据ＯＯＤＡ模型的特点，自动将Ｃ＋＋程序划分成多个独立执行的并行对象程序，并对程序进行重构．
-
关键词
面向对象
数据流
并行翻译器
程序设计
-
Keywords
Object-orientation
data flow
parallelizing translator
partitioning
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
TP391.2
[自动化与计算机技术—计算机应用技术]
-
-
题名虚拟计算环境中的覆盖网技术
被引量：2
- 18
-
-
作者
卢锡城
李东升
-
机构
国防科学技术大学并行与分布处理国家重点实验室
-
出处
《计算机学报》
EI
CSCD
北大核心
2008年第9期1516-1524,共9页
-
基金
国家"九七三"重点基础研究发展规划项目基金(2005CB321800)
国家自然科学基金(60703072)资助~~
-
文摘
互联网资源的成长、自治和多样等特性给资源的有效聚合带来了巨大挑战.通过覆盖网动态组织互联网资源并支持资源的高效搜索,是虚拟计算环境中资源按需聚合的重要途径之一.文中概述了虚拟计算环境中覆盖网技术的研究进展.针对互联网资源的成长性和自治性等特点,阐述了基于Kautz图的高效覆盖网拓扑构造方法,进而给出了适用于任意正则图的通用覆盖网拓扑构造方法;针对互联网资源的多样性等特点,提出了支持分组的覆盖网拓扑构造方法;在此基础上,阐述了基于覆盖网的高效区间搜索技术,并对覆盖网拓扑的优化方法及其它复杂搜索技术进行探讨.
-
关键词
虚拟计算环境
聚合
覆盖网
拓扑构造
资源搜索
-
Keywords
Internet-based Virtual Computing Environment （iVCE）
aggregation
overlay
topology construction, resource discovery
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名基于频域的无线网络并行信道竞争机制
被引量：2
- 19
-
-
作者
肖衡
吕绍和
-
机构
三亚学院计算机公共教学部
国防科学技术大学并行与分布处理国家重点实验室
-
出处
《计算机工程》
CAS
CSCD
北大核心
2015年第8期89-94,99,共7页
-
基金
国家自然科学基金资助项目(61202484
61070203)
+1 种基金
海南省教育厅高等学校科学研究基金资助项目(Hnky2015-53)
三亚市院地科技合作基金资助项目(2012YD42)
-
文摘
现有信道竞争方法在信道资源竞争时存在冲突率高、竞争时间长等缺点,且协调效率较低。为此,提出一种新的并行频域竞争机制。通过利用正交频分复用提供的大量子载波,使信道竞争在频域中完成,为节点配备多根天线,在同一个时隙内声明自身的传输需求与优先级,并侦听其他节点的行为,以此完成并行化竞争。仿真结果表明,与IEEE 802.11协议相比,当无同步误差时,该机制的冲突概率低于1%,竞争时间减少50%~80%,当存在隐含终端或同步误差时,该机制的吞吐量可提高10%~80%。
-
关键词
无线网络
并行竞争
频域竞争
正交频分复用
多天线
-
Keywords
wireless network
parallel competition
frequency domain competition
Orthogonal Frequency Division Multiplexing（OFDM）
multiple antenna
-
分类号
TP193
[自动化与计算机技术—控制理论与控制工程]
-
-
题名结构可扩展的分布式VOD系统
被引量：2
- 20
-
-
作者
彭宇行
陈福接
-
机构
国防科学技术大学并行与分布处理国家重点实验室
-
出处
《计算机应用研究》
CSCD
1999年第11期104-104,113,共2页
-
文摘
本文从磁盘传输速率、网络传输速率和ＣＰＵ运行速度等方面的分析入手，介绍了我们研制的分布式ＶＯＤ系统．
-
关键词
资源分析
视频点播系统
多媒体
视频服务器
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
