✦ LIBER ✦

The processor identity problem

✍ Scribed by Richard J. Lipton; Arvin Park

Book ID: 107765905
Publisher: Elsevier Science
Year: 1990
Tongue: English
Weight: 384 KB
Volume: 36
Category: Article
ISSN: 0020-0190
DOI: 10.1016/0020-0190(90)90103-5

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

The Las-Vegas Processor Identity Problem

The Las-Vegas Processor Identity Problem (How and When to Be Unique)

✍ Shay Kutten; Rafail Ostrovsky; Boaz Patt-Shamir 📂 Article 📅 2000 🏛 Elsevier Science 🌐 English ⚖ 214 KB

We study the classical problem of assigning unique identifiers to identical concurrent processes. In this paper, we consider the asynchronous shared memory model, and the correctness requirement is that upon termination of the algorithm, the processes must have unique IDs always. Our results include

Space efficient processor identity proto

Space efficient processor identity protocol

✍ Shang-Hua Teng 📂 Article 📅 1990 🏛 Elsevier Science 🌐 English ⚖ 693 KB

The identity problem

📂 Article 📅 2010 🏛 Nature Publishing Group 🌐 English ⚖ 113 KB

Scheduling on semi-identical processors

✍ G. Schmidt 📂 Article 📅 1984 🏛 Springer 🌐 English ⚖ 457 KB

I. The Identity Problem

✍ J. David Velleman 📂 Article 📅 2008 🏛 John Hopkins University Press 🌐 English ⚖ 105 KB

Unresolved identity problem

✍ JBE 📂 Article 📅 1987 🏛 Elsevier 🌐 English ⚖ 167 KB