210 likes | 502 Views
Isolation Cell Insertion for Low Power Design. 學生:孫昱人、林俊利 指導教授:劉一宇. Outline. Introduction Analysis Isolation Cell Sharing Algorithm Data Structure Flow Results Analysis. Introduction. Z Z Z . off. B2. B5. ?. B1. B3. B6. ?. B4. Outline. Introduction
E N D
Isolation Cell Insertion for Low Power Design 學生:孫昱人、林俊利 指導教授:劉一宇
Outline • Introduction • Analysis • Isolation Cell Sharing • Algorithm • Data Structure • Flow • Results Analysis
Introduction Z Z Z off B2 B5 ? B1 B3 B6 ? B4
Outline • Introduction • Analysis • Isolation Cell Sharing • Algorithm • Data Structure • Flow • Results Analysis
Isolation Cell Sharing Cell clustering at to-domain Use the from-domain cell first to cluster Add additional I/O ports to modules to share isolation cells
Cell Clustering at To-domain C C A A C C
From-domain Cluster First High / isoA B B A A High / isoA C C High / isoA
From and To Comparison B B B High/isoA A A A Using To C C C C C C Using From
Add Additional Ports to Share Port B B High/isoA A C A C C C
Outline • Introduction • Analysis • Isolation Cell Sharing • Algorithm • Data Structure • Flow • Results Analysis
Data Structure TOP module Module Cell • Tree based hierarchical circuit topology • Top module be the root • Record interconnect relations in non-terminal nodes • Advantage: • Elegant & efficient
Start Read design netlist Read library file Read power intent Construct hierarchical circuit topology Traverse from TOP by DFS Wire relation check Need to insert cell? Y Traversal to next module Insert proper isolation cell N All traversed? N Y Output domain mapping Output netlist after isolation cell insertion End Algorithm Flow
Algorithm Flow (cont.) Traverse from TOPby DFS 1. Power domain checking 2. Grouping and net sorting 3. Fan-out domain checking Wire relation check Need to insert cell? Y Traversal to next module Insert proper isolation cell N All traversed? N Y
Power Domain Checking B A C D A →B A →D … A →C … Check the power domains of wire Sort by to-domain
Grouping and Net Sorting En En … Grouping from- and to- domains if there exist useful from-domain isolation cells Sort the from-domain by enable signal To-domainare already sorted
Net Sorting and Insertion(From) … En En En
Net Sorting and Insertion (To) En … En En
Check Fan-Out Domain B B B A →B A →C B A B A C A →B C A C Check domain relation of from-to to decide the isolation cell insertion B A →B A →C C
Outline • Introduction • Analysis • Isolation Cell Sharing • Algorithm • Data Structure • Flow • Results Analysis
Results Analysis Isolation cell count