-
题名云存储系统的分区编码冗余方法研究
被引量：2
- 1
-
-
作者
谢垂益
鲁向前
卿斯汉
-
机构
韶关学院数学与信息科学学院
中国科学院软件研究所
中国科学院信息工程研究所
-
出处
《信息网络安全》
2013年第6期2-6,共5页
-
基金
国家自然科学基金[6097013561170282]
韶关市创新资金[2012-10]
韶关学院科研项目[2012-2]
-
文摘
文章根据云存储的结构特点,将数据存储区域划分本地副本区、本地编码区、远端编码区。本地编码区和远端编码区采用确定型网络编码来实现数据的冗余备份。将解码过程的所有系数矩阵进行三角分解并保存为查找表,采用查表方法辅助方程组求解,减少计算量。实验结果表明,当单个存储结点的可用性在0.7至0.99之间、数据可用性目标为99.99999%时,采取数据分片数为8的方案,该方法的平均每字符运算次数低于3次,比副本冗余方法节省50%以上的存储空间.分区编码冗余方法解码速度快,能够显著提高云存储系统的可用性和存储效率.
-
关键词
云存储
冗余
网络编码
每字符运算次数
-
Keywords
cloud storage
redundancy
network coding
operations per character
-
分类号
TP333
[自动化与计算机技术—计算机系统结构]
-
-
题名土方调配优化中的问题及其解决方法
- 2
-
-
作者
王莹
-
机构
吉林工业大学
-
出处
《工业技术经济》
1993年第2期39-42,共4页
-
文摘
工业与民用建筑施工中,土方调配是对挖土、堆土和填土三者之间关系进行综合协调的处理,从而使土方工程施工费用少,施工方便,工期短。因此,它是土方施工设计的一个重要内容。为了达到这一目的,土方调配中以线性规划为理论基础,利用表上作业法,以求得最优土方调配方案.笔者在此对利用表上作业法确定土方调配方案中可能遇到的同题及解决方法提出来,供大家商榷. 一、关于编制初始调配方案为使目标函数较小并减少运算次数,编制土方初始调配方案一般都采用“最小元素”法。
-
关键词
土方调配
民用建筑施工
土方工程施工
表上作业法
挖方区
运算次数
施工设计
最小元素
目标函数
运距
-
分类号
F40
[经济管理—产业经济]
-
-
题名求解线性规划的仿射变换法与路径跟踪法
被引量：4
- 3
-
-
作者
张建中
-
机构
上海师范大学数学系
-
出处
《运筹学学报》
CSCD
1989年第2期25-34,共10页
-
文摘
§1 引言 1984年美国印度裔青年数学家Karmarkar提出了一种新的具有多项式时间复杂性的求解线性规划的方法,其迭代次数是O（nL）阶,运算次数是O(n<sup>7/2</sup>L)阶（L为计算机表示数据的字长）,低于哈奇扬的椭球方法,而且Karmarkar还声称该方法计算速度比经典的单纯形方法快五十倍。一时间这一研究成果成为轰动运筹学界与数学界的重要新闻。然而许多专家对这一宣布持怀疑态度。特别是由于在此前不久当第一个多项式时间的LP方法——椭球方法问世后,也曾有过一番轰动,结果却很快发现该方法的实际效果很差。
-
关键词
仿射变换
路径跟踪
求解线性规划
单纯形方法
运算次数
多项式时间
目标函数
位势函数
投影方法
投影变换
-
分类号
O1
[理学—基础数学]
-
-
题名一种小型快速傅立叶变换器
- 4
-
-
作者
张秀成
-
出处
《吉林大学学报（地球科学版）》
EI
CAS
1986年第2期115-120,131,共7页
-
文摘
本文从快速傅立叶变换(FFT)出发,介绍一种变换速度更高的快速傅立叶变换新方法,并对一种小型快速傅立叶变换器的基本原理、变换方程式、特别是电路结构和变换时间等问题进行了讨论。
-
关键词
快速傅立叶变换
信号数据
逻辑控制电路
运算结果
运算次数
平滑滤波
采样点
模拟信号
参照图
汉明
-
分类号
TN91
[电子电信—通信与信息系统]
-
-
题名可编程二维数据的WFTA
- 5
-
-
作者
H. F. Silvcrman
尹光甲
-
机构
BrownUniversity(美国)
-
出处
《现代雷达》
CSCD
1991年第5期50-59,共10页
-
文摘
离散Fourier变换(DFT)技术在图象处理中所起的作用要比在一维信号处理中小,原因之一是二维DFT计算量过大。由于这个原因,使用Winograd Fouricr变换算法(WFTA)的DFT装置的出现是令人感兴趣的。本文提出了二维可编程WFTA技术,并且列举了Winograd“小n”算法的必要性。结果表明,对于一定的计算机,DFT的WFTA装置能够节省可观的CPU时间。
-
关键词
二维数据
WFTA
图象处理
变换算法
一维信号
浮点
时间开销
算术运算
运算次数
算法程序
-
分类号
TN95
[电子电信—信号与信息处理]
-
-
题名关于“三算结合”教学中的笔算改革问题
- 6
-
-
-
机构
北京师范大学教育系心理专业
北京师范大学"三算"研究组
-
出处
《北京师范大学学报（自然科学版）》
CAS
1977年第1期97-105,共9页
-
文摘
“三算结合”教学是无产阶级文化大革命以来,小学教育战线上涌现出来的社会主义新生事物。目前,对于“三算”如何结合以及笔算要不要改革,各地正在进行试验和探讨,出现了“百家争鸣”的大好局面。《关于三算结合教学中的笔算改革问题》一文,对三算结合教学中笔算改革的必要性与可能性提出了一些看法,欢迎大家展开讨论。
-
关键词
三算结合教学
起算点
小学教育
后位
常规算法
十进位值制
运算次数
前乘法
迁移作用
竖式
-
分类号
G6
[文化科学—教育学]
-
