📄 ch15.8.htm
字号:
<!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 + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -