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)
2012

Advances in PCB routing

Yan, T., Ma, Q. & Wong, M. D. F., Aug 17 2012, In : IPSJ Transactions on System LSI Design Methodology. 5, p. 14-22 9 p.

Research output: Contribution to journalArticle

Polychlorinated biphenyls

Algorithmic study on the routing reliability problem

Ma, Q., Xiao, Z. & Wong, M. D. F., Jul 16 2012, Proceedings of the 13th International Symposium on Quality Electronic Design, ISQED 2012. p. 483-488 6 p. 6187537. (Proceedings - International Symposium on Quality Electronic Design, ISQED).

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

Nanoribbons
Graphene
Wire
Electric wiring
Dynamic programming

A polynomial time exact algorithm for self-aligned double patterning layout decomposition

Xiao, Z., Du, Y., Zhang, H. & Wong, M. D. F., May 1 2012, ISPD'12 - Proceedings of the 2012 International Symposium on Physical Design. p. 17-24 8 p. (Proceedings of the International Symposium on Physical Design).

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

Lithography
Polynomials
Decomposition
Inductive logic programming (ILP)

A polynomial time triple patterning algorithm for cell based row-structure layout

Tian, H., Zhang, H., Ma, Q., Xiao, Z. & Wong, M. D. F., Dec 1 2012, In : IEEE/ACM International Conference on Computer-Aided Design, Digest of Technical Papers, ICCAD. p. 57-64 8 p., 6386589.

Research output: Contribution to journalConference article

Lithography
Polynomials
Decomposition
Extreme ultraviolet lithography
Computational complexity

A practical low-power nonregular interconnect design with manufacturing for design approach

Zhang, H., Wong, M. D. F., Chao, K. Y. & Deng, L., May 15 2012, In : IEEE Journal on Emerging and Selected Topics in Circuits and Systems. 2, 2, p. 322-332 11 p., 6198293.

Research output: Contribution to journalArticle

Wire
Silicon wafers
Costs
Masks
Electric power utilization

Characterization and decomposition of self-aligned quadruple patterning friendly layout

Zhang, H., Du, Y., Wong, M. D. F. & Topaloglu, R. O., May 31 2012, Optical Microlithography XXV. 83260F. (Proceedings of SPIE - The International Society for Optical Engineering; vol. 8326).

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

Quadruple
Patterning
layouts
Lithography
Layout

Correctly model the diagonal capacity in escape routing

Yan, T. & Wong, M. D. F., Feb 1 2012, In : IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems. 31, 2, p. 285-293 9 p., 6132657.

Research output: Contribution to journalArticle

Printed circuit boards

Efficient multi-die placement for blank defect mitigation in EUV lithography

Du, Y., Zhang, H., Wong, M. D. F., Deng, Y. & Topaloglu, R. O., May 31 2012, Extreme Ultraviolet (EUV) Lithography III. 832231. (Proceedings of SPIE - The International Society for Optical Engineering; vol. 8322).

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

Extreme ultraviolet lithography
Extreme Ultraviolet Lithography
blanks
Placement
Die

Efficient parallel power grid analysis via Additive Schwarz method

Yu, T., Xiao, Z. & Wong, M. D. F., Dec 1 2012, In : IEEE/ACM International Conference on Computer-Aided Design, Digest of Technical Papers, ICCAD. p. 399-406 8 p., 6386643.

Research output: Contribution to journalConference article

Data storage equipment
Communication
Electric power distribution
Integrated circuits
Computer systems

Efficient pattern relocation for EUV blank defect mitigation

Zhang, H., Du, Y., Wong, M. D. F. & Topalaglu, R. O., Apr 26 2012, ASP-DAC 2012 - 17th Asia and South Pacific Design Automation Conference. p. 719-724 6 p. 6165049. (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
Process control

Hybrid lithography optimization with E-Beam and immersion processes for 16nm 1D gridded design

Du, Y., Zhang, H., Wong, M. D. F. & Chao, K. Y., Apr 26 2012, ASP-DAC 2012 - 17th Asia and South Pacific Design Automation Conference. p. 707-712 6 p. 6165047. (Proceedings of the Asia and South Pacific Design Automation Conference, ASP-DAC).

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

Lithography
Electron beams
Throughput
Inductive logic programming (ILP)
Printing

Impact of lithography retargeting process on low level interconnect in 20nm technology

Zhang, H., Deng, Y., Kye, J. & Wong, M. D. F., Sep 26 2012, Proceedings of the International Workshop on System Level Interconnect Prediction, SLIP'12. p. 3-10 8 p. (International Workshop on System Level Interconnect Prediction, SLIP).

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

Interconnect
Lithography
Process Window
Linewidth
Printing

Layout small-angle rotation and shift for EUV defect mitigation

Zhang, H., Du, Y., Wong, M. D. F., Deng, Y. & Mangat, P., Dec 1 2012, In : IEEE/ACM International Conference on Computer-Aided Design, Digest of Technical Papers, ICCAD. p. 43-49 7 p., 6386587.

Research output: Contribution to journalConference article

Defects
Extreme ultraviolet lithography
Relocation
Approximation algorithms
Printed circuit boards
Linear programming
Computational complexity

Parallel implementation of R-trees on the GPU

Luo, L., Wong, M. D. F. & Leong, L., Apr 26 2012, ASP-DAC 2012 - 17th Asia and South Pacific Design Automation Conference. p. 353-358 6 p. 6164973. (Proceedings of the Asia and South Pacific Design Automation Conference, ASP-DAC).

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

Data structures
Graphics processing unit
Experiments

PGT-SOLVER: An efficient solver for power grid transient analysis

Yu, T. & Wong, M. D. F., Dec 1 2012, In : IEEE/ACM International Conference on Computer-Aided Design, Digest of Technical Papers, ICCAD. p. 647-652 6 p., 6386740.

Research output: Contribution to journalConference article

Transient analysis
Substitution reactions
Data storage equipment

Thermal via structural design in three-dimensional integrated circuits

Hwang, L., Lin, K. L. & Wong, M. D. F., Jul 16 2012, Proceedings of the 13th International Symposium on Quality Electronic Design, ISQED 2012. p. 103-108 6 p. 6187481. (Proceedings - International Symposium on Quality Electronic Design, ISQED).

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

Structural design
Silicon
Packaging
Heat losses
Heat resistance

Triple patterning aware routing and its comparison with double patterning aware routing in 14nm technology

Ma, Q., Zhang, H. & Wong, M. D. F., Jul 11 2012, Proceedings of the 49th Annual Design Automation Conference, DAC '12. p. 591-596 6 p. (Proceedings - Design Automation Conference).

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

Double Patterning
Patterning
Lithography
Routing
Layout
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