摘要：背包问题属于经典的NP难问题,在信息密码学和数论等研究中具有极重要的应用.将求解背包问题著名的二表算法的设计思想应用于三表搜索中,利用分治策略和无存储冲突的最优归并算法,提出一种基于EREW-SI MD共享存储模型的并行三表算法.算法使用O(2n/4)个处理机单元和O(23n/8)的共享存储空间,在O(23n/8)时间内求解n维背包问题.将提出的算法与已有文献结论进行的对比分析表明:文中算法明显改进了现有文献的研究结果,是一种可在小于O(2n/2)的硬件资源上,以小于O(2n/2)的计算时间求解背包问题的无存储冲突并行算法.

摘要：提出了一种实现整数转浮点数的新的设计方法 ,并且对方法的正确性给予了证明 .采用这种设计方法 ,实现了求补和舍入的合并并行 ,使关键路径的延时比常规的电路设计方案减少了 15级门 ,同时降低了电路规模 .关键路径延时的减小 ,使这一转换可以在单周期内完成 .另外 ,该方法实现了位长自适应 ,只需花费很少的电路规模和延时实现控制 ,就可以适应长整型、整型到单、双精度浮点数的转换 ,增强了电路功能 .这一设计方法同样适用于其逆转换 .该转换模块采用 Fujitsu CE71库设计 ,在 10 0 MHz主频下经仿真验证 ,结果正确 ,已经应用到实际工程中 .

摘要：用户界面自动生成技术随着移动设备及用户界面的多样化而变得越来越重要.当前用户界面生成技术的主要问题是缺少对界面进行良好描述的界面描述语言,或者生成的界面依然遵循传统的图形用户界面的规范.针对上述问题,文中首先提出一种多尺度的界面描述方法,该方法能够在不同的层次上对界面进行模块化的描述;然后以该描述方法为基础,提出一种基于该方法的移动界面生成框架;在框架中,该文尝试对当前移动设备的界面进行控件级别的分析,并详细介绍了框架中涉及的关键算法.该方法能够提高需求分析人员、界面设计人员及界面开发人员的工作效率,降低因不同领域知识导致的额外的沟通成本.

摘要：如何在保障服务质量的前提下,尽可能地节省服务器资源,是云计算环境中弹性资源管理面临的主要问题之一.目前关于云计算环境中弹性机制的研究多数集中在IaaS层,且较少考虑不同应用的具体特征.文中提出了一种基于应用特征的PaaS弹性资源管理机制AFERM(Application Feature based Elastic Resource Management mechanism),主要贡献包括:(1)定义了包含资源开销信息与请求率变化信息的应用特征;(2)设计了一种基于应用执行单元的请求分配机制,在请求数量较大时,将它们划分给多个资源开销相对固定的应用执行单元分别处理;(3)基于应用特征将不同类型的应用搭配部署.作者在自主开发的PaaS平台PAE(Peking university Application Engine)上验证了该机制的可行性和有效性.实验证明,AFERM能够在保证服务质量的前提下,有效地减少服务器的使用:与对比策略相比,AFERM平均可以减少28.3%的虚拟机占用,最多可以减少50%.

摘要：网络流量模型是网络规划设计和性能分析的基础问题 .该文在分析实际网络测试所得数据的基础上提出一个周期性对数突发流量模型 .不同于传统的基于概率统计模型 ,该模型主要考虑网络流量的周期性和突发特性 .在测试流量数据的基础上通过函数拟合的方法求解流量突发上界的时间特性 .应用该模型给出了在已知模型参数的条件下 ,网络互连的基本单元——路由器输入、输出接口的传输能力、缓存大小以及交换单元处理能力等必须满足的性能指标 .

摘要：网格用户在使用网格服务的时候,希望能够得到一定的保障.给网络服务添加有保障的特性,并为网格服务的使用提供一个通用的接口,将会提高网格服务的QoS.为此,文章提出了合同计算元服务(CCM).CCM和 Foster等人提出的SNAP协议结合,得到了C -SLA环境以及 C- SNAP协议.通过这个环境和协议,提供一种服务间对话和协商的方式,从而为网格服务过程提供保障性环境.在这个环境中,协议的达成和调度,分别是通过自动协商和静态优先级调度完成的.文中叙述了这两种算法的细节以及如何在 C -SLA中发挥作用.最后通过一个实际的例子,说明CCM是如何为G- QoSM等其它网格服务框架提供保障性服务的.

摘要：针对大型机械结构动态优化设计维数高,同时涉及外形尺寸和截面尺寸两类变量,采用整体优化策略,存在收敛困难的问题,提出了采用分层优化结合子结构方法的机械结构动态优化策略。以有限元方法为基础,将外形尺寸和截面尺寸分离到两个相对独立的设计空间,从而将整体优化问题分解为整体层优化和局部层优化两个子优化问题。在整体层以整体结构动态特性最优为目标,完成对外形尺寸的优化;在局部层以子结构动态特性最优为目标,完成对截面尺寸的优化;两层优化交替进行直至问题最后收敛。某型大跨自动扶梯金属结构的动态优化工程实例表明,该方法优化效果良好且优化效率高。

摘要：性能可扩展性是当前互联网面临的主要问题之一,对互联网开展有效的测量和评价,能为寻找提高网络性能的方法提供必要的数据支撑.目前,虽然在大规模分布式测量方面已经开展了大量的出色工作,但是它们无一例外地受到测量点数量和位置的限制.基于此,文中设计并实现了基于联邦架构的全球网络性能测量平台GPERF.该平台实现了大规模异构测量,充分利用了自有资源、伙伴资源和互联网上的开放服务等.文章将从体系结构设计、测量点发展、测量任务调度和应用研究等方面对GPERF展开介绍和讨论.

摘要：利用 Power SHAPE造型软件进行直接切片研究 ,以直线、圆锥曲线和三次 Bézier曲线作为直接切片轮廓描述的基本元素 ,以 PIC文件作为切片数据描述的接口标准 ,以 Auto Section宏获取任意复杂 CAD模型的直接切片轮廓描述数据 .以三次 Bézier曲线为例 ,研究曲边平面环域的光栅填充算法及其实现 .在此基础上 ,开发了直接切片数据处理软件 PDSlice,描述了该软件的主要输入 /输出数据接口以及 PIC模型重构方法 ,并将其成功地应用在自主研制成功的 HRPS- III型选择性激光烧结 (Selective L aser Sintering,SL S)快速成型系统中 ,制作了一批直接切片塑料件 ,取得了良好的效果 .文中的直接切片方法对微机械快速成型制件的精度保证具有重要的意义 .

摘要：互联网时代的到来给嵌入式应用系统带来了前所未有的发展机遇,但是随之而来的网络应用安全问题也使得嵌入式应用系统面临着越来越严重的威胁,安全性已经成为嵌入式系统设计中一项极为重要的需求.为此,ARM公司提出了基于TrustZone技术的一套系统级安全解决方案,该技术是在尽量不影响系统的功耗、性能和面积的前提下通过硬件来实现安全环境与普通环境的隔离,而软件提供基本的安全服务和接口,由软硬件相结合而构建系统安全,也正因为这些特点而受到国内外研究者的广泛关注.文中重点分析了TrustZone技术提供的安全隔离系统基本架构、安全机制的实现方式及如何构建可信执行环境.在此基础上将该技术与其他提高嵌入式安全的技术作了分析对比,也进一步探讨了其优势与不足之处,并针对不足之处提出了可能的解决方案.最后,深入讨论了该技术在学术领域的相关研究工作和商业应用情况,同时结合当前嵌入式应用领域存在的安全问题展望了该技术的未来发展方向和应用需求.