论文部分内容阅读
本文介绍了矩阵链相乘处理器分配问题和离散处理器分配算法，描述了Lee Heejo等人提出的解决MCSP的处理器分配算法，提出了一种解决MCSP的时间复杂度更低的算法，使处理器能尽量被充分利用，并对三种分配算法进行了比较分析。
解决矩阵链相乘处理器调度问题的一种新算法
【摘 要】
：
本文介绍了矩阵链相乘处理器分配问题和离散处理器分配算法，描述了Lee Heejo等人提出的解决MCSP的处理器分配算法，提出了一种解决MCSP的时间复杂度更低的算法，使处理器能尽量被
【机 构】
：
山东师范大学信息科学与工程学院
【出 处】
：
计算机科学
【发表日期】
：
2008年4期
【基金项目】
：
山东省自然科学基金（Q2006G03）.
其他文献
本文介绍HTTP指纹识别的方法，探讨如何抵御HTTP服务器识别，提高HTTP服务器的安全性。
描述逻辑（Description Logics，DLs）是近年来研究和发展最快的知识表示的形式化工具之一，具有强大的表达能力、可判定性等优点。本文将描述逻辑应用于主体研究领域中的目标表示和
通过无线自组网路由协议与Internet路由协议的协作，移动节点可经由多跳与网关节点通信，从而实现移动节点与Internet互联。首先分析了自组网与Internet互联所面临的困难，然后详细
针对传统K—means聚类算法对初始聚类中心的选择敏感，以及聚类数K难以确定的问题，提出一种基于并行遗传算法的K-means聚类方法。该方法采用一种新型的可变长染色体编码方案，随机
传统基于块的视频编码系统在码率相对较低的视频编码时总会产生块效应现象。本文在详细分析了H．264环路滤波的基础之上，提出了一种基于多模式的快速环路滤波算法。该算法根据H．2
设备驱动等内核扩展模块被认为是造成操作系统不稳定的主要原因，而目前对操作系统稳定性的研究也主要集中在研究如何将其与内核的主体部分分离。本文结合现有的研究成果，提出了
传感器网络远程网络重编程服务不仅需要有效和可靠的分发机制,而且还需要高效的安全认证机制。提出了传感器网络远程网络重编程服务认证安全需求和性能评价标准,介绍了典型的
提出了一种基于归一化互信息相似性判据,并采用模糊自适应粒子群优化算法(particle swam optimization,PSO)作为搜索策略的图像自动配准方法。由于互信息方法不能解决图像缩放的问题,该方法在计算图像互信息之前,先对图像进行尺寸相同化操作;同时针对互信息方法中目标函数易陷入局部极值及搜索速度慢的问题,该方法采用归一化互信息作为相似性准则,并提出以模糊自适应PSO算法作为优化策略来
分析了直线生成模式与直线斜率之间的关系,提出了一种八步增量算法。该算法一次能画四个像素,结合直线的对称性,在一次循环中可以画八个像素。该算法只用到了整数加法运算、减法运算和左移位运算,大大降低了硬件实现的复杂度,同时有效地提高了速度,易于硬件实现。
随着企业应用业务的不断复杂和多变，后端的存储服务需要做到按需而变。同时按需动态地整合和重组企业本身的设备和管理也是迫切需要的。为此，我们用提出的VS3——虚拟存储服务