ch15.8.htm
来自「介绍asci设计的一本书」· HTM 代码 · 共 53 行
HTM
53 行
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML EXPERIMENTAL 970324//EN">
<HTML>
<HEAD>
<META NAME="GENERATOR" CONTENT="Adobe FrameMaker 5.5/HTML Export Filter">
<TITLE> 15.8 Summary</TITLE></HEAD><!--#include file="top.html"--><!--#include file="header.html"-->
<DIV>
<P>[ <A HREF="CH15.htm">Chapter start</A> ] [ <A HREF="CH15.7.htm">Previous page</A> ] [ <A HREF="CH15.9.htm">Next page</A> ]</P><!--#include file="AmazonAsic.html"--><HR></DIV>
<H1 CLASS="Heading1">
<A NAME="pgfId=35641">
</A>
15.8 <A NAME="26223">
</A>
Summary</H1>
<P CLASS="BodyAfterHead">
<A NAME="pgfId=183945">
</A>
The construction or physical design of ASICs in a microelectronics system is a very large and complex problem. To solve the problem we divide it into several steps: system partitioning, floorplanning, placement, and routing. To solve each of these smaller problems we need goals and objectives, measurement metrics, as well as algorithms and methods. </P>
<P CLASS="Body">
<A NAME="pgfId=2510">
</A>
System partitioning is the first step in ASIC assembly. An example of the SPARCstation 1 illustrated the various issues involved in partitioning. Presently commercial CAD tools are able to automatically partition systems and chips only at a low level, at the level of a network or netlist. Partitioning for FPGAs is currently the most advanced. Next we discussed the methods to use for system partitioning. We saw how to represent networks as graphs, containing nets and edges, and how the mathematics of graph theory is useful in system partitioning and the other steps of ASIC assembly. We covered methods and algorithms for partitioning and explained that most are based on the Kernighan–Lin min-cut algorithm.</P>
<P CLASS="Body">
<A NAME="pgfId=176176">
</A>
The important points in this chapter are</P>
<UL>
<LI CLASS="BulletFirst">
<A NAME="pgfId=176177">
</A>
The goals and objectives of partitioning</LI>
<LI CLASS="BulletList">
<A NAME="pgfId=176178">
</A>
Partitioning as an art not a science</LI>
<LI CLASS="BulletList">
<A NAME="pgfId=176179">
</A>
The simple nature of the algorithms necessary for VLSI-sized problems</LI>
<LI CLASS="BulletLast">
<A NAME="pgfId=176187">
</A>
The random nature of the algorithms we use</LI>
<LI CLASS="BulletLast">
<A NAME="pgfId=192419">
</A>
The controls for the algorithms used in ASIC design</LI>
</UL>
<HR><P>[ <A HREF="CH15.htm">Chapter start</A> ] [ <A HREF="CH15.7.htm">Previous page</A> ] [ <A HREF="CH15.9.htm">Next page</A> ]</P></BODY>
<!--#include file="Copyright.html"--><!--#include file="footer.html"-->
⌨️ 快捷键说明
复制代码Ctrl + C
搜索代码Ctrl + F
全屏模式F11
增大字号Ctrl + =
减小字号Ctrl + -
显示快捷键?