2011 6th International Symposium on Parallel Computing in Electrical Engineering

Format:

Book

Author/Creator:

International Conference on Parallel Computing in Electrical Engineering, author.

Contributor:

IEEE Staff, Contributor.

Institute of Electrical and Electronics Engineers.

Language:

English

Subjects (All):

Parallel computers--Congresses.

Parallel computers.

Physical Description:

1 online resource : illustrations

Place of Publication:

[Place of publication not identified] IEEE 2011

Language Note:

English

Summary:

. In addition to trade-offs between convergence and response spans as described by Gouda and Evangelist [1], we consider state space utilization with regard to processing and communications, and sensitivity to delay time estimates. In order to be delay insensitive, estimates of transmission and/or computation time are used, which we implement as virtual nodes. The estimated number of nodes is defined as NE. We define M as the number of processes, and N as the total number of nodes required in the problem space. These algorithms require that NE > N in order that correctness and desired behavior can be guaranteed. We define auto-synchronization as the characteristic of a system such that performance is related to N, rather than NE, even though state space necessarily is related to NE. Although our examples are delay insensitive deterministic unidirectional token rings, we believe that these concepts apply to many other paradigms of self-stabilization.

Notes:

Bibliographic Level Mode of Issuance: Monograph

ISBN:

9780769543970

0769543979