多任务并行处理快速LSI版图绘图程序

来源 :计算机应用与软件 | 被引量 : 1次 | 上传用户：benlums

【摘要】

：

本文从算法和程序结构二个方面讨论了如何提高大规模集成电路版图的绘图速度问题。在算法上作了较详细的描述。在程序结构上提出了多任务并行处理的程序设计方法。

【作者】

：

贺建

【出处】

：

计算机应用与软件

【发表日期】

：

1987年05期

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

其他文献

BSX:一个在微型机上实现的编译程序生成系统

本文介绍了一个基于属性文法的编译程序生成系统BSX。该系统能接受较大的前后义无关属性文法类。并且由于采用了ALL(1)语法分析方法和局部多遍从左到右属性计算法,使得产生出的编译程序结构简单、高效,适合于在微型机上运行。

期刊

会议消息

兹订于1987年暑期在哈尔滨工业大学举行“全国青年计算机工作者学术交流会”,已列入中国计算机学会87年一类学术活动。征文专题如下:1.计算机软件,2.体系结构,3.计算机理论,4.人工智能,5.计算机信息处理,6.网络及通信,7.模式识别及图象处理,

期刊

数据库设计方法学的实践

建立数据库要经历一个复杂的过程。数据库设计方法学的成熟与完善,将使这一过程交得更加系统化、工程化。本文通过一个数据库设计和实现的全过程,介绍方法学的具体应用。

期刊

关于保序散列的一些问题

本文目的是构造一种散列文件,同时也是顺序文件,即记录一方面按散列函数分配地址,也按它们关键字值的大小排列(除去穿插在它们之间的空地址),称为保序散列。如果按照普通散列方法加上保序限制来建立保序散列,插入算法中可能会出现文件中有空位但记录插不进去的现象。文中分析了出现这种现象的概率,并改进了保序散列初始模型中提出的检索和插入算法,可以避免上述现象的发生。

期刊

排序算法的优化

本文介绍一种改进的选择排序法。用本算法进行排序比选择排序法平均节省40%多的CPU时间,而仅需要比选择法多占约10%的空间。算法已在SORLAR16-65机上用FORTRAN语言实现。

期刊

利用H码对文件压缩及恢复的方法

本文阐述了如何设计H码(即Huffman码,以下简称H码)对用ASCⅡ码书写的文件进行压缩及恢复的方法。

期刊

一种新的多属性索引法——区域组合属性索引

数据库技术不仅在商业,企业管理,情报资科管理等方面获得了广泛的应用,而且在工程技术领域也有广阔的应用前景。本文针对工程数据库的二维数据及用户常提出的一类查询——区域查询提出了一种新的多属性索引法区域组合属性索引;并给出了矩形区域查询算法,分析了算法的复杂性;讨论了索引的最小存贮开销问题和最佳区域组合属性索引选择问题。这种索引方法具有较高的查询效率,并能实现各种形状的区域查询。

期刊

高校学生体质与健康调研应用软件概述

本系统是上海市高校为执行国家四部委对学生进行体质调研首次建立的应用软件,利用它已成功地完成了上海市高校学生85年体质调研的全部数据处理,并经交通大学、冶金专科学校等使用,计算结果准确可靠,已于86年1月通过技术鉴定,并于同年8月由高教局体卫处向全市高校推广使用,现简单介绍如下。

期刊

数据库计算机概况

本文简要介绍了目前数据库计算机的发展概况,介绍了商品数据库计算机,数据流数据库计算机,Prolog数据库计算机,并行流水线数据库计算机,也介绍了认为现有数据库机已过时的看法,并提出作者对数据库计算机发展的一些想法。

期刊

二维非恒定流动有限元计算

本文用Галёкин方法推导了二维非恒定流动问题的有限元计算公式。在推导过程中用三节点三角形单元离散空间变量,时间方向采用显式差分格式。用Cholecky方法解大型稀疏方程组。对长江口北支水域流速分布和潮位进行了计算。

期刊

多任务并行处理快速LSI版图绘图程序

与本文相关的学术论文