TECHNICAL
PROGRAM
38th
International Symposium on
Multiple-Valued Logic
May
22-23, 2008
|
|
|
|
|
|
|
Thursday, May 22,
2008
7:45-8:15AM Registration Desk Opens Junkins Foyer
8:15-8:30 AM Welcoming Remarks Junkins 101
8:30-9:30 AM Keynote Address Junkins 101
EDA to the Rescue of the Silicon Roadmap,
Dr. Thomas W. Williams, Synopsys Fellow, Synopsys Inc.
9:30-10:00 AM Coffee/Tea Break Huitt-Zollars Pavillion
10:00-12:00 PM - Session 1A Circuits I Junkins 101
A
Mature Methodology for Implementing Multi-Valued Logic in
Silicon |
M.H.
Nodine, C. M. Files |
Design
of High-Performance Quaternary Adders Based on Output-Generator
Sharing |
H.
Shirahama, T. Hanyu |
Vth-Variation
Compensation of Multiple-Valued Current-Mode Circuit Using TMR
Devices |
A.
Hirosaki, M. Miura, |
Time-Domain
Pre-Emphasis Techniques for Equalization of Multiple-Valued
Data |
Y.
Yuminaka, Y. Takahashi |
10:00-12:00 PM - Session
1B
Algebra and Formal Aspects
I
Junkins 113
Betweenness,
Metrics and Entropies in Lattices |
D.A.
Simovici |
On
Maximal Hyperclones on {0,1} – A New Approach |
H.
Machida, J. Pantovic´ |
Majority
and Other Polynomials in Minimal Clones |
H.
Machida, T. Waldhauser |
Comparative
Diagnosis by Solving the Test Compaction Problem |
D.
Logofatu, R. Drechsler |
12:00-1:15 PM Lunch Umphrey Lee Ballroom
1:15-3:15 PM - Session 2A Logic Design and Switching Theory Junkins 101
Representations
of Two-Variable Elementary
Functions Using EVMDDs and Their Applications to Function
Generators |
S.
Nagayama, T. Sasao |
On
the Complexity of Classification Functions |
T.
Sasao |
MDD
with Added Null-Value and All-Value Edges |
C.M.
Files, M.H. Nodine |
High-Speed
Timing Verification Scheme Using Delay Tables for a Large-Scaled
Multiple-Valued Current-Mode Circuit |
T.
Nagai, N. Onizawa, T.
Hanyu |
1:15-3:15 PM - Session 2B Spectral Techniques I Junkins 113
Permutations
under Spectral Transforms |
C.
Moraga |
On
fixed points and cycles in the Reed Muller domain |
C.
Moraga, S. Stokovic´, R.S.
Stankovic´ |
A
Galois Field Approach to Modelling Gene Expression
Regulation |
H.A.
Aleem, F. Mavituna, |
3:15-3:45 PM Coffee/Tea Break Huitt-Zollars Pavillion
3:45-5:15 PM - Session 3A ATPG and SAT Junkins 101
On
the Influence of Boolean Encodings in SAT-based ATPG for Path Delay
Faults |
S.
Eggersglüß, R. Drechsler |
Deciding
the Satisfiability of Propositional Formulas in Finitely-Valued Signed
Logics |
V.
Chepoi, N. Creignou, M.
Hermann, G. Salzer |
Encoding
Max-CSP into Partial Max-SAT |
J.
Argelich, A. Cabiscol, I.
Lynce, F. Manya’ |
3:45-5:15 PM - Session 3B Computer Arithmetic Junkins 113
High-level
design of multiple-valued arithmetic circuits based on arithmetic
description language |
Y.
Watanabe, N. Homma, |
Semirigid
Equivalence Relations on a Finite Set |
M.
Miyakawa, M. Pouzet, |
6:30-8:30 PM Meadows Museum Reception and Tour SMU Meadows Museum
8:30 PM Hotel Shuttle Busses depart from SMU Meadows Museum
Friday, May 23,
2008
8:00-8:30AM Registration Desk Opens Junkins Foyer
8:30-9:30 AM Keynote Address Junkins 101
Foundations of Higher Radix Numeric Computation,
Dr. David W. Matula, Professor, Southern Methodist University
9:30-10:00 AM Coffee/Tea Break Huitt-Zollars Pavillion
10:00-12:00 PM - Session 4A Quantum Computing I Junkins 101
Minimization
of Quaternary Galois Field Sum of Products Expression for Multi-Output
Quaternary Logic Function using Quaternary Galois Field Decision
Diagram |
M.H.A.
Khan, N.K. Siddika,
M.A. Perkowski |
A
Qualitative Modal Representation of Quantum Register
Transformations |
A.
Masini, L. Vigano, M. Zorzi |
On
the Data Structure Metrics of Quantum Multiple-valued Decision
Diagrams |
D.Y.
Feinstein, M.A. Thornton,
D.M. Miller |
Superposed
Quantum State Initialization Using Disjoint Prime Implicants
(SQUID) |
D.
Rosenbaum, M.A. Perkowski |
10:00-12:00 PM - Session 4B Fuzzy Logic and Soft Computing Junkins 113
Generalized
Modus Ponens Based on Linguistic Modifiers in a Symbolic Multi-valued
Framework |
S.Bel
Hadj Kacem, A. Borgi, |
Soft
Computing Methods for Prediction of Replication Origins in
Caudoviruses |
R.
Cruz-Cano, I. Aizenberg |
Default
reasoning with imperfect information in multivalued
logics |
D.
Stamate |
Classification
of Fastest Quaternary Linearly Independent Arithmetic
Transforms |
B.
Falkowski, C. Fu |
12:00-1:15 PM Lunch Umphrey Lee Ballroom
1:30-3:00 PM - Paper Session 5A Circuits II Junkins 101
A
3/7-Level Mixed-Mode Algorithmic Analog-to-Digital
Converter |
K.
Akutagawa,
K. Machida, |
Fine-Grain
Multiple-Valued Reconfigurable VLSI Using Universal-Literal-Based
Cells |
N.
Okada, M. Kameyama |
Multiple-Valued
Logic Using 3-state Quantum Dot Gate FETs |
J.
Chandy, F.C. Jain |
Paper Session 5B Nanoscale and Quantum Computing Junkins 113
Projective
Measurement-based Logic Synthesis of Quantum
Circuits |
M.
Lukac, M.A. Perkowski |
Multiple-Valued
Logic Memory System Design Using Nanoscale Electrochemical
Cells |
T.
Manikas, D. Teeters |
Quantum
Logic Implementation of Unary Arithmetic
Operations |
M.
A. Thornton, D.W. Matula, |
3:00-3:30 PM Coffee/Tea Break Huitt-Zollars Pavillion
3:30-5:00 PM - Session 6A Reversible Logic Junkins 101
Reversible
Realization of Quaternary Decoder, Multiplexer, and Demultiplexer
Circuits |
M.H.A.
Khan |
Exact
Synthesis of Elementary Quantum Gate Circuits for Reversible Functions
with Don't Cares |
D.
Große,
R. Wille, G.W. Dueck, |
RevLib:
An Online Resource for Reversible Functions and Reversible
Circuits |
R.
Wille, D. Große,
L. Teuber, |
3:30-5:00 PM - Session 6B Spectral Techniques II Junkins 113
Properties
and Computational Algorithm for Fastest Quaternary Linearly Independent
Transforms |
C.C.
Lozano, B.J. Falkowski, |
Hybrid
Reed-Muller-Haar Transform and its Application in Reduction the Spectral
Representations of Logic Functions |
S.
Minasyan, J. Astola, |
Remarks
on Bandwidth and Regularities in Functions on Finite non-Abelian
Groups |
R.S.
Stankovic´, J. Astola |
5:00-6:00 PM Plenary Session Junkins 101
6:30-10:00 PM Symposium Banquet Southfork Ranch
Shuttle busses depart
from Junkins to Southfork Ranch and return to hotels after banquet
ends.
Saturday, May 24, 2008
17th International Workshop on Post-Binary ULSI
Systems
9:00-9:05 AM Welcoming Remarks Junkins 101
9:05-10:05 AM Paper Session I Junkins 101
High-speed
data transmission techniques using raised cosine approximation
signaling |
Y.
Yuminaka, Y. Tsubota |
High-level
Synthesis of Asynchronous Circuits and Its
Optimization |
A.
Matsumoto, T. Yoneda, |
On
the Potential of CMOS Recharged Semi-Floating Gate Devices used in
Balanced Ternary Logic |
H.
Gundersen |
10:05-10:20 AM Coffee/Tea Break Huitt-Zollars Pavillion
10:20-11:40 PM Paper Session II Junkins 101
An
Ultrahigh-Speed Full Adder Using Resonant-Tunneling Logic
Gates |
T.
Waho, H. Okuyama, T. Ebata, |
Power
Analysis of RSA Processors with High-radix Montgomery
Multipliers |
N.
Homma, A. Miyamoto, |
The
affine gates and affine polarities for quantum arrays with small
costs |
S.
Hossain, M. Perkowski |
Using
Fuzzy Quantum Logic to learn facial gestures of a Schrodinger Cat puppet
for robot theatre |
A.
Raghuvanshi, M. Perkowski |
12:00-1:15 PM
Lunch
Umphrey Lee Ballroom