Title

Capability Classes Of Multiprocessor Synchronization Techniques

Keywords

Barrier synchronization; Distributed applications; Distributed architectures; Global quiescence; Interprocessor communication; Parallel processors; Quiescent state; Termi-nation tetection

Abstract

Performance metrics and evaluation criteria are used to develop a novel taxonomy that classifies barrier mechanisms into categories ranging from simple Static-Binding Idle-Tasking methods to robust Dynamic-Binding Any-Tasking methods. Such capabilities include support for multiple barriers, reconfigurable and reusable synchronization resources, and provisions for dynamic process binding. Based on these features, the existing software-based approaches, dedicated-hardware mechanisms, and hybrid hardware/software techniques for synchronization are assessed in order of increasing complexity. Any barrier synchronization algorithm can be readily classified using this taxonomy to understand resource requirements and performance tradeoffs.

Publication Date

1-1-2006

Publication Title

International Journal of Computers and Applications

Volume

28

Issue

4

Number of Pages

342-349

Document Type

Article

Personal Identifier

scopus

DOI Link

https://doi.org/10.1080/1206212X.2006.11441820

Socpus ID

33846196161 (Scopus)

Source API URL

https://api.elsevier.com/content/abstract/scopus_id/33846196161

This document is currently not available here.

Share

COinS