An analysis of the effect of parallelism in the control of dynamical systems

被引:6
作者
Akl, Selim G. [1 ]
Cordy, Brendan J. [1 ]
Yao, Weiguang [1 ]
机构
[1] Queens Univ, Sch Comp, Kingston, ON K7L 3N6, Canada
基金
加拿大自然科学与工程研究理事会;
关键词
Real-time control; Dynamical systems; Parallelism; Forced damped pendulum; Measurement; Perturbation;
D O I
10.1080/17445760500033432
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
In certain physical systems measuring the value of one variable, or setting the value of one parameter, of the system alters the values of any number of other variables and parameters unpredictably. We show in this paper that under these conditions a parallel approach succeeds in carrying out the required measurement of variable, or setting of parameter, values while a sequential approach fails. Two dynamical systems are provided as examples of this phenomenon. The short-term dynamical behavior of such systems is important in the context of real-time control applications, where the variables and parameters of a system need to be monitored on a continuous basis and measured and/or set at regular intervals. Thus, in a Belousov-Zhabotinskii chemical reaction, measurement disturbs the equilibrium of the system and causes it to enter into an undesired state. If, however, several measurements are performed in parallel, the effect of perturbations cancels out and the system remains in a stable state. Similarly, the forced damped oscillation model is led into chaotic behavior when its parameters are changed sequentially, but retains its stable behavior when the changes are made in parallel. These results confirm the existence of physical systems with the property that certain operations on them can be performed successfully in parallel but not sequentially. We conclude by describing a potential system that possesses this property in each of the three aspects of computation that it combines, namely, measurement and/or setting of physical quantities, as well as the conventional arithmetic and logical operations on numbers.
引用
收藏
页码:147 / 168
页数:22
相关论文
共 29 条
[1]   MOLECULAR COMPUTATION OF SOLUTIONS TO COMBINATORIAL PROBLEMS [J].
ADLEMAN, LM .
SCIENCE, 1994, 266 (5187) :1021-1024
[2]  
Akl S. G., INT J HIGH IN PRESS
[3]  
Akl SG, 2003, PDPTA'03: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS 1-4, P442
[4]   Superlinear performance in real-time parallel computation [J].
Akl, SG .
JOURNAL OF SUPERCOMPUTING, 2004, 29 (01) :89-111
[5]  
AKL SG, 2005, J MATH MODELLING ALG, V4, P5
[6]  
Blazewicz J, 2000, HDB PARALLEL DISTRIB
[7]  
Brown J, 2001, QUEST QUANTUM COMPUT
[8]  
CHUA LO, 1987, LINEAR NONLINEAR CIR
[9]  
Close C. M., 2002, MODELING ANAL DYNAMI, V3rd
[10]  
Cordy B. J., 2004, PARALLEL COMPUTATION