四正则图的纵横嵌入优化并行算法

来源 :计算机应用研究 | 被引量 : 89次 | 上传用户：bruce_8_8_8

【摘要】

：

纵横嵌入术已为超大规模集成电路 (VLSI)的平面设计提供了较完备的理论体系 ,在EREWPRAM(Ex clusive RreadandExclusive WriteParallelRandomAccessMachine)并行计算模型上 ,使用O( (m +n) /logn)个处理器 ,时间复杂度为O(logn) ,对四正则图的纵横嵌入图优化 ,使图中边的总折数达到最少且所占面积最小

【作者】

：

郎丛妍须德

【机构】

：

北京交通大学计算机与信息技术学院

【出处】

：

计算机应用研究

【发表日期】

：

2004年06期

【关键词】

：

纵横嵌入并行算法超载上圈 Rectilinear Embedding Parallel Algorithm Overload Cocircuit

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

其他文献

基于TriMedia处理器的嵌入式PCI网卡的设计与分析

力图通过一个实例来说明如何开发基于TriMedia数字信号处理器的嵌入式网卡驱动程序,并提出了一种在pSoSystem操作系统下开发设备驱动程序的通用方法。

期刊

嵌入式TRIMEDIAPSOSYSTEM网络驱动程序EmbeddedTriMediapSoSystemNetwork Driver

在构件的多个实现间动态选择的算法

为了提高构件在处理多种类型请求时的效率,构件可以有多个不同的内部实现,每一个实现都是为一种特定类型的请求而优化的。提出了一种在构件的多个实现间动态选择的算法,算法尽可能地为每一种类型的请求挑选最优的实现,同时又尽量避免在不同的实现之间进行切换,从而使构件在处理一个请求序列时所花费的总开销尽可能少。

期刊

自主计算自主构件自主管理Autonomic ComputingAutonomicComponentSelf Managing

可穿戴计算机无线显示系统

分析了目前流行的基于网络的各种远程显示控制技术 ,总结其实现远程显示控制的方法以及提高带宽利用率的策略 ,并针对不同技术的特点进行了比较。提出一种适用于可穿戴计算机的无线显示设计方案 ,采用软硬件结合的方法解决穿戴式计算机无线显示问题 ,最后提出了需要进一步研究解决的问题。

期刊

可穿戴计算机无线显示远程显示控制技术WearCompWireless DisplayRemote Display Technology

面向对象的软件集成技术研究

提出了一种软件集成策略 ,该策略将软件集成分为界面集成、数据集成和代码集成三个方面 ,提出了API函数调用法、逐级菜单搜索法等界面集成方法。设计了数据集成类 ,它将MFC中有关文件操作的类封装在一起 ,并能实现文件定位、文件段落删改、插入等功能。按照上述策略在VisualC ++集成开发环境下实现了LINGO 7.0和自己编写的优化功能软件的集成 ,结果表明该方法是有效的

期刊

软件集成VISUALC++面向对象API函数Software IntegrationVisual (C++)Object-OrientedAPI

一个传输模型的认证协议设计

针对文献[1]提出的需求模型,分析了其所设计协议的合理性,在此基础上分别利用对称密钥密码体制和对称密钥密码体制与非对称密钥密码体制相结合,给出两个协议,并分析了协议的安全性。协议达到了模型需求的设计目标,同时与原协议相比,协议步骤更加简洁,计算量明显降低。

期刊

密码协议密码体制身份认证Cryptology ProtocolCryptosystemIdentify Authentication

无线接入技术及其在远程故障诊断中的应用研究

首先介绍了现有主要的无线接入技术的特点及其相关适用对象,重点讨论了LMDS和移动互联网技术,然后结合具体应用对象,给出了一个采用无线接入技术的远程故障诊断系统实现方案。

期刊

远程故障诊断无线接入本地多点分配业务移动互联网Remote Faulty Diagnosis Wireless Access LMDS (Local

计算智能及免疫理论在入侵检测中的应用研究

入侵检测是网络和信息系统安全中的重要技术手段。对该技术的发展、主要方法和最近的研究现状进行了综述,总结了两种典型检测模型存在的问题;对目前一些结合计算智能的入侵检测方法作了概括性的分析,并提出了一些新的思路;提出了一种基于人体免疫原理的分布式智能入侵检测系统模型和描述了其工作流程。