Find Research Outputs

Search concepts
Selected Filters
2010

An effective GPU implementation of breadth-first search

Luo, L., Wong, M. & Hwu, W. M., Sep 7 2010, Proceedings of the 47th Design Automation Conference, DAC '10. p. 52-55 4 p. (Proceedings - Design Automation Conference).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Breadth-first Search
Program processors
Design Automation
Computational complexity
Accelerate

A negotiated congestion based router for simultaneous escape routing

Ma, Q., Yan, T. & Wong, M. D. F., May 28 2010, Proceedings of the 11th International Symposium on Quality Electronic Design, ISQED 2010. p. 606-610 5 p. 5450514. (Proceedings of the 11th International Symposium on Quality Electronic Design, ISQED 2010).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Routers
Polychlorinated biphenyls
Field programmable gate arrays (FPGA)

An optimal algorithm for finding disjoint rectangles and its application to PCB routing

Kong, H., Ma, Q., Yan, T. & Wong, M. D. F., Sep 7 2010, Proceedings of the 47th Design Automation Conference, DAC '10. p. 212-217 6 p. (Proceedings - Design Automation Conference).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Polychlorinated biphenyls
Optimal Algorithm
Rectangle
Disjoint
Routing

A routing approach to reduce glitches in low power FPGAs

Dinh, Q., Chen, D. & Wong, M. D. F., Feb 1 2010, In : IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems. 29, 2, p. 235-240 6 p., 5395747.

Research output: Contribution to journalArticle

Field programmable gate arrays (FPGA)
Routers
Routing algorithms
Experiments

BDD-based circuit restructuring for reducing dynamic power

Dinh, Q., Chen, D. & Wong, M. D. F., Dec 1 2010, 2010 IEEE International Conference on Computer Design, ICCD 2010. p. 548-554 7 p. 5647524. (Proceedings - IEEE International Conference on Computer Design: VLSI in Computers and Processors).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Networks (circuits)
Clocks
Pipelines
Inductive logic programming (ILP)
Flip flop circuits

B-escape: A simultaneous escape routing algorithm based on boundary routing

Luo, L., Yan, T., Ma, Q., Wong, M. D. F. & Shibuya, T., May 19 2010, ISPD'10 - Proceedings of the 2010 ACM International Symposium on Physical Design. p. 19-25 7 p. (Proceedings of the International Symposium on Physical Design).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Routing algorithms
Polychlorinated biphenyls
Routers
Networks (circuits)

Configurable multi-product floorplanning

Ma, Q., Wong, M. D. F. & Chao, K. Y., Apr 28 2010, 2010 15th Asia and South Pacific Design Automation Conference, ASP-DAC 2010. p. 549-554 6 p. 5419824. (Proceedings of the Asia and South Pacific Design Automation Conference, ASP-DAC).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Simulated annealing
Planning
Finance
Application specific integrated circuits
Product design

Dynamic power estimation for deep submicron circuits with process variation

Dinh, Q., Chen, D. & Wong, M. D. F., Apr 28 2010, 2010 15th Asia and South Pacific Design Automation Conference, ASP-DAC 2010. p. 587-592 6 p. 5419818. (Proceedings of the Asia and South Pacific Design Automation Conference, ASP-DAC).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Networks (circuits)
Electric power utilization
Logic gates
SPICE
Monte Carlo simulation

Fast block-iterative domain decomposition algorithm for IR drop analysis in large power grid

Zhong, Y. & Wong, M. D. F., May 28 2010, Proceedings of the 11th International Symposium on Quality Electronic Design, ISQED 2010. p. 277-283 7 p. 5450430. (Proceedings of the 11th International Symposium on Quality Electronic Design, ISQED 2010).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Decomposition
Domain decomposition methods
Iterative methods
Data storage equipment
Processing

On process-aware 1-D standard cell design

Zhang, H., Wong, M. D. F. & Chao, K. Y., Apr 28 2010, 2010 15th Asia and South Pacific Design Automation Conference, ASP-DAC 2010. p. 838-842 5 p. 5419686. (Proceedings of the Asia and South Pacific Design Automation Conference, ASP-DAC).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Lithography

On the escape routing of differential Pairs

Yan, T., Wu, P. C., Ma, Q. & Wong, M. D. F., Dec 1 2010, 2010 IEEE/ACM International Conference on Computer-Aided Design, ICCAD 2010. p. 614-620 7 p. 5654214. (IEEE/ACM International Conference on Computer-Aided Design, Digest of Technical Papers, ICCAD).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Polychlorinated biphenyls
Wire
Industry

Optimal simultaneous pin assignment and escape routing for dense PCBs

Kong, H., Yan, T. & Wong, M. D. F., Apr 28 2010, 2010 15th Asia and South Pacific Design Automation Conference, ASP-DAC 2010. p. 275-280 6 p. 5419881. (Proceedings of the Asia and South Pacific Design Automation Conference, ASP-DAC).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Polychlorinated biphenyls
Program processors
Polynomials

Recent research development in PCB layout

Yantt, T. & Wong, M. D. F., Dec 1 2010, 2010 IEEE/ACM International Conference on Computer-Aided Design, ICCAD 2010. p. 398-403 6 p. 5654190. (IEEE/ACM International Conference on Computer-Aided Design, Digest of Technical Papers, ICCAD).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Polychlorinated biphenyls
2011

Accelerating aerial image simulation with GPU

Zhang, H., Yan, T., Wong, M. D. F. & Patel, S. J., 2011, 2011 IEEE/ACM International Conference on Computer-Aided Design, ICCAD 2011. p. 178-184 7 p. 6105323

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Antennas
Program processors
Graphics processing unit
Experiments

A new strategy for simultaneous escape based on boundary routing

Luo, L., Yan, T., Ma, Q., Wong, M. D. F. & Shibuya, T., Feb 1 2011, In : IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems. 30, 2, p. 205-214 10 p., 5689348.

Research output: Contribution to journalArticle

Routers
Routing algorithms
Polychlorinated biphenyls
Networks (circuits)

An optimal algorithm for layer assignment of bus escape routing on PCBs

Ma, Q., Young, E. F. Y. & Wong, M. D. F., Sep 16 2011, 2011 48th ACM/EDAC/IEEE Design Automation Conference, DAC 2011. p. 176-181 6 p. 5981933. (Proceedings - Design Automation Conference).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Polychlorinated biphenyls
Optimal Algorithm
Routing
Assignment
Assignment Problem

A provably good approximation algorithm for rectangle escape problem with application to PCB routing

Ma, Q., Kong, H., Wong, M. D. F. & Young, E. F. Y., Mar 28 2011, 2011 16th Asia and South Pacific Design Automation Conference, ASP-DAC 2011. p. 843-848 6 p. 5722308. (Proceedings of the Asia and South Pacific Design Automation Conference, ASP-DAC).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Approximation algorithms
Polychlorinated biphenyls
Linear programming
Computational complexity

Characterization of the performance variation for regular standard cell with process nonidealities

Zhang, H., Du, Y., Wong, M. D. F. & Chao, K. Y., May 16 2011, Design for Manufacturability through Design-Process Integration V. 79740T. (Proceedings of SPIE - The International Society for Optical Engineering; vol. 7974).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Cell
cells
Networks (circuits)
Circuit simulation
Timing

Effective decomposition algorithm for self-aligned double patterning lithography

Zhang, H., Du, Y., Wong, M. D. F., Topaloglu, R. & Conley, W., Jun 22 2011, Optical Microlithography XXIV. Vol. 7973. 79730J

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Double Patterning
Decomposition Algorithm
Lithography
layouts
Layout

EUV mask preparation considering blank defects mitigation

Du, Y., Zhang, H., Wong, M. D. F. & Topaloglu, R. O., Nov 23 2011, Photomask Technology 2011. 816611. (Proceedings of SPIE - The International Society for Optical Engineering; vol. 8166).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

blanks
Ultraviolet
Mask
Masks
Preparation

Hot spot detection for indecomposable self-aligned double patterning layout

Zhang, H., Du, Y., Wong, M. D. F. & Topaloglu, R. O., Nov 23 2011, Photomask Technology 2011. 81663E. (Proceedings of SPIE - The International Society for Optical Engineering; vol. 8166).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Double Patterning
Hot Spot
layouts
Lithography
Inductive logic programming (ILP)

Lithography-aware layout modification considering performance impact

Zhang, H., Du, Y., Wong, M. D. F. & Chao, K. Y., Jun 22 2011, Proceedings of the 12th International Symposium on Quality Electronic Design, ISQED 2011. p. 437-441 5 p. 5770763. (Proceedings of the 12th International Symposium on Quality Electronic Design, ISQED 2011).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Lithography
Networks (circuits)
Electric network analysis
Printing
Electric power utilization

Mask cost reduction with circuit performance consideration for self-aligned double patterning

Zhang, H., Du, Y., Wong, M. D. F. & Chao, K. Y., Mar 28 2011, 2011 16th Asia and South Pacific Design Automation Conference, ASP-DAC 2011. p. 787-792 6 p. 5722296. (Proceedings of the Asia and South Pacific Design Automation Conference, ASP-DAC).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Cost reduction
Masks
Networks (circuits)
Lithography
Printing

Routing with graphene nanoribbons

Yan, T., Ma, Q., Chilstedt, S., Wong, M. D. F. & Chen, D., Mar 28 2011, 2011 16th Asia and South Pacific Design Automation Conference, ASP-DAC 2011. p. 323-329 7 p. 5722208. (Proceedings of the Asia and South Pacific Design Automation Conference, ASP-DAC).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Nanoribbons
Graphene
Costs
Routing algorithms

Self-aligned double patterning decomposition for overlay minimization and hot spot detection

Zhang, H., Du, Y., Wong, M. D. F. & Topaloglu, R., Sep 16 2011, 2011 48th ACM/EDAC/IEEE Design Automation Conference, DAC 2011. p. 71-76 6 p. 5981704. (Proceedings - Design Automation Conference).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Double Patterning
Hot Spot
Overlay
Layout
Decomposition

Thermal-driven analog placement considering device matching

Lin, M. P. H., Zhang, H., Wong, M. D. F. & Chang, Y. W., Mar 1 2011, In : IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems. 30, 3, p. 325-336 12 p., 5715604.

Research output: Contribution to journalArticle

Analog circuits
Hot Temperature
Thermal effects
Thermal gradients
Networks (circuits)
2013

An ILP-based automatic bus planner for dense PCBs

Pei-Ci Wu, W., Ma, Q. & Wong, M. D. F., May 20 2013, 2013 18th Asia and South Pacific Design Automation Conference, ASP-DAC 2013. p. 181-186 6 p. 6509593. (Proceedings of the Asia and South Pacific Design Automation Conference, ASP-DAC).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Inductive logic programming (ILP)
Polychlorinated biphenyls
Planning
Decomposition
Routers

A novel and efficient method for power pad placement optimization

Yu, T. & Wong, M. D. F., Jul 5 2013, Proceedings of the 14th International Symposium on Quality Electronic Design, ISQED 2013. p. 158-163 6 p. 6523604. (Proceedings - International Symposium on Quality Electronic Design, ISQED).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Iterative methods
Simulated annealing
Lithography
Polynomials
Decomposition
Inductive logic programming (ILP)

A routing algorithm for graphene nanoribbon circuit

Yan, T., Ma, Q., Chilstedt, S., Wong, M. D. F. & Chen, D., Oct 1 2013, In : ACM Transactions on Design Automation of Electronic Systems. 18, 4, 61.

Research output: Contribution to journalArticle

Nanoribbons
Routing algorithms
Graphene
Networks (circuits)
Costs

Block copolymer directed self-assembly (DSA) aware contact layer optimization for 10 nm 1D standard cell library

Du, Y., Guo, D., Wong, M. D. F., Yi, H., Wong, H. S. P., Zhang, H. & Ma, Q., Dec 1 2013, 2013 IEEE/ACM International Conference on Computer-Aided Design, ICCAD 2013 - Digest of Technical Papers. p. 186-193 8 p. 6691117. (IEEE/ACM International Conference on Computer-Aided Design, Digest of Technical Papers, ICCAD).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Self assembly
Block copolymers
Lithography
Approximation algorithms
Cost functions

Color balancing for triple patterning lithography with complex designs

Tian, H., Zhang, H. & Wong, M. D. F., Dec 12 2013, Photomask Technology 2013. 88800I. (Proceedings of SPIE - The International Society for Optical Engineering; vol. 8880).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Patterning
Lithography
Balancing
lithography
Color

Constrained pattern assignment for standard cell based triple patterning lithography

Tian, H., Du, Y., Zhang, H., Xiao, Z. & Wong, M. D. F., Dec 1 2013, 2013 IEEE/ACM International Conference on Computer-Aided Design, ICCAD 2013 - Digest of Technical Papers. p. 178-185 8 p. 6691116. (IEEE/ACM International Conference on Computer-Aided Design, Digest of Technical Papers, ICCAD).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Lithography
Decomposition
Masks
Color

DSA template mask détermination and cut redistribution for advanced 1D gridded design

Xiao, Z., Du, Y., Wong, M. D. F. & Zhang, H., Dec 12 2013, Photomask Technology 2013. 888017. (Proceedings of SPIE - The International Society for Optical Engineering; vol. 8880).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Self-assembly
Redistribution
Self assembly
Mask
self assembly

Efficient aerial image simulation on multi-core SIMD CPU

Wu, P. C., Yan, T., Zhang, H. & Wong, M. D. F., Dec 1 2013, 2013 IEEE/ACM International Conference on Computer-Aided Design, ICCAD 2013 - Digest of Technical Papers. p. 24-31 8 p. 6691093. (IEEE/ACM International Conference on Computer-Aided Design, Digest of Technical Papers, ICCAD).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Program processors
Antennas
Field programmable gate arrays (FPGA)
Tuning
Lithography

Enhanced spacer-is-dielectric (SID) decomposition flow with model-based verification

Du, Y., Song, H., Shiely, J. & Wong, M. D. F., Jun 10 2013, Design for Manufacturability through Design-Process Integration VII. 86840D. (Proceedings of SPIE - The International Society for Optical Engineering; vol. 8684).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

spacers
Model-based
Decomposition
decomposition
Decompose

Evaluation of cost-driven triple patterning lithography decomposition

Tian, H., Zhang, H., Ma, Q. & Wong, M. D. F., Jun 10 2013, Design for Manufacturability through Design-Process Integration VII. 868407. (Proceedings of SPIE - The International Society for Optical Engineering; vol. 8684).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Patterning
Lithography
lithography
Decomposition
costs

Linear time algorithm to find all relocation positions for EUV defect mitigation

Du, Y., Zhang, H., Ma, Q. & Wong, M. D. F., May 20 2013, 2013 18th Asia and South Pacific Design Automation Conference, ASP-DAC 2013. p. 261-266 6 p. 6509606. (Proceedings of the Asia and South Pacific Design Automation Conference, ASP-DAC).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Relocation
Defects
Extreme ultraviolet lithography

Network flow modeling for escape routing on staggered pin arrays

Pei-Ci Wu, W. & Wong, M. D. F., May 20 2013, 2013 18th Asia and South Pacific Design Automation Conference, ASP-DAC 2013. p. 193-198 6 p. 6509595. (Proceedings of the Asia and South Pacific Design Automation Conference, ASP-DAC).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Product design

Optimally minimizing overlay violation in self-aligned double patterning decomposition for row-based standard cell layout in polynomial time

Xiao, Z., Du, Y., Tian, H. & Wong, M. D. F., Dec 1 2013, 2013 IEEE/ACM International Conference on Computer-Aided Design, ICCAD 2013 - Digest of Technical Papers. p. 32-39 8 p. 6691094. (IEEE/ACM International Conference on Computer-Aided Design, Digest of Technical Papers, ICCAD).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Polynomials
Decomposition

Spacer-is-dielectric-compliant detailed routing for self-aligned double patterning lithography

Du, Y., Ma, Q., Song, H., Shiely, J., Luk-Pat, G., Miloslavsky, A. & Wong, M. D. F., Jul 12 2013, Proceedings of the 50th Annual Design Automation Conference, DAC 2013. 93. (Proceedings - Design Automation Conference).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Double Patterning
Lithography
Routing
Decomposition
Decompose

The nature of optimization problem challenges in physical synthesis

Bustany, I., Markov, I. & Wong, M. D. F., Sep 11 2013, 2013 American Control Conference, ACC 2013. p. 6057-6059 3 p. 6580787. (Proceedings of the American Control Conference).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2014

CNPUF: A Carbon Nanotube-based Physically Unclonable Function for secure low-energy hardware design

Konigsmark, S. T. C., Hwang, L. K., Chen, D. & Wong, M. D. F., Mar 27 2014, 2014 19th Asia and South Pacific Design Automation Conference, ASP-DAC 2014 - Proceedings. p. 73-78 6 p. 6742869. (Proceedings of the Asia and South Pacific Design Automation Conference, ASP-DAC).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Carbon nanotubes
Carbon nanotube field effect transistors
Hardware
VLSI circuits
Authentication

Directed self-assembly (DSA) template pattern verification

Xiao, Z., Du, Y., Tian, H., Wong, M. D. F., Yi, H., Wong, H. S. P. & Zhang, H., Jan 1 2014, DAC 2014 - 51st Design Automation Conference, Conference Proceedings. Institute of Electrical and Electronics Engineers Inc., 2593125. (Proceedings - Design Automation Conference).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Self-assembly
Self assembly
Template
Contact
Learning systems

DSA-Aware detailed routing for via layer optimization

Du, Y., Xiao, Z., Wong, M. D. F., Yi, H. & Wong, H. S. P., 2014, Alternative Lithographic Technologies VI. SPIE, Vol. 9049. 90492J

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Self-assembly
Self assembly
self assembly
Template
Routing

DSA template optimization for contact layer in 1D standard cell design

Xiao, Z., Du, Y., Tian, H., Wong, M. D. F., Yi, H. & Wong, H. S. P., Jan 1 2014, Alternative Lithographic Technologies VI. SPIE, 904920. (Proceedings of SPIE - The International Society for Optical Engineering; vol. 9049).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Self-assembly
Self assembly
self assembly
Template
templates

Efficient simulation-based optimization of power grid with on-chip voltage regulator

Yu, T. & Wong, M. D. F., Mar 27 2014, 2014 19th Asia and South Pacific Design Automation Conference, ASP-DAC 2014 - Proceedings. p. 531-536 6 p. 6742946. (Proceedings of the Asia and South Pacific Design Automation Conference, ASP-DAC).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Voltage regulators
SPICE

Hybrid lithography for triple patterning decomposition and E-beam lithography

Tian, H., Zhang, H., Xiao, Z. & Wong, M. D. F., Jan 1 2014, Optical Microlithography XXVII. SPIE, 90520P. (Proceedings of SPIE - The International Society for Optical Engineering; vol. 9052).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

E-beam Lithography
Patterning
Lithography
lithography
Decomposition

ICCAD roundtable the many challenges of triple patterning [ICCAD Roundtable]

Joyner, W., Kawa, J., Liebmann, L., Pan, D. Z., Wong, M. & Yeh, D., Aug 2014, In : IEEE Design and Test. 31, 4, p. 52-58 7 p., 6874606.

Research output: Contribution to journalArticle

Self assembly
Light sources
Wavelength

On timing closure: Buffer insertion for hold-violation removal

Wu, P. C., Wong, M. D. F., Nedelchev, I., Bhardwaj, S. & Parkhe, V., Jan 1 2014, DAC 2014 - 51st Design Automation Conference, Conference Proceedings. Institute of Electrical and Electronics Engineers Inc., 2593171. (Proceedings - Design Automation Conference).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Product design
Linear programming
Insertion
Buffer
Timing