1999/00 HONOURS YEAR PROJECT PROPOSAL
Please return the completed form to Cheryl Lee by 21 May 1999.
DISCS Advisor Name : Leong Hon Wai Phone : 874-2903 Email : leonghw
External sponsors (if any) : None
Project Category (Please specify Hon or Hon/MSc) : Either Hons or Hon/MSc
Project Title : Low Power MUX Design 
Project Description (Hon-part followed by MSc-part (if any)) :
(Honours-Project-Part) This project is about the design and implementation of a software system, LP-MUX, for designing low power MUX for digital circuits. The low power MUX problem is modelled as a binary tree decomposition problem. Here, we want to decompose a (2^k)->1 multiplexor (MUX) into a binary tree of 2->1 MUXes so as to optimize the total power usage. Several algrithms have been proposed for this problem. (A technical paper describing our research work on this is available.)
The LP-MUX software system will include a (maybe web-based) GUI and an algorithmic engine that *efficiently* implements existing (and possibly new) algorithms for solving the low power MUX problem. Experimental evaluation of these algorithms will be carried out to compare their effectiveness.
(The-Optional-MSc-Part) This project can be extended to an MSc project. For the MSc part, we will generalize the model and algorithms to handle the case of MUXes with non-balanced encodings and the case of MUXes without a fixed encoding. 

(Note: A local search algorithmic framework has recently been proposed.)
 
Start Date: ASAP Duration: 8 months Allocation (by bidding?): Interview
Lab: Algorithms Lab Coordinator: Leong Hon Wai Signature/Date: 
Requirements/Availability of Hardware/Software: C++ or Visual C++
Knowledge/skill required: Interest in R&D; Motivated to learn new things; Good background in algorithms & data structures; 
Benefits/Significance of Project: Student experience labour and joy of applied R&D Student gain experience in complex software development; Research results will improve power consumption of ICs.
Please ask TWO DISCS staff members (Lecturer/Fellow or senior) to review the project.
Reviewer Name:

Comments:

 

 
 

Signature/Date

 Reviewer Name:

Comments:

 

 
 

Signature/Date
 

 
 
Project Title : Software System for Low Power MUX Design 
Latest News: (April 98) 
  • The project is ready to take off!
    • We have an existing *inefficient* implementation of the algorithms.
    • Just waiting for the right student 
    • to come in and snatch it up.
  • This project can lead to exciting research areas in VLSI-CAD.
  • We have good research atmosphere
    • lively research group to work together with
    • other group members for general research discussion.
  • If interested, please email me (leonghw) for demo & discussion.
 

 

LeongHW, 30-April-98

Error Message From pagecount

A FATAL ERROR OCCURRED

pagecount: dbm_open: /home/l/leonghw/public_html/RAS-Group/Projects/Proj99/hons-99-MUX.html: No such file or directory