Xiaoping Tang

Learn More
In [1], Murata et al introduced an elegant representation of block placement called sequence pair. All block placement algorithms which are based on sequence pairs use simulated annealing where the generation and evaluation of a large number of sequence pairs is required. Therefore, a fast algorithm is needed to evaluate each generated sequence pair, i.e.(More)
In this paper we present FAST-SP which is a fast block placement algorithm based on the sequence-pair placement representation. FAST-SP has two significant improvements over previous sequence-pair based placement algorithms: 1) FAST-SP translates each sequence pair to its corresponding block placement in O(n log log n) time based on a fast longest common(More)
In this paper, we present an integrated approach to floorplanningand bus planning, i.e., bus-driven floorplanning (BDF). We are givena set of circuit blocks and the bus specifications (i.e., the net list ofblocks for the buses). A feasible BDF solution is a placement ofall circuit blocks such that each bus can be realized as a rectangularstrip (horizontal(More)
Existing floorplanning algorithms compact blocks to the left and bottom. Although the compaction obtains an optimal area, it may not be good to meet other objectives such as minimizing total wire length which is the first-order objective. It is not known in the literature how to place blocks to obtain an optimal wire length. In this paper, we first show(More)
Manufacturability of a design that is processed with shallow trench isolation (STI) depends on the uniformity of the chemical-mechanical polishing (CMP) step in STI. The CMP step in STI is a dual-material polish, for which all previous studies on dummy feature placement for single-material polish [3, 11, 1] are not applicable. Based on recent semi-physical(More)
Secondary dengue infections are frequently associated with increased risk for dengue hemorrhagic fever and dengue shock syndrome. Surprisingly, we observed no dengue hemorrhagic fever cases among 353 hospitalized dengue-infected patients including 212 with primary, and 141 with secondary dengue 1 infection in China. To explore virological and immunological(More)