This chapter covers the routing task of finding the physical connection between already-placed devices. The featured routing engine is composed of a congestion-driven wire planner and a gridless detailed router. First, to resolve possible congestions, the engine determines (on a coarse grid) a scenario that provides a rough guide for each net. The detailed router then finds the exact routes by paying attention to these guides. In the following, the modeling of the routing space and its resources will be discussed. This is complemented by the handling of obstacles that are present in the routing space. At the end of this chapter, the wire-planner and detailed router are described in detail.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Routing

  • Jakob Ratschenberger,
  • Harald Pretl

摘要

This chapter covers the routing task of finding the physical connection between already-placed devices. The featured routing engine is composed of a congestion-driven wire planner and a gridless detailed router. First, to resolve possible congestions, the engine determines (on a coarse grid) a scenario that provides a rough guide for each net. The detailed router then finds the exact routes by paying attention to these guides. In the following, the modeling of the routing space and its resources will be discussed. This is complemented by the handling of obstacles that are present in the routing space. At the end of this chapter, the wire-planner and detailed router are described in detail.