-
题名多道相关任务系统的一种并行调度方法
被引量:4
- 1
-
-
作者
许曰滨
逯昭义
-
机构
青岛大学计算机系
-
出处
《软件学报》
EI
CSCD
北大核心
1998年第8期628-631,共4页
-
基金
山东省自然科学基金
-
文摘
该文针对分布式系统提出了一种描述任务动态特征的数据结构指派表AT(assignmenttable)及一个并行调度算法DRA(dynamicreadjustingalgorithm).经仿真运行。
-
关键词
算法
并行处理
数据结构
分布式计算机
-
Keywords
Multiprocessor systems, algorithms, parallel processing, data structure, distribution computers.
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名用广度优先算法处理并行调度中的任务运行滞后问题
- 2
-
-
作者
许曰滨
逯昭义
-
机构
青岛大学计算机系
-
出处
《计算机工程与应用》
CSCD
北大核心
1999年第1期24-26,共3页
-
基金
山东省自然科学基金
-
文摘
针对分布式系统中多任务系统并行调度的运行滞后问题,本文提出采用广度优先算法进行动态调整的方法。文中给出部分仿真结果及简要分析。
-
关键词
多机系统
任务滞后
并行调度
广度优先算法
-
Keywords
multiprocessor system, dependent tasks, precedence graph, running delay.
-
分类号
TP338
[自动化与计算机技术—计算机系统结构]
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名多任务并行调度系统中的一种订票算法
- 3
-
-
作者
许曰滨
张鲁子
-
机构
青岛大学计算机系
中国科学院海洋研究所
-
出处
《青岛大学学报(自然科学版)》
CAS
1998年第2期19-24,共6页
-
基金
山东省教委自然科学基金
-
文摘
本文提出多道相关任务系统并行调度方法.文中引入了一种描述任务资源分配的数据基TCB(任务控制块),并提出一个用于任务定序的“订票”算法,简称BT(BookingTicket)算法,改善了系统的处理能力.
-
关键词
多处理机系统
相关任务
并行调度系统
订票算法
-
Keywords
multiprocessors system
dependenttasks
precedence graph
tasks scheduling
-
分类号
TP338
[自动化与计算机技术—计算机系统结构]
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名一个描述内存工作区操作的公理语义方法
- 4
-
-
作者
许曰滨
张鲁子
-
机构
青岛大学计算机系
-
出处
《青岛大学学报(自然科学版)》
CAS
1997年第4期54-60,共7页
-
文摘
本文定义了一个内存工作区处理语言MPL,并提出用于描述该语言的形式化方法.作为示例,文中最后给出一个程序部分正确性的验证提纲.
-
关键词
公理语义方法
内存工作区
正确性
程序语言
-
Keywords
: b-c tree
algorithm complexity
NP-complete
min-cut
-
分类号
TP312
[自动化与计算机技术—计算机软件与理论]
-
-
题名改进型抢先位级调度方法
- 5
-
-
作者
许曰滨
李剑平
-
机构
青岛大学计算机系
-
出处
《青岛大学学报(自然科学版)》
CAS
1997年第1期54-58,共5页
-
文摘
本文建立了一个改进的位级数计算模型,使多机相关任务调度中有大量直接后继任务者能尽快投入运行.这样,可使较多的任务提前就绪,以减少处理机的等待.文中最后给出一个示例。
-
关键词
多处理机系统
相关任务调度
抢先位级
-
Keywords
multiprocessor system
precedence graph
immediate successor task
dependent tasks schedule
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名多处理机系统中相关任务分布的首次适应算法
- 6
-
-
作者
许曰滨
徐丽华
-
机构
青岛大学计算机系
青岛教育学院
-
出处
《青岛大学学报(工程技术版)》
CAS
1996年第3期31-35,共5页
-
文摘
针对多机系统中的任务调度问题,本文提出一个用于任务分布的首次适应算法,简称FF(FirstFit)算法。其指导思想是,将系统中所有处理机的解题功能登记于一个表中,对于某一给定的任务,按次序选择表中第一个足以满足该任务解题需求的处理机。
-
关键词
多机系统
相关任务
首次适应算法
-
Keywords
Multiprocessors system
Dependent tasks
Precedence graph
First fit algorithm
-
分类号
TP301.1
[自动化与计算机技术—计算机系统结构]
-
-
题名用深度优先算法处理并行调度中任务运行提前结束问题
- 7
-
-
作者
许曰滨
-
机构
青岛大学计算机系
-
出处
《小型微型计算机系统》
CSCD
北大核心
1998年第8期67-70,共4页
-
基金
山东省教委科学基金
-
文摘
本文将深度优先算法(DFA)引入分布式系统的处理机调度中,用以处理任务运行提前结束问题,文中给出有关的数据结构和实现方法,最后是仿真结果及简要分析。
-
关键词
多机系统
前趋图
并行处理
深度优先算法
-
Keywords
Multiprocessor system Precedence graph Parallel processing Depth first algorithm.
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
TP338
[自动化与计算机技术—计算机系统结构]
-
-
题名多机系统中任务运行实时处理的深度优先算法
- 8
-
-
作者
许曰滨
-
机构
青岛大学计算机系
-
出处
《青岛大学学报(工程技术版)》
EI
CAS
1998年第2期22-25,共4页
-
基金
山东省教委96004号科学基金
-
文摘
采用深度优先算法,处理任务运行滞后问题。文中给出部分仿真结果及简要分析。
-
关键词
多机系统
相关任务
前趋图
任务滞后
优先算法
-
Keywords
multiprocessor system
dependent tasks
precedence graph
running delay
-
分类号
TP311.1
[自动化与计算机技术—计算机软件与理论]
TP316.2
[自动化与计算机技术—计算机软件与理论]
-
-
题名多处理机容错系统中实时任务的轮转式调度算法
被引量:6
- 9
-
-
作者
孙英华
马军
许曰滨
王翠萍
-
机构
青岛大学计算机系
山东大学计算机系
-
出处
《计算机工程与应用》
CSCD
北大核心
2001年第17期104-106,166,共4页
-
文摘
基于多处理机实时系统的“主从备份技术”,文章提出一种采用轮转式调度策略实现容错调度的算法。模拟结果表明,该算法可达到较均衡的任务分布,提高了CPU利用率。
-
关键词
轮转式调度算法
多处理机系统
实时任务
容错技术
CPU
-
Keywords
: rotational scheduling,multiprocessor-based system,real-time task,fault-tolerance
-
分类号
TP332
[自动化与计算机技术—计算机系统结构]
-
-
题名光纤分布式数据接口的排队模型
被引量:6
- 10
-
-
作者
王立宏
逯昭义
许曰滨
-
机构
青岛大学计算机系
-
出处
《电子科学学刊》
CSCD
2000年第3期464-470,共7页
-
基金
山东省自然科学基金
Y97G07107
+1 种基金
山东省教委科研资助项目
J98F10
-
文摘
本文按照光纤分布式数据接口(FDDI)的工作机理,分析了其存取方式的特征,得出FDDI的排队模型,并在较轻负载下完成数学解析和模拟实验。
-
关键词
光纤
分布式数据接口
城域网
排队模型
计算机网
-
Keywords
Fiber distributed data interface, Metropolitan area network, Queue model
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名遗传算法在图像水印嵌入技术中的实现
被引量:4
- 11
-
-
作者
徐熙君
许曰滨
-
机构
青岛大学师范学院数学系
-
出处
《青岛大学学报(自然科学版)》
CAS
2005年第2期71-75,共5页
-
文摘
在数字水印技术中,将数字水印嵌入到原始图像的过程,通常会对目标图像的质量产生不同程度的影响。将两点交叉的遗传算法应用到数字水印的嵌入中,以最大限度地减少因数字水印的嵌入而对原始图像造成的破坏。仿真试验表明,该算法能在被嵌入图像中确定出数字水印的嵌入方案,从而实现水印的优化嵌入。
-
关键词
数字图像
数字水印
遗传算法
两点交叉
-
Keywords
digital image
digital watermark
generic algorithm
two-point crossover
-
分类号
TP309
[自动化与计算机技术—计算机系统结构]
-
-
题名具有前摄能力的可公开验证秘密共享
被引量:1
- 12
-
-
作者
陈养奎
于佳
郝蓉
刘红艳
许曰滨
-
机构
青岛大学信息工程学院
-
出处
《计算机科学》
CSCD
北大核心
2010年第6期125-127,共3页
-
基金
国家自然科学基金资助项目(60703089)
山东省自然科学基金资助项目(ZR2009GQ008)
山东省教育厅科技计划项目(J08LJ02)资助
-
文摘
可公开验证秘密共享是一种特殊的秘密共享,由分发者分发的秘密份额不仅能被份额持有者自己验证,而且可以被其他任何成员验证。然而,对于一般的可公开验证秘密共享,敌手可能使用很长的时间才能攻破门限个份额服务器,获得秘密。为了解决这个问题,提出了第一个具有前摄能力的可公开验证的秘密共享方案,该方案不仅能够公开验证份额的正确性,而且具有份额定期更新的性质,比其它一般可公开验证秘密共享方案更安全,能够更好地满足各种应用的安全需求。
-
关键词
秘密共享
门限方案
可公开验证
前摄性
-
Keywords
Secret sharing, Threshold scheme,Publicly verifiable scheme,Proactive property
-
分类号
TP309
[自动化与计算机技术—计算机系统结构]
-
-
题名自助服务系统的排队模型
被引量:3
- 13
-
-
作者
逯昭义
许曰滨
-
机构
青岛大学计算机系
-
出处
《青岛大学学报(自然科学版)》
CAS
1998年第2期29-32,共4页
-
文摘
本文为自助服务系统建立了排队模型。
-
关键词
排队模型
自助服务系统
服务系统
-
Keywords
selfserving system
queuing model
-
分类号
O226
[理学—运筹学与控制论]
-
-
题名专业硕士研究生双语教学的混合式协作方法
被引量:2
- 14
-
-
作者
李劲华
魏长江
蒋静
许曰滨
-
机构
青岛大学信息工程学院
-
出处
《科技创新导报》
2012年第33期177-178,共2页
-
基金
山东省研究生教育创新计划项目SDYC10055
-
文摘
分析了专业硕士研究生双语教学的必要性和基本问题,结合双语教学的基本模式和现代高等教育的基本教学理论,提出了专业硕士研究生双语教学的"混合式协作教学"模式。旨在以研究生系列的专业双语教学为契机,以培养学生的问题解决能力和工程实践能力为目标,在有效地改善专业硕士研究生英语水平的同时提升他们的技术创新能力。
-
关键词
双语教学
混合型协作教学
专业硕士
研究生培养
-
分类号
G4
[文化科学—教育技术学]
-
-
题名分布式系统中优先级任务的静态资源映射算法
被引量:4
- 15
-
-
作者
李袁媛
曲绍云
许曰滨
-
机构
青岛大学信息工程学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2005年第22期80-82,共3页
-
文摘
分布式系统中多任务对共享资源的竞争是一个亟待解决的问题,该文针对分布式系统中的非计算资源,提出了一种静态分配调度算法。在给定任务的执行时间和资源间通信代价的前提下,利用任务相容图,对资源进行分配。经实验表明,该算法具有较好的性能。
-
关键词
分布式系统
任务分配
相容图
目标函数
-
Keywords
distributed system ,task allocation ,compatibility graph,object function
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名一种变形杂交算子——轮转杂交算子
- 16
-
-
作者
贺晓丽
王翠萍
许曰滨
赵志刚
-
机构
青岛大学信息工程学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2003年第9期105-106,201,共3页
-
文摘
杂交算子是遗传算法的三个基本算子之一,它在改进解群质量方面发挥着重要作用。现有遗传算法的杂交算子通常选择两个个体组成母本进行杂交运算。该文提出了一种选择三个个体组成母本进行轮转杂交的思想,文章称这种新的杂交算子为轮转杂交算子。首先通过理论分析证明,它能够扩大遗传算子搜索子空间,使收敛结果更趋于最优解。然后将其用于分布式系统任务调度问题,模拟结果说明是可行的。
-
关键词
遗传算法
杂交算子
任务调度
搜索空间
-
Keywords
genetic algorithm,crossover operator,task scheduling,search space
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名采用类遗传算法实现任务分布问题
- 17
-
-
作者
王翠萍
许曰滨
-
机构
青岛大学信息工程学院
-
出处
《青岛大学学报(自然科学版)》
CAS
2001年第3期34-39,共6页
-
文摘
本文提出了一种类遗传算子QGO (Quasi Genetic Operator),用于解决传统遗传算法CGA(Canonical Genetic Algorithm)搜索效率较低的问题。文中最后论述了用该算法解决异构机群系统中的任务分布问题的可能性。
-
关键词
机群系统
任务分布
遗传算法
搜索效率
类遗传算法
遗传杂交
-
Keywords
multiprocessor system
distributing tasks
genetic algorithm
-
分类号
TP338
[自动化与计算机技术—计算机系统结构]
O242.23
[理学—计算数学]
-
-
题名一个描述FOXPRO汇总程序的形式化方法
- 18
-
-
作者
邢玉国
许曰滨
-
机构
青岛大学计算机系
-
出处
《青岛大学学报(自然科学版)》
CAS
1996年第3期20-24,共5页
-
文摘
对于用FOXPRO语言设计的汇总程序,本文提出一个用于描述其正确性的形式化方法.作为示例。
-
关键词
FOXPRO语言
汇总程序
形式化法
数据库
-
Keywords
FOXPRO language
total program
program′s partial correctness
-
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
-
-
题名美国对INTERNET网上信息检索的研究
被引量:1
- 19
-
-
作者
韩新霞
许曰滨
-
机构
青岛大学
-
出处
《中国信息导报》
1997年第5期30-30,共1页
-
文摘
美国对INTERNET网上信息检索的研究韩新霞许曰滨(青岛大学)电脑时代将成为真正传播大众信息潮的时代。然而,在电脑上储存信息越来越多、转存到INTERNET网上越来越容易的同时,又出现了另一大难题:信息太多,浩如银河,查阅起来十分复杂。即使是最好的...
-
关键词
美国
INTERNET
情报检索
计算机网络
研究
-
分类号
G354.4
[文化科学—情报学]
-