-
题名机载雷达系统多层划分容错机制的研究
- 1
-
-
作者
李洪亮
朱占宇
-
机构
中航工业雷达与电子设备研究院
-
出处
《现代电子技术》
2013年第17期15-19,共5页
-
文摘
针对机载雷达系统的高可靠性要求,提出了一种多层划分的容错体系结构。采用自底向上分层的方式构建容错系统并试图在每一层尽可能的处理相应级别的错误,避免由微小错误导致高代价故障处理方式的介入。在此基础上设计分布式冗余管理协议实现节点的错误诊断、错误隔离以及重新配置,并采用一种基于悲观消息日志的异步检查点回卷恢复策略用于程序状态的复位或恢复。最后通过系统仿真故障注入的方式验证采用多层划分容错机制设计的系统具有更高的容错效率。
-
关键词
机载雷达系统
容错体系
多层划分
检查点回卷恢复
-
Keywords
airborne radar system
fauh-tolerance system
multi-layer partition
checkpoint rollback recovery
-
分类号
TN953-34
[电子电信—信号与信息处理]
-
-
题名基于蚁群优化多层图划分的彩色图像分割方法
被引量：8
- 2
-
-
作者
葛亮
杨竣铎
-
机构
重庆大学计算机学院软件理论与技术重庆市重点实验室
-
出处
《计算机应用研究》
CSCD
北大核心
2015年第4期1265-1268,共4页
-
基金
国家自然科学基金资助项目(61073058
61201347)
重庆市科委自然科学基金计划资助项目(cstc2012jj A40011)
-
文摘
为了消除基于谱聚类的归一化切分图像分割中聚类参数对分割结果的约束,提出了一种基于蚁群优化的多层图划分算法来进行归一化切分,进而对彩色自然景观图像进行分割。该算法将代表图像的相似度图作为蚁群的栖息环境,在归一化割准则的指导下,通过蚂蚁的觅食行为将相似的顶点逐渐聚集在一起,从而以多层的方式完成图划分。为了降低图像分割的计算量,利用超像素对图像进行预处理。实验对比表明,该算法消除了归一化切分分割结果对聚类参数的依赖,并提高了归一化切分分割的准确性和速度。
-
关键词
彩色图像分割
归一化切分
蚁群优化
多层图划分
超像素
-
Keywords
color image segmentation
normalized cut
ant colony optimization
multilevel graph partitioning
super-pixel
-
分类号
TP391.41
[自动化与计算机技术—计算机应用技术]
-
-
题名基于多层k路划分的三维网格并行任务分配策略
被引量：1
- 3
-
-
作者
于方
郑晓薇
孙晓鹏
-
机构
辽宁师范大学计算机与信息技术学院
包头师范学院信息科学与技术学院
-
出处
《计算机工程与设计》
CSCD
北大核心
2010年第2期287-290,294,共5页
-
基金
辽宁省教育厅高等学校科研基金项目(05L209)
浙江大学CAD&CG国家重点实验室基金项目(A0602)
辽宁省智能信息处理重点实验室基金项目(2006-2)
-
文摘
为解决传统任务划分方法在三维网格并行计算任务分配阶段产生的通信开销大的问题,提出了一种基于多层k路划分算法的并行任务分配策略。首先利用多层k路划分算法划分三维网格,将任务划分问题转化为图划分问题,然后基于图划分结果给出一个任务映射并行算法将计算任务分配到各计算结点。在深腾1800上求解三维网格模型最短路径问题的实验结果表明,相比于传统的行列划分任务分配策略,该策略在保证负载平衡的同时有效地降低了通信开销,算法的运行时间减少,加速比得到提高。
-
关键词
多层k路划分
并行任务分配
图划分
三维网格
通信开销
-
Keywords
multilevel k-way partitioning
parallel task distribution
graph partition
3D-mesh
communication cost
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名求解最大团问题的并行多层图划分方法
被引量：2
- 4
-
-
作者
顾军华
霍士杰
武君艳
尹君
张素琪
-
机构
河北工业大学人工智能与数据科学学院
天津商业大学信息工程学院
-
出处
《计算机应用》
CSCD
北大核心
2018年第12期3425-3432,共8页
-
基金
天津市科技计划项目(16ZXHLSF0023)
天津市基础研究计划项目(17JCTPJC55400)
+1 种基金
河北省科技计划项目(17210305D)
河北省自然科学基金资助项目(F2016202144)~~
-
文摘
在当今大数据环境下,针对图中节点的海量性和分析的复杂性对最大团问题的研究在速度和精度上都提出了更高要求的问题,提出求解最大团问题的并行多层图划分方法(PMGP_SMC)。首先,提出一种新的多层图划分(MGP)方法,在保持原有图的团结构不被破坏的情况下对大规模图例划分产生子图,并对规模较大的子图进行多层图划分,进一步缩小子图规模,并且应用Graph X图计算框架实现MGP,形成并行MGP(PMGP)方法;然后,依据划分后的子图规模,减少了惩罚值局部搜索算法(PBLS)的迭代次数,提出基于速度优化的PBLS(SPBLS)来求解划分后的各个子图的最大团;最后,将PMGP和SPBLS相结合形成PMGP_SMC。采用Stanford大规模数据集运行测试,实验结果表明,PMGP相比并行单层图划分方法(PSGP),求得的最大子图规模能缩小至原来的1/100,平均子图规模能缩小至原来的1/2; PMGP_SMC相比求解最大团问题的PSGP(PSGP_SMC),总体时间缩短至原来的1/100,并且PMGP_SMC求解最大团的精度和基于极大团枚举求解最大团问题的并行多层图划分方法 (PMGP_MCE)一致。PMGP_SMC能够快速精准地求解大规模图例的最大团。
-
关键词
大数据
最大团
SPARK
多层图划分方法
快速局部搜索算法
-
Keywords
big data
maximum clique
Spark
Multi-layer Graph Partitioning method (MGP)
fast local search algorithm
-
分类号
TP305
[自动化与计算机技术—计算机系统结构]
-
-
题名层次型多中心的SDN控制器部署
被引量：12
- 5
-
-
作者
张栋
郭俊杰
吴春明
-
机构
福州大学数学与计算机科学学院
浙江大学计算机科学与技术学院
-
出处
《电子学报》
EI
CAS
CSCD
北大核心
2017年第3期680-686,共7页
-
基金
国家重点基础研究发展计划973课题:(No.2012CB315903)
浙江省重点科技创新团队(No.2011R50010-05
+3 种基金
No.2013TD20)
国家863高技术研究发展计划项目:(No.2015AA016103)
国家自然科学基金项目:(No.61379118)
福建省引导性重点项目(No.2016Y0060)
-
文摘
软件定义网络(SDN)通过转发与控制分离,借助控制面的集中化实现网络的灵活性和开放性.控制器部署是SDN部署运行的基础和前提.针对层次型多中心SDN的控制器部署问题,该文采用多层k路划分方法实现大规模SDN网络的区域划分,将传统的SDN多控制器直接部署转化为区域划分和域内控制器部署,同时通过减少图划分的域间割边数以降低SDN跨域流数量以提高流表构建效率.通过实验验证,较其他传统方法,该文提出的层次型多中心控制器部署方法可有效减少网络通信代价,降低流表构建代价.
-
关键词
软件定义网络
控制器放置
多层k路划分
-
Keywords
software defined networking
controller placement
multi-level k-way switch partition
-
分类号
TP393.3
[自动化与计算机技术—计算机应用技术]
-
