Informatikkolloquium mit Prof. Gerhard Dueck
Prof. Gerhard Dueck von der kanadischen Partnerhochschule UNB in Kanada hält am 10. März 2011 einen Vortrag im Rahmen des Informatikkolloquiums.
Thema: Reversible Logic Synthesis: Status and Challenges
Wann: 10.03.2011, 16:00 Uhr
Wo: C 116
Abstract:
A brief overview of the current trends in reversible logic synthesis will be presented. Since this area of research is relatively new, some challenges remain. Three major challenges are discusses in detail here. First, the representation of the Boolean function is addressed. Thus far, functions have been represented as truth tables, exclusive or sum of products, and binary decision diagram - among others. Second, if irreversible functions are to be synthesized, they have to be embedded into reversible ones. Two approaches have emerged to solve this problem: find the embedding first or determine the embedding during the synthesis procedure. Finally, we address some issues in reversible synthesis. Suggestions for further research directions are given.
Vita:
Gerhard W. Dueck was born in Montevideo, Uruguay. He received the BSc, Master, and PhD degrees in Computer Science for the University of Manitoba, Winnipeg, Manitoba, Canada, in 1983, 1986, and 1988, respectively.
He is currently a professor in the Faculty of Computer at the University of New Brunswick, where he served as Assistant Dean from 2003 to 2006.
After completing his PhD he joined St. Francis Xavier University in Antigonish, Nova Scotia. In 1991 he spent a year at the Naval Postgraduate School in Monterey, CA, as a research associate. In 1999 he joined the Faculty of Computer Science at the University of New Brunswick. He has been actively involved in the IEEE Computer Society Technical Committee on Multiple- Valued Logic, where he severed as chair in 1998 and 1999. He was program chair of the IEEE International Symposium on Multiple-Valued Logic in 1993, 2004, and 2008 and symposium chair in 1997. His research interests include reversible logic, Reed Muller expansions, multiple-valued logic, and digital design. He has published more than 70 refereed technical papers in international journals and conference proceedings. He has taught undergraduate courses at all levels as well as graduate courses. He was instrumental in designing and revising several courses (dealing with object oriented programming, Java programming, digital logic, assembly language, computer hardware, and logic synthesis). From 2001 to 2006 he chaired the Computer Science Committee for the Atlantic Provinces Council on the Sciences. The committee is responsible for organizing a mainly undergraduate conference to the computer science students. The ACM programming completion is held in conjunction with this conference.
Professor Dueck has significant international experience and is fluent in German and Spanish. In 2002 and 2005 he visited Sherubtse College in Bhutan to review their Computer Science program and to help them establish an independent Computer Science program (it was tied to the University of Delhi.) This work was funded by CIDA. He is the UNB coordinator for a student mobility program with the European Community jointly funded by HRSDC and the European Community. In 2008 he was appointed Director of the International Relations Office at the University of New Brunswick.
