mwang@watmath.UUCP (mwang) (11/06/84)
_D_E_P_A_R_T_M_E_N_T _O_F _C_O_M_P_U_T_E_R _S_C_I_E_N_C_E
_U_N_I_V_E_R_S_I_T_Y _O_F _W_A_T_E_R_L_O_O
_S_E_M_I_N_A_R _A_C_T_I_V_I_T_I_E_S
_T_H_E_O_R_Y _S_E_M_I_N_A_R
- Wednesday, November 14, 1984.
Prof. O.H. Ibarra of the University of Minnesota will
speak on ``Designing Systolic Algorithms Using Sequen-
tial Machines''.
TIME: 3:30 PM
ROOM: MC 5158
ABSTRACT
The talk will present a method that can be used for
simplifying the design and analysis of systolic algo-
rithms. Specifically, characterizations of systolic
arrays in terms of (single processor) sequential
machines will be given. Examples illustrating the
design of systolic arrays via the characterizations
will be shown. Because the designs are based on the
sequential machine, one does not have to deal with the
problems of concurrency and synchronization. Thus, the
designs are much simpler than directly constructing the
arrays. Some results concerning the properties and
computational power (e.g., speed-up, hierarchy, etc.)
of systolic arrays will also be discussed.