multimessage multicasting, message dissemination algorithms,
design and analysis of algorithms, approximation algorithms,
scheduling algorithms, computational geometry, VLSI placement and routing algorithms.
Dr. Gonzalez received the B.Sc. degree in Computer Science from the Instituto Tecnologico de Monterrey (1972, more than 50 years ago as of today) and the Ph.D. degree in Computer Science from the University of Minnesota, Minneapolis, (1975). He has been Professor of Computer Science at the Oklahoma University (1975-1976)), Penn State University (1976-1979), ITESM (1979-1980), University of Texas at Dallas (1980-1984) and the Univesity of California Santa Barbara (1984-2016) [includes Sabbatical Leave at Utrecht University (Jan 1990 - Jul 1990)]. On July 1st 2016 he became Professor Emeritus of Computer Science at the University of California, Sanat Barbara. In 2009 Professor Gonzalez became IASTED Fellow for his "contributions to Multicasting Dissemination Algotithms for Parallel and Distributed Computing, as well as for his decade long commitment to PDCS and IASTED". Professor Gonzalez research activity has concentrated on the development of efficient exact and approximation algorithms as well as computational complexity issues for problems in several disciplines.
most significant PREVIOUS main research contributions,
most significant RECENT research contributions,
other electronic journal publications (some
Professor Gonzalez is currently working on
algorithms for networks. The is a fundamental problem that
arises when executing program in parallel computer systems.
Some applications include iterative methods for solving systems
of linear and non-linear equations, and most dynamic programming
procedures, etc. His research contributions include work in
parallel and distributed computing.
He has also developed efficient approximation algorithms for message dissemination problems
in hypercubes and communication networks when communication links or nodes fail.
He has also developed efficient approximation algorithms for deterministic scheduling problems. These problems have applications in manufacturing systems as well as in task assignment in real-time multiprocessor systems. He has developed efficient algorithms for preemptive and nonpreemptive scheduling problems in open, flow and job shops, as well as in identical, uniform and unrelated processor systems and grid systems.
Dr. Gonzalez has also investigated the complexity of generating exact and
approximate solutions to a set of
problems. Specifically, he has
developed some very interesting algorithms for partitioning, grouping
and covering problems. These are robust algorithms that
generalize to any number of dimensions.
These problems have applications in
computer-aided design, cluster analysis, etc.
Recently he has developed algorithms for corridor and
In the area of computer-aided design of integrated circuits and systems, he developed efficient algorithms for component placement and wire routing for VLSI and MPCB systems. Specifically, he has developed efficient algorithms for channel, rectangle, and switchbox routing problems, via assignment, via placement, pin redistribution, and layer assignment for VLSI and MPCB systems.
Dr. Gonzalez has also developed
exact and approximation algorithms
code minimization, clustering,
two-dimensional map compression, generalized dictionaries,
statistical tests, page fault minimization, etc.
His work has been published in the
Journal of ACM, Transactions on
Algorithms, SIAM Journal on Computing, Algorithmica, Theoretical Computer Science,
Parallel Processing Letters, IEEE Transactions Transactions on
Parallel and Distributed Systems,
Journal of Parallel Computing,
Journal of Supercomputing
Journal of Computational Geometry: Theory and
Applications,International Journal on Computational Geomety and Applications,
Computational Geometry: Theory and Applications,
Integration: The VLSI Journal, IEEE Transactions on Computer--Aided
Design of Integrated Circuits and Systems,
as well as in journals and transactions published by
INFORMS, SIAM, and other societies,
Research Books, and
VLSI and CAD conferences.
In addition, his work has been presented in other
He edited the Handbook on Approximation Algorithms and Metaheuristics,
and is currently editing Volume I of The Computing Handbook Set (Chapman & Hall/CRC Press).
He has published chapters in the following Chapman & Hall/CRC Press
is currently Associate Editor of
ACM Computing Surveys (2013- ),
IEEE Transactions on Computers (1992-1996 and 2010- ),
Journal of Parallel and Distributed Computing and Networks, (2011- ),
IASTED International Journal of Computers and Applications (2003- ),
International Journal of Advanced Networking and Applications (IJANA), (2012- ), and
Journal of Communications and Computer Security, Editorial Board, (2011- ).
He has been Guest Editor for several journals and has
edited a few publications.
He was the International Program
Committee Chair for the IASTED Parallel and Distributed Computing and
Systems Conference (2001-2004, and 2008-2012).
PDCS 2012 Las Vegas, NV;
PDCS 2011 Dallas, TX;
PDCS 2010 Marina Del Rey, CA;
PDCS 2009 Cambridge, MA;
PDCS 2008 Orlando, FL;
PDCS 2004 MIT Cambridge, MA;
PDCS 2003 Marina Del Rey, CA;
PDCS 2002 MIT Cambridge, MA; and
PDCS 2001 Anaheim, CA.
He has received the Outstanding Computer Science
Professor of the Year Award at UCSB in 1987, 1994, and 2001.
Dr. Gonzalez current research interests are the design of efficient algorithms for multimessage multicasting in networks, scheduling algorithms, message dissemination, parallel and distributed computing, and algorithms for partitioning, grouping and covering problems. .
June 2010 (last time updated). E-mail comments and questions to email@example.com. UCSB CS Technical Report Link.
Number of hits since 4/24/2000: