From: limpus@quip.eecs.umich.edu (Cheng-Dao Lim)
Subject: MS in EECS seeks positions
Organization: University of Michigan EECS Dept., Ann Arbor, MI
Date: Mon, 7 Sep 1992 16:27:20 GMT


================================ R E S U M E ================================

                                Cheng-Dao Lim 
                            limpus@eecs.umich.edu 


CURRENT ADDRESS:                      AFTER Sept. 20, 1992     
1671 McIntyre Drive,                  430 Oak Grove Drive, #210, 
Ann Arbor, MI 48105                   Santa Clara, CA 95054
(313) 995-9537 or 764-0114            (408) 748-0789  

-----------------------------------------------------------------------------

OBJECTIVE:     Seeking a position in computer network/communications, UNIX
               and database systems with emphasis on application design,
               development and management. 
 

EDUCATION      MS in Electrical Engineering and Computer Science,
               University of Michigan, Ann Arbor, Michigan 
               Thesis: CODE PARALLELIZATION AND COMMUNICATION ISSUES: AN
               EXPERIMENTAL EVALUATION ON MESSAGE-PASSING COMPUTERS 

               BS in Control Engineering,
               National Chiao-Tung University, Taiwan 


EXPERIENCE     

1991 - 1992    Research Assistant, Advanced Computer Architecture Laboratory,
               The University of Michigan, Ann Arbor. Parallelized large
               commerical code on a confidential project for finite element
               computations on the Meiko and the Intel iPSC/860; used
               geometric information to determine the maximum rate for pipe-
               line clockings

1987 - 1988    Instructor, The Jet Computer School, Taiwan. Trainning employees
               from companies and college students on computer languages and
               packages.

1992 - 1992    Installed and tested Meiko system 
 

PROJECTS

             o Determination of maximum rate of pipeline clocking

               Used constraint geometry to determine the maximum rate for
               single/multi phase clockings. The pipeline model uses level-
               sensitive latches and flip-flops as synchronizers and can allow
               wave pipelining.

             o MIPS R2000 processor design 

               Used Mentor Graphics to design and implement a simplified 32-bit
               RISC architecture, i.e. MIPS R2000 processor. Then the
               completed processor is tested by a couple of test programs,
               all written in machine codes. Pipelining, fordwarding and 
               dependency checking are necessary for high performance.  
 
             o Analysis of a modified Lee's algorithm and its simulations

               Designed and evaluated the performance of a modified Lee's 
               algorithm. This routing algorithm consists of three phases:
               wave expansion, backtrace and label clearance. In the first
               phase, it allows search wave expanded from both source and
               target to save propogation time. The simulation results show
               that the modified routing algorithm improve the routing process
               in most cases.  

             o Parallel finite element computations on message-passing multi-
               processors

               Restructured, parallelized, and tuned up a large commercial
               package for finite element computations on the Meiko and the
               Intel Hypercube. The original sequential code was carefully
               analyzed to determine the computational structure and
               communication patterns of the parallelized code.

             o Implementation and evaluation of a BCNF synthesis algorithm 

               Designed and evaluated a BCNF algorithm for database systems.
               This algorithm provides better dependency preservation and
               lossless-join decomposition, and is independent of FC
               (functional dependency) order, as compared with a well-known
               BCNF algorithm. Some test examples are used for performance
               analysis. 

             o Database design for PET image files of UM Medical Center

               Designed a database system for medical image files by SQL*PLUS
               and SQL*FORMS 30. This system helps database administrator
               organize the computer image files storing on distinct diskettes
               and let users retrieve patient study histories handily. This
               system also provides security and avoids delete anomaly and
               redundancy. 

             o Named server and clients for interprocess communications 

               Designed and implemented a named server and clients by using
               datagram sockets and stream sockets. The server is a system
               program allowing clients to exchange information directly.


PROFESSIONAL SKILLS

             o Network Protocols 

               - TCP/IP, LAN (802.3, 802.4, 802.5), Token Ring, IEEE 488

             o Operating Systems

               - 4.3BSD, Minix, SunOS, Domain OS, MS-DOS, OS/2 

             o Window Systems

               - X Window system, MS-windows  

             o Network Programming

               - IPC (pipe, socket, datagram), LWP  

             o Programming Languages

               - 6+ years C programming
               - 8+ years Fortran programming
               - 8+ years PASCAL programming  
               - 2+ years UNIX environments on workstations and vector/
                 parallel machines
               - 6+ years PC and Macintosh environments
               - C++, OBJECT C, Parallel C, Parallel Fortran, FORTH, BASIC 
               - LISP, OPS5, ORACLE (SQL*PLUS and SQL*FORMS), COBOL 
               - Assemblers: Z-80, 6502, 8088/8086, PL/C 
               - Mentor Graphics, Framemaker, LaTeX. 

             o Machines

               - Intel iPSC/860, Meiko, Cyber 205, CONVEX, KSR.
               - DECstation 5000, SUN 4, Sun SPARCstation, IBM RS/6000,
                 Apollo DN5500, HP 9000/425t,
               - IBM PC/AT, 286, 386, Macintosh, NeXT

             o Strong mathematic background 

             o General computer architecture knowledge 

               - RISC/CISC architecture
               - VLIW architecture
               - superscalar architecture
               - Data Flow architecture
               - vector/parallel machines (SIMD, MIMD)
               - Systolic arrays


PRESENTATIONS  - Presented more than 7 seminars on code parallelizations.
               - Presented 1 seminar on performance evaluation of RISC/CISC
                 architectures.
               - Presented 1 seminar on distributed database systems.  


REFERENCES:    Furnished upon request.