Advanced Logic Synthesis

  • PROFESSOR: Marek A. Perkowski

    All solutions must be as slides in PowerPoint. Use graphics. You can import images in GIF, JPEG and other formats from scanner or other resources. Give credits to references if you borrow figures from WWW.
    All your presentations should be created with the goal of explaining the topics to all students from the class. Try to be a good teacher.

    You should do everything on your own. Do not collaborate. You have one week for completing this work.
    In contrast to other projects, here I give you a total freedom for searching of the literature in most cases. If I specify the literature for a project below, then it is only a hint and you can still look for another literature on this topic.
    This exam is also meant as an exercise in using ALTA VISTA and other search engines on WWW.
  • The problems are here.

    MIDTERM EXAM

  • 1. Nouraddin Alhagi
    1. Prepare PPT presentation about "Cellular Automata". Find information through WWW. You have to explain the concepts to the students. Give definitions, show applications. This is also related to your CCM project.
    2. Problems 0.1, 0.7 from my book. Use PPT.
  • 2. Seyda Mohsina Afroze
    1. Prepare PPT presentation about "Systolic computers and systolic architectures". Give definitions, show examples, show and discuss typical applications. This is also related to your CCM project.
    2. Problems 0.2, 0.8 from my book. Use PPT.
  • 3. Jim Merhaut
    1. Prepare PPT presentation about "Self-Repairing Computers", all known approaches. Superficial but general. Give definitions, show examples, show and discuss typical applications.
    2. Problems 0.3, 0.9 from my book. Use PPT.
  • 4. Dipal Shah
    1. Prepare PPT presentation about "Decomposition of functions and relations" based on two papers from 1997 that I gave to you. Give definitions, theorems, show examples, show and discuss typical applications.
    2. Problems 0.4, 0.10 from my book. Use PPT.
  • 5. Justin Richard Kam
    1. Prepare PPT presentation based on papers by Malgorzata Marek-Sadowska about what she calls Yet Another Decision Diagrams and what are our Lattices. Find all these papers (published in 199) from her WWW Page in University of California, Santa Barbara. Give definitions, theorems, show examples, show and discuss the circuit. This is useful for both your projects about lattices (Song's class and this class).
    2. Problems 0.5, 0.11 from my book. Use PPT.
  • 6. Mahendra Boopathy
    1. Find in the library or on WWW papers about "Self-Reparing PLAs". Prepare PPT presentation on them.
    2. Problems 0.6, 0.12 from my book. Use PPT.
  • 6. Ana Stefanovic
    1. Prepare PPT presentation about the topic "Decomposition of Boolean Functions". Use any literature that you may find in my WWW page, on the Internet and elsewhere.
    2. Problems 0.12,0.22, 0.29 from my book. Use PPT.
  • 7. Esteven Hutsel
    1. Find on the Internet papers about Rough Set Theory by Zdzislaw Pawlak. Explain the fundamentals. Show examples of applications. Prepare PPT presentation on them.
    2. Problems 0.13, 0.23 from my book. Use PPT.
  • 8. Leonardo Lecca
    1. Learn about the Renoir tool from Mentor and tools for programming Xilinx 4000 series. Prepare PPT presentation on them.
    2. Problems 0.14, 0.24 from my book. Use PPT.
  • 9. Allen Taylor
    1. Prepare PPT presentation on the topic "Applications of Machine Learning in my selected areas of interest".
    2. Problems 0.15, 0.25, 0.29 from my book. Use PPT.
  • 10. John Crow
    1. Prepare PPT presentation on the topic "Applications of Machine Learning in my selected areas of interest". (I assume this is done separately from Mr. Taylor).
    2. Problems 0.16, 0.26, 0.30 from my book. Use PPT.
  • 11. Anas Al-Rabadi
    1. Prepare PPT presentation on the topic "Machine Learning in Robotics Applications".
    2. Problems 0.17, 0.27, 0.31 from my book. Use PPT.
  • 12. Jacob Lee Boles
    1. Prepare PPT presentation on the topic "Satisfiability Machines". Use the DAC'99 proceedings.
    2. Problems 0.18, 0.28, from my book. Use PPT.
  • 13. Xiong Wei
    1. Prepare PPT presentation on the topic "Generalized Transforms based on Convolution-based Image Processing Algorithms". Use the paper that I gave you in summer and that refers to our work.
    2. Problems 0.19, 0.29, 0.34 from my book. Use PPT.
  • 14. Kevin Yeuan
    1. Prepare PPT presentation on the topic "Research in U.C. Berkeley on new approaches to globally asynchronous locally synchronous machines".
    2. Problems 0.20, 0.30, 0.35 from my book. Use PPT.
  • 15. Steven L. Harwood.
    1. Prepare PPT presentation on the topic "Hardware for Spread Spectrum communication".
    2. Problems 0.21, 0.31, 0.36 from my book. Use PPT.