#### Filter Results:

- Full text PDF available (5)

#### Publication Year

1997

2003

#### Publication Type

#### Co-author

#### Publication Venue

#### Key Phrases

Learn More

We present an ordered tree, O-tree, structure to represent non-slicing floor-plans. The O-tree uses only n (2 + rig nl) bits for a floorplan of n rectangular blocks. We define an admissible placement as a compacted placement in both x and y direction. For each admissible placement, we can find an O-tree representation. We show that the number of possible… (More)

- Pei-Ning Guo, Toshihiko Takahashi, Chung-Kuan Cheng, Takeshi Yoshimura
- IEEE Trans. on CAD of Integrated Circuits and…
- 2001

—We present an ordered tree (O tree) structure to represent nonslicing floorplans. The O tree uses only (2 + lg) bits for a floorplan of rectangular blocks. We define an admissible placement as a compacted placement in both and directions. For each admissible placement, we can find an O-tree representation. We show that the number of possible O-tree… (More)

- Jin Xu, Pei-Ning Guo, Chung-Kuan Cheng
- ISPD
- 1998

<italic>With the recent advent of deep sub-micron technology and new packaging schemes such as Multi-Chip Modules(MCMs), integrated circuit components are often not rectangular. Most existing block placement approaches, however, only deal with rectangular blocks, resulting in inefficient area utilization. New approaches which can handle arbitrarily shaped… (More)

- Jin Xu, Pei-Ning Guo, Chung-Kuan Cheng
- DAC
- 1997

We propose an iterative optimization approach for mixedmacro-cell and standard-cell placement, which minimizes the chipsize and interconnection wire length at the same time. We present abranch-and-bound algorithm which efficiently searches for the optimalsolution by evaluating all of the possible configurations on theselected cluster to minimize the gap… (More)

- Jin Xu, Pei-Ning Guo, Chung-Kuan Cheng
- IEEE Trans. on CAD of Integrated Circuits and…
- 1999

We evaluate the options available to the designers of schedulers or real-time tasks in distributed systems. We also present a select subset of scheduling algorithms ranging from the classic Rate Monotonic Scheduling algorithm to the recent Real Time Self Adjusting Dynamic scheduling algorithm. Each algorithm is evaluated on the design choices made and their… (More)

- Peter Suaris, Dongsheng Wang, Pei-Ning Guo, Nan-Chi Chou
- FPGA
- 2003

In this paper, we present a physical retiming algorithm for sequential circuits implemented in field programmable gate arrays (FPGAs). This algorithm can speed up the sequential circuits by reducing delay of all critical paths with negative slacks. By taking advantage of the physical information provided by placed circuits, this algorithm integrates two… (More)

- ‹
- 1
- ›