Patrick H. Madden
Curriculum Vitae
Education
-
Ph.D., Computer Science, University of California at Los Angeles (expected
1998). Major field of study: VLSI CAD. Minor fields of study: Computer
Architecture, Programming Languages and Systems.
-
M.S., Computer Science, New Mexico Institute of Mining and Technology (1989)
-
B.S., Computer Science and Mathematics, New Mexico Institute of Mining
and Technology (1987)
Research
-
Research Assistant, UCLA Computer Aided Design Lab, Prof. Jason Cong, Ph.D.,
advisor (1992 to present). Currently performing research on fundamental
problems in the VLSI CAD field, with an emphasis on high performance interconnect
design, system level performance optimization, and novel approaches to
routing and placement.
-
Research Assistant, New Mexico Institute of Mining and Technology, Prof.
Wen-Ben Jone, Ph.D., advisor (1989). Performed research on the construction
of test sets for circuit verification.
Teaching
-
Scheduled as a guest lecturer, UCLA Extension class "Cyberspace and
the Design of Virtual Worlds" (1998).
-
Guest Lecturer, Southern California Institute of Architecture (1997).
-
Instructor, Computer Science 122 (Introduction to Algorithms), New Mexico
Institute of Mining and Technology (1989).
Work Experience
-
Founder, Technology Director of IKM Interactive (1995 to present). Developed
a platform-independant rendering engine for multi-user distributed virtual
environments. The rendering engine includes a multi-threaded stack machine
interpreter, allowing multiple users to share a single virtual space. Other
applications developed include a server which multiplexes messages between
users, handles the automatic upload and download of specifications for
the environment and user avatars, and integrates with a commercial suite
of tools for web-based commerce.
-
Consultant, WebVision Inc. (1996). Provided software design and development
support for a suite of database and order management tools (the WebTropolis
package), which has been integrated with the Netscape Enterprise web server.
-
Consultant, Activision Inc.(1995). Performed design and development for
a prototype Internet-based multi-user application, and assisted in the
completion of portions of the core logic in a major multimedia game release.
-
Intern, LSI Logic (Summer, 1993). Integrated the DECIMATE standard cell
global router with LSI Logic's in-house CAD tools.
-
Systems Analyst, Barton Industries (1989 to 1991). Developed control and
automation software for petroleum industry clients. Implemented systems
provided remote access to embedded controllers, maintained a distributed
database across workstations in Oklahoma, Texas, and Louisiana, and presented
process information through a graphical user interface.
-
Systems Analyst, Xytec Automation (1987 to 1988). Developed control and
automation software for embedded controllers in oil production units. Assisted
in the development of hardware for embedded systems, the construction of
radio modems, and the development of communications protocols for use with
remote units.
Publications
-
J. Cong and P. H. Madden, "Performance
Driven Driven Multi-Layer General Area Routing for PCB/MCM Designs,"
to appear, Proc. Design Automation Conference, 1998.
-
J. Cong and P. H. Madden, "Performance
Driven Routing with Multiple Sources", IEEE Trans. Computer-Aided
Design, V. 16, No. 4, April 1997, pp. 410-419.
-
J. Cong and P. H. Madden, "Performance
Driven Global Routing for Standard Cell Design", Proc. Int'l Symp.
on Physical Design, Napa, California, April 1997.
-
J. Cong, L. He, C.-K. Koh, and P. H. Madden, "Performance
Optimization of VLSI Interconnect Layout" Integration, J. 21,
1996, pp. 1-94.
-
J. Cong and P. H. Madden, "Performance
Driven Routing with Multiple Sources", Proc. Int'l Symp. on Circuits
and Systems, V. 1, Seattle, Washington, May 1995, pp. 203-206.
-
J. Cong and P. H. Madden, "Performance
Driven Routing with Multiple Sources", UCLA Technical Report.
-
J. Cong and P. H. Madden, "Performance
Driven Global Routing for Standard Cell Design", UCLA Technical
Report.
-
W.-B. Jone and P. H. Madden, "Multiple-Fault Testing Using Single
Fault Test Set for Fanout-Free Circuits", IEEE Trans. Computer-Aided
Design, V. 12, No. 1, January 1993, pp. 149-158.
Presentations
-
"Performance Driven Routing with Multiple
Sources", Proc. Int'l Symp. on Circuits and Systems, Seattle,
Washington, May 1995.
-
"Performance Driven Global Routing for
Standard Cell Design", Proc. Int'l Symp. on Physical Design,
Napa, California, April 1997.
-
The DECIMATE Standard Cell Global Router. LSI Logic internal
group meeting, Milpitas, California, August 1993.
Projects
-
MUMON. Currently developing software for a
new approach to the global routing of multi-chip modules.
- WAMIS
(Wireless Adaptive Mobile Information System). Performed CAD software development
and integration with existing tools to aid in the development of high performance
low power radio modems for mobile information systems. This project was
funded by DARPA/CSTO.
Professional Affiliation
References available upon request