PROJECTS FOR "ADVANCED LOGIC SYNTHESIS", 572/672 FOR YEAR 1999

  • PROFESSOR: Marek A. Perkowski

    PRESENTATIONS OF PROJECTS:
  • Project 1: October 27. Next presentation: November 15.
  • Project 2: November 3. Next presentation: November 15.
  • Project 3: November 8. Next presentation: November 17. (be ready, it may be postponed)
  • Project 4: November 8. (be ready, it may be postponed). Next: November 17.
  • Project 5: November 10. (be ready, it may be postponed). Next: November 22.
  • Project 6: October 27. (be ready, it may be postponed). Next: November 17.
  • Project 7: November 10. (be ready, it may be postponed). Next: November 22.
  • Project 8: November 10. (be ready, it may be postponed). Next: November 22.
  • Project 9: November 1. Next: November 22.

    FINAL LIST OF PROJECTS:

    1. PROJECT NUMBER ONE: Cube Calculus Machine Design.
      1. Nouraddin Alhagi
      2. Seyda Mohsina Afroze
      This variant of the machine is developed together with Pamela Choudhury and integrates the CCM of Qihong Chen and the Microprocessor of Mr. Russell from previous classes into one VLIW architecture.
      TASKS:
      A) Learn about CCM from Qihong Chen thesis.
      B) Learn about cube calculus from the book about Logic Synthesis algorithms in Pascal.
      C) Learn about microprocessor design from Pamela and Mr. Russell report.
      D) Learn how to use Xilinx tools from Qihong Thesis and original manuals.
      E) Simulate the combined machine. You can reuse as much VHDL code as you want.
      F) Design into Xilinx 4000. Program and test.
      You will have a presentation on this Wednesday, October 27.

    2. PROJECT NUMBER TWO: Lattice Diagram based FPGA for Self-Repair.
      3. Jim Merhaut
      4. Dipal Shah
      5. Justin Richard Kam
      6. Mahendra Boopathy
      TASKS:
      A) Read papers by Perkowski, Chrzanowska-Jeske, Marek-Sadowska, Drechsler and other about Lattice Diagrams.
      B) Read paper by Chong-Ho-Lee, Doug Hall and M. Perkowski about self-repair.
      C) Read any other recent paper about self-repair that you may find on WWW.
      D) Read papers about self-repair that you will get from Perkowski.
      E) Review from Kohavi book or from Perkowski notes/slides for Test class about: fault models, test generation, and fault location.
      F) Invent a new structure (on gate level) that will allow for Shannon/Positive Davio/Negative Davio 2 out of 3 realization. Discuss variants.
      G) Try to create universal test for fault location. Assume the same fault model as in Reddy, Pradhan, Sasao and Kalay/Perkowski/Hall papers.
      H) Develop software for fault location.
      You will have a presentation on next Wednesday, November 3.

    3. PROJECT NUMBER THREE: Rough Set Machine or Decomposition Machine Design.
      6. Ana Stefanovic
      7. Esteven Hutsel (Steven Randall?)
      8. Leonardo Lecca
      The topic of the Rough Set Machine is to develop a computer architecture for dealing with Rough Sets that have applications in Knowledge Engineering and Data Mining.
      TASKS:
      Read report of Torrey Lewis and his group from last year.
      Understand his VHDL code and simulations.
      Learn Renoir tools from Mentor and help to install them.
      Program the machine to Xilinx or Altera FPGAs. Use Renoir tools and tools associated with them.

      SECOND VARIANT:
      The topic of the Decomposition Machine is to develop a computer architecture to decompose binary functions. Applications in Knowledge Engineering and Data Mining. Also in our MUVAL robot.
      TASKS:
      Read Perkowski/Files/Grygiel papers Functional Decomposition.
      Read reports and WWW Pages about Decomposition Machine variants.
      Understand the VHDL codes and simulations.
      Try to improve the variable partitioning algorithm in the machine to have arbitrary sets of bound variables.
      Learn Renoir tools from Mentor and help to install them.
      Program the machine to Xilinx or Altera FPGAs. Use Renoir tools and tools associated with them.
      You will have a presentation on November 8.

    4. PROJECT NUMBER FOUR: Functional Decomposition of Functions and Relations as a tool in Data Mining and Machine Learning. Application in microbiology
      9. Allen Taylor
      10. John Crow
      This project should use functional decomposition software developed by Craig Files or Stan Grygiel, but customize it to the problem that you want to solve.
      The first presentation should describe the problem that you want to solve, previous approaches, existing software and its specifics in all possible detail.
      TASKS:
      Find and read papers that Allen found in summer.
      Read new papers about similar problems
      Read Ph.D. theses of Files and Grygiel.
      Make decision which of them is better for this project.
      Convert to PC, use C++ in Microsoft Studio. Improve the ease of use and interface.
      If necessary, write format converter for the data base that you plan to use.
      You will have a presentation on November 8.

    5. PROJECT NUMBER FIVE: Approaches to Learning Robotics, especially those that use logic-based Machine Learning approaches.
      11. Anas Al-Rabadi
      TASKS:
      Read papers from the collection about learning robots that I gave you.
      Read our two papers about learning robotics (Sendai'99 and Pasadena 1999).
      Read our Intel proposal.
      Read Ph.D. theses of Files and Grygiel.
      Propose the generalized and comprehensive approach to use our decompositional logic methods in robotics.

      You will have a presentation on November 10.

    6. PROJECT NUMBER SIX: Satisfiability/ESOP Minimization Breadth-First Tree Searching Machine Design.
      12. Jacob Lee Boles
      This project is related to Project 1 and Project 3.
      TASKS:
      Read papers/reports of Patryk Lech, Chong Lee et al.
      The rest as in Project 3.
      You will have a presentation on November 10.

    7. PROJECT NUMBER SEVEN: Application of New Linearly Independent Transforms from Logic Synthesis for Convolution-based Image Processing, especially for texture partitioning and robot vision.
      13. Xiong Wei
      This project is related to Project 5.
      TASKS:
      The first and most important task of the student is to familiarize himself with previous work on convolution-based image processing and computers.
      Also, learn about our Rhino Robot for Test.
      Familarize yourself with Intel camera and its use for image processing in robotics.
      Develop the concept of using image processing in our Test Robot Rhino.
      Write (or find) the convolution based program for edge detection, thinning and texture analysis and apply it to our task. It should work in Visual Studio C++ and be integrated with the robot system developed by Justin and Anas in Test class.
      You will have a presentation on October 27.

    8. PROJECT NUMBER EIGHT: Self-Synchronized Finite State Machines and FPGAs.
    9. 14. Kevin Yeuan
      TASKS FOR THIS QUARTER:
      Read our paper from last year Euro-Micro Conference.
      Read the most important references to this papers that I showed you.
      Understand the idea of improvement suggested to me by Prof. Jozwiak.
      Consider another improvements.
      Propose evaluation methodology (simulation, FPGA, PLD?).
      You will have a presentation on November 10.

    10. PROJECT NUMBER NINE: Implement in an FPGA, a spread spectrum transmitter with arbitrary spreading sequence.
    11. 15. Steven L. Harwood.
    12. 16. Andrew Iverson.
      FIRST TASK:
      Explain the project in detail to me and to the class.
      You will have a presentation on November 1.

    13. PROJECTS NOT ASSIGNED:
    14. 17. Jeevan Bihari - ???
    15. 18. Ty Liem - ???
      PLEASE contact me as soon as possible.