Amar Mukherjee

Professor of Computer Science

School of Computer Science
University of Central Florida
Computer Science Building, Room 208
Phone: (407) 823-2763


  • Biographical information
  • Research accomplishments
  • Current Research
  • Professional accomplishments
  • Awards and honors
  • Biographical Information

    Amar Mukherjee received the D.Phil.(Sc.) degree from the University of Calcutta in 1962 at the Institute of Radiophysics and Electronics.

    He is a Professor in the Computer Science Department of the University of Central Florida (since 1979). Previously he was a faculty member at the University of Iowa (1969-79), Montana State University (1967-68) and Princeton University (1963-64) and held visiting faculty positions at University of Texas at Austin (1974), Johns Hopkins University and University of Maryland (1989), Stanford Research Institute (summer 1968), IBM Research Center (summer, 1985), AT&T Research Laboratory (summer 1987) and Tata Institute of Fundamental Research (1965-67), and several institutions in India (Indian Institute of Technology,Kharagpur; Indian Statistical Institute, Calcutta University, 1989), Canada (St.Johns University, Newfoundland,  1982), Japan (Hiroshima University, 1982), France (L.A.A.S., Toulouse, summer 1974), England (English Electric Leo Marconi Computers Ltd., 1965) and Taiwan (Hsinchu University, 1982).

    He is the author or co-author of over 60 research contributions to scholarly publications and technical conferences.

    Dr. Mukherjee is a Fellow of the IEEE (Institute of Electrical and Electronics Engineers) and is a Fulbright Scholar.

    Research Accomplishments

    Dr. Mukherjee is internationally recognized for his pioneering contributions to Switching Theory, Hardware Algorithms for Non-numeric Computation, VLSI (Very Large Scale Integration) Design and Application-specific VLSI Algorithms and Architectures. The IEEE Fellow citation reads :for contributions to switching theory and digital systems design. Specifically, a)he was the first to develop an algorithm for the minimization of EXOR-AND-type logic networks; he also formulated useful properties of switching functions with respect to completeness, symmetry and decomposability; b) he developed a theory of cellular logic and applied this to the design of efficient unate cellular arrays for arbitray switching functions; c) he discovered an odd-even permutation sorting algorithm in 1972 and developed a new real-time VLSI sorting algorithm, called weavesort in 1980; d) he pioneered the field of hardware algorithms for non-numeric computation and developed some of the earliest (circa 1978) systolic algorithms for string matching and complex pattern matching operations, regular expression recognition and string similarity search (circa 1989); e) he developed hardware algorithms for data compression (two U.S. patents,one pending) and designed special-purpose VLSI chips for real-time data compression/decompression, text search and volume visualization; f) Dr. Mukherjee published original papers on problems on Graph Theory, Scheduling and and CAD tools for VLSI circuits; g) Dr. Mukherjee wrote Introduction to nMOS and CMOS VLSI Systems Design (Prentice Hall, 1986) which is used throughout the world as a text for VLSI design courses; h) He co-authored and edited Recent Developments in Switching Theory (Academic Press, 1971) which is a classic collection of fundamental works on Switching Theory by leading researchers and was widely adopted as a text in graduate courses.

    Minimization of EXOR-AND networks is an important problem in modern logic design because of the need to achieve small area, high speed and ease of testability. As indication of the significance of this work, recent publications on this topic often cite Dr. Mukherjee's as one of the original contributions. With the advent of VLSI technology, development of high-speed and efficient special-purpose hardware for rapid complex pattern search and similarity search will find applications involving massive text and sequence databases (viz. Digital Library and Human Genome initiatives). Dr. Mukherjee's early work on cellular logic, sorting networks and hardware algorithms for string matching laid foundations to the current developments of systolic machines. His paper Hardware Algorithms for Non-numeric Computation has been widely cited as a seminal paper in this area. This and his other paper Determining Similarities Between Two Strings have been incorporated in special IEEE publications of selected papers. A paper by Dr. Mukherjee (The square root of a graph) has been cited in standard texts ( F. Harary, Graph Theory, Addison Wesley, 1969) and has provided a mathematical foundation to the concept of powers of a graph. The paper A Deterministic Finite Automaton Approach to Design Rule Checking for VLSI has been selected in a special IEEE publication on VLSI technologies. Dr. Mukherjee contributed a Chapter in Hardware and Software Concepts in VLSI, Van Nostrand,1983, Ed. G.Rabbat). With the ever increasing demand on storage and channel bandwith for handling scientific, medical and industrial databases which are growing at a rapid rate, development of data compression techniques and special-purpose hardware for compression/decompression has become a problem of immediate importance. Dr. Mukherjee's recent work in this area is recognized by the award of two U.S patents and several publications including two in the IEEE Transactions (one selected for an IEEE special collection). Dr. Mukherjee's work on VLSI architectures for text retrieval machine and visualization has significant promise for the future multimedia computing.

    Dr. Mukherjee has secured and participated in more than two million dollars of research grants and has graduated 14 Ph.Ds, including the first Ph.D. in Computer Science in the state of Florida. Dr. Mukherjee has over 30 years of teaching experience in Computer Science and Computer Engineering.

    Professional Accomplishments

    Dr. Mukherjee received IEEE Computer Society's Meritorious Service Award for serving as Editor of the IEEE Transactions on Computers for three terms (1973-76, 1982-86, 1992-94) and for Chairing the IEEE Technical Committe on VLSI (Very Large Scale Integration - the technolgy of microchips) (1984-86). He is currently an Associate Editor of the IEEE Transactions for VLSI Systems (published by the Computer Society, Circuits and Systems Society and the Solid State Council). He served as a member of the Steering Committee of IEEE Transactions for VLSI Systems during 1992-94 and also serves as a Steering Committee member for the Annual IEEE Workshop on VLSI. He was invited to serve in Program Committees and to serve as a session chair in many international Conferences, Symposia and Workshops. He also served as the Chairman of the Computer Science Department of the University of Central Florida during 1984-88.

    Dr. Mukherjee has serverd on several NSF panels. He was invited to participate in a Workshop on New Paradigms for Manufacturing conducted by the MIPS Division (CISE) of NSF May 2-4, 1994 and later joined NSF as a Visiting Scientist for the summer of 1994 to edit the Proceedings of this Workshop. He participated in the preparation of the Executive Summary and the Group II report (Dealing with VLSI-like technologies SFF (Solid Freeform Fabrication) and MEMS (Micro-electromechanical Systems technologies). He was again invited the summer of 1995 by NSF to participate in the SFF Workshop held at Carnegie Mellon University (June 4-6, 1995). He is invited to attend the NSF sponsored Workshop on Design Methodology for MEMS to be held at Caltech, Nov. 12-15.

    Awards and Honors

    Dr. Amar Mukherjee is a Fellow of the IEEE and was awarded a Fulbright scholarship to lecture and perform research in Computer Science during 1989 in India. He was also awarded a TOKTEN grant by United Nations Development programme sponsored by the Council of Scietific and Industrial Research of Government of India, New Delhi (1989). Dr. Mukherjee is a Member of the Quill society at the University of Central Florida, a society of authors of text books and major works of arts and sciences. Dr. Mukherjee received several research grants which are listed below. Dr. Mukherjee received meritorious service award of the IEEE for innovative leadership in increasing the vitality of the VLSI Technical Committee.

    Copyright (C) 1996-2003, M5 Lab
    Old Webpage
    Maintained by: weifeng