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

2015

Accelerated path-based timing analysis with MapReduce

Huang, T-W. & Wong, M. D. F., Mar 29 2015, ISPD 2015 - Proceedings of the ACM International Symposium on Physical Design 2015. Association for Computing Machinery, p. 103-110 8 p. (Proceedings of the International Symposium on Physical Design; vol. 29-March-2015).

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

Computational complexity
Big data

Accelerating aerial image simulation using improved CPU/GPU collaborative computing

Zhang, F., Hu, C., Wu, P. C., Zhang, H. & Wong, M. D. F., Jan 1 2015, In : Computers and Electrical Engineering. 46, p. 176-189 14 p.

Research output: Contribution to journalArticle

Computer supported cooperative work
Program processors
Antennas
Lithography
Scheduling

An efficient linear time triple patterning solver

Tian, H., Zhang, H., Xiao, Z. & Wong, M. D. F., Mar 11 2015, 20th Asia and South Pacific Design Automation Conference, ASP-DAC 2015. Institute of Electrical and Electronics Engineers Inc., p. 208-213 6 p. 7059006. (20th Asia and South Pacific Design Automation Conference, ASP-DAC 2015).

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

Patterning
Linear Time
Lithography
Data storage equipment
Graph Model

Contact pitch and location prediction for Directed Self-Assembly template verification

Xiao, Z., Du, Y., Wong, M. D. F., Yi, H., Wong, H. S. P. & Zhang, H., Mar 11 2015, 20th Asia and South Pacific Design Automation Conference, ASP-DAC 2015. Institute of Electrical and Electronics Engineers Inc., p. 644-651 8 p. 7059081. (20th Asia and South Pacific Design Automation Conference, ASP-DAC 2015).

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

Contact Hole
Self-assembly
Self assembly
Template
Contact

Fast path-based timing analysis for CPPR

Huang, T. W., Wu, P. C. & Wong, M. D. F., Jan 5 2015, 2014 IEEE/ACM International Conference on Computer-Aided Design, ICCAD 2014 - Digest of Technical Papers. January ed. Institute of Electrical and Electronics Engineers Inc., p. 596-599 4 p. 7001413. (IEEE/ACM International Conference on Computer-Aided Design, Digest of Technical Papers, ICCAD; vol. 2015-January, no. January).

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

Networks (circuits)
Clocks
Data storage equipment
Silicon

Layout optimization and template pattern verification for directed self-assembly (DSA)

Xiao, Z., Guo, D., Wong, M. D. F., Yi, H., Tung, M. C. & Wong, H. S. P. IP., Jul 24 2015, 2015 52nd ACM/EDAC/IEEE Design Automation Conference, DAC 2015. Institute of Electrical and Electronics Engineers Inc., 7167384. (Proceedings - Design Automation Conference; vol. 2015-July).

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

Self-assembly
Self assembly
Layout
Template
Patterning

Model-based multiple patterning layout decomposition

Guo, D., Tian, H., Du, Y. & Wong, M. D. F., Jan 1 2015, Photomask Technology 2015. Hayashi, N., Kasprowicz, B. S., Hayashi, N. & Kasprowicz, B. S. (eds.). SPIE, 963522. (Proceedings of SPIE - The International Society for Optical Engineering; vol. 9635).

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

Patterning
Lithography
layouts
Layout
lithography

Polynomial time optimal algorithm for stencil row planning in e-beam lithography

Guo, D., Du, Y. & Wong, M. D. F., Mar 11 2015, 20th Asia and South Pacific Design Automation Conference, ASP-DAC 2015. Institute of Electrical and Electronics Engineers Inc., p. 658-664 7 p. 7059083. (20th Asia and South Pacific Design Automation Conference, ASP-DAC 2015).

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

E-beam Lithography
Optimal Algorithm
Lithography
Polynomial-time Algorithm
Planning