Dynamic tree reconstruction with application to timing-constrained congestion-driven global routing

J.-T. Yan

doi:10.1049/ip-cdt:20050186

Dynamic tree reconstruction with application to timing-constrained congestion-driven global routing

IEE Proceedings - Computers and Digital Techniques ◽

10.1049/ip-cdt:20050186 ◽

2006 ◽

Vol 153 (2) ◽

pp. 117 ◽

Cited By ~ 11

Author(s):

J.-T. Yan

Keyword(s):

Global Routing ◽

Tree Reconstruction ◽

Dynamic Tree

Download Full-text

Dynamic tree reconstruction with application to timing-constrained congestion-driven global routing

19th International Conference on VLSI Design held jointly with 5th International Conference on Embedded Systems Design (VLSID'06) ◽

10.1109/vlsid.2006.76 ◽

2006 ◽

Author(s):

Jin-Tai Yan ◽

Chia-Fang Lee ◽

Yen-Hsiang Chen

Keyword(s):

Global Routing ◽

Tree Reconstruction ◽

Dynamic Tree

Download Full-text

Research and implementation of realistic dynamic tree scene

Journal of Computer Applications ◽

10.3724/sp.j.1087.2013.01711 ◽

2013 ◽

Vol 33 (6) ◽

pp. 1711-1714

Author(s):

Xiang CUI ◽

Xiaofeng JIANG

Keyword(s):

Dynamic Tree

Download Full-text

An early global routing framework for uniform wire distribution in SoCs

2016 29th IEEE International System-on-Chip Conference (SOCC) ◽

10.1109/socc.2016.7905454 ◽

2016 ◽

Author(s):

Bapi Kar ◽

Susmita Sur-Kolay ◽

Chittaranjan Mandal

Keyword(s):

Global Routing

Download Full-text

Hierarchical detailed floorplanning with global routing in VLSI layout design

Electronics and Communications in Japan (Part III Fundamental Electronic Science) ◽

10.1002/ecjc.4430741010 ◽

1991 ◽

Vol 74 (10) ◽

pp. 85-95

Author(s):

Michiroh Ohmura ◽

Shin'Ichi Wakabayashi ◽

Jun'Ichi Miyao ◽

Noriyoshi Yoshida

Keyword(s):

Layout Design ◽

Global Routing ◽

Vlsi Layout

Download Full-text

A Min-area Solution to Performance and RLC Crosstalk Driven Global Routing Problem

Proceedings of the 2005 conference on Asia South Pacific design automation - ASP-DAC '05 ◽

10.1145/1120725.1120786 ◽

2005 ◽

Cited By ~ 2

Author(s):

Tong Jing ◽

Ling Zhang ◽

Jinghong Liang ◽

Jingyu Xu ◽

Xianlong Hong ◽

...

Keyword(s):

Global Routing ◽

Routing Problem

Download Full-text

Lack of support for Deuterostomia prompts reinterpretation of the first Bilateria

Science Advances ◽

10.1126/sciadv.abe2741 ◽

2021 ◽

Vol 7 (12) ◽

pp. eabe2741

Author(s):

Paschalia Kapli ◽

Paschalis Natsidis ◽

Daniel J. Leite ◽

Maximilian Fursman ◽

Nadia Jeffrie ◽

...

Keyword(s):

Systematic Error ◽

Tree Reconstruction ◽

Simulation Experiments ◽

Animal Evolution ◽

Phylogenetic Studies ◽

Branch Lengths ◽

Molecular Phylogenetic ◽

Common Ancestors

The bilaterally symmetric animals (Bilateria) are considered to comprise two monophyletic groups, Protostomia (Ecdysozoa and the Lophotrochozoa) and Deuterostomia (Chordata and the Xenambulacraria). Recent molecular phylogenetic studies have not consistently supported deuterostome monophyly. Here, we compare support for Protostomia and Deuterostomia using multiple, independent phylogenomic datasets. As expected, Protostomia is always strongly supported, especially by longer and higher-quality genes. Support for Deuterostomia, however, is always equivocal and barely higher than support for paraphyletic alternatives. Conditions that cause tree reconstruction errors—inadequate models, short internal branches, faster evolving genes, and unequal branch lengths—coincide with support for monophyletic deuterostomes. Simulation experiments show that support for Deuterostomia could be explained by systematic error. The branch between bilaterian and deuterostome common ancestors is, at best, very short, supporting the idea that the bilaterian ancestor may have been deuterostome-like. Our findings have important implications for the understanding of early animal evolution.

Download Full-text