Distributed shared memory architecture for JUMP-1: A general-purpose MPP prototype

Takashi Matsumoto, Tomohiro Kudoh, Katsunobu Nishimura, Kei Hiraki, Hideharu Amano, Hidehiko Tanaka

Research output: Chapter in Book/Report/Conference proceedingConference contribution

5 Citations (Scopus)

Abstract

We describe and evaluate a novel distributed-shared memory (DSM) architecture of JUMP-1, a general-purpose MPP system. For improving performance, JUMP-1 DSM architecture utilize cooperation of the network, construction of memory-directories and memory-protocol that unifies memory-consistency, communication and synchronization. Among features of JUMP-1 DSM, we show detail of Reduced Hierarchical Bit-map Directory schemes (RHBDs) which utilizes hierarchy embedded in the interconnection network for reducing network traffic on shared memory operations. Three variations of the RHBD are implemented on a network called the RDT (Recursive Diagonal Torus) consisting of the hierarchical structure of two dimensional tori. In RHBDs, the bit map directory is reduced for quick multicasting without accessing directory in each hierarchy. Most of unnecessary packets caused by reduction of the bit map are removed with the pruning cache provided in the router. The results of simulation demonstrates that latency for cache coherent messages is much improved compared with traditional directory schemes.

Original languageEnglish
Title of host publicationProceedings of the International Symposium on Parallel Architectures, Algorithms and Networks, I-SPAN
PublisherIEEE
Pages131-137
Number of pages7
Publication statusPublished - 1996
Externally publishedYes
EventProceedings of the 1996 2nd International Symposium on Parallel Architectures, Algorithms, and Networks, I-SPAN - Beijing, China
Duration: 1996 Jun 121996 Jun 14

Other

OtherProceedings of the 1996 2nd International Symposium on Parallel Architectures, Algorithms, and Networks, I-SPAN
CityBeijing, China
Period96/6/1296/6/14

Fingerprint

Memory architecture
Data storage equipment
Multicasting
Computer networks
Routers
Synchronization
Network protocols
Communication

ASJC Scopus subject areas

  • Computer Science(all)

Cite this

Matsumoto, T., Kudoh, T., Nishimura, K., Hiraki, K., Amano, H., & Tanaka, H. (1996). Distributed shared memory architecture for JUMP-1: A general-purpose MPP prototype. In Proceedings of the International Symposium on Parallel Architectures, Algorithms and Networks, I-SPAN (pp. 131-137). IEEE.

Distributed shared memory architecture for JUMP-1 : A general-purpose MPP prototype. / Matsumoto, Takashi; Kudoh, Tomohiro; Nishimura, Katsunobu; Hiraki, Kei; Amano, Hideharu; Tanaka, Hidehiko.

Proceedings of the International Symposium on Parallel Architectures, Algorithms and Networks, I-SPAN. IEEE, 1996. p. 131-137.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Matsumoto, T, Kudoh, T, Nishimura, K, Hiraki, K, Amano, H & Tanaka, H 1996, Distributed shared memory architecture for JUMP-1: A general-purpose MPP prototype. in Proceedings of the International Symposium on Parallel Architectures, Algorithms and Networks, I-SPAN. IEEE, pp. 131-137, Proceedings of the 1996 2nd International Symposium on Parallel Architectures, Algorithms, and Networks, I-SPAN, Beijing, China, 96/6/12.
Matsumoto T, Kudoh T, Nishimura K, Hiraki K, Amano H, Tanaka H. Distributed shared memory architecture for JUMP-1: A general-purpose MPP prototype. In Proceedings of the International Symposium on Parallel Architectures, Algorithms and Networks, I-SPAN. IEEE. 1996. p. 131-137
Matsumoto, Takashi ; Kudoh, Tomohiro ; Nishimura, Katsunobu ; Hiraki, Kei ; Amano, Hideharu ; Tanaka, Hidehiko. / Distributed shared memory architecture for JUMP-1 : A general-purpose MPP prototype. Proceedings of the International Symposium on Parallel Architectures, Algorithms and Networks, I-SPAN. IEEE, 1996. pp. 131-137
@inproceedings{4965ec2e1c0043a0835c46274cae411c,
title = "Distributed shared memory architecture for JUMP-1: A general-purpose MPP prototype",
abstract = "We describe and evaluate a novel distributed-shared memory (DSM) architecture of JUMP-1, a general-purpose MPP system. For improving performance, JUMP-1 DSM architecture utilize cooperation of the network, construction of memory-directories and memory-protocol that unifies memory-consistency, communication and synchronization. Among features of JUMP-1 DSM, we show detail of Reduced Hierarchical Bit-map Directory schemes (RHBDs) which utilizes hierarchy embedded in the interconnection network for reducing network traffic on shared memory operations. Three variations of the RHBD are implemented on a network called the RDT (Recursive Diagonal Torus) consisting of the hierarchical structure of two dimensional tori. In RHBDs, the bit map directory is reduced for quick multicasting without accessing directory in each hierarchy. Most of unnecessary packets caused by reduction of the bit map are removed with the pruning cache provided in the router. The results of simulation demonstrates that latency for cache coherent messages is much improved compared with traditional directory schemes.",
author = "Takashi Matsumoto and Tomohiro Kudoh and Katsunobu Nishimura and Kei Hiraki and Hideharu Amano and Hidehiko Tanaka",
year = "1996",
language = "English",
pages = "131--137",
booktitle = "Proceedings of the International Symposium on Parallel Architectures, Algorithms and Networks, I-SPAN",
publisher = "IEEE",

}

TY - GEN

T1 - Distributed shared memory architecture for JUMP-1

T2 - A general-purpose MPP prototype

AU - Matsumoto, Takashi

AU - Kudoh, Tomohiro

AU - Nishimura, Katsunobu

AU - Hiraki, Kei

AU - Amano, Hideharu

AU - Tanaka, Hidehiko

PY - 1996

Y1 - 1996

N2 - We describe and evaluate a novel distributed-shared memory (DSM) architecture of JUMP-1, a general-purpose MPP system. For improving performance, JUMP-1 DSM architecture utilize cooperation of the network, construction of memory-directories and memory-protocol that unifies memory-consistency, communication and synchronization. Among features of JUMP-1 DSM, we show detail of Reduced Hierarchical Bit-map Directory schemes (RHBDs) which utilizes hierarchy embedded in the interconnection network for reducing network traffic on shared memory operations. Three variations of the RHBD are implemented on a network called the RDT (Recursive Diagonal Torus) consisting of the hierarchical structure of two dimensional tori. In RHBDs, the bit map directory is reduced for quick multicasting without accessing directory in each hierarchy. Most of unnecessary packets caused by reduction of the bit map are removed with the pruning cache provided in the router. The results of simulation demonstrates that latency for cache coherent messages is much improved compared with traditional directory schemes.

AB - We describe and evaluate a novel distributed-shared memory (DSM) architecture of JUMP-1, a general-purpose MPP system. For improving performance, JUMP-1 DSM architecture utilize cooperation of the network, construction of memory-directories and memory-protocol that unifies memory-consistency, communication and synchronization. Among features of JUMP-1 DSM, we show detail of Reduced Hierarchical Bit-map Directory schemes (RHBDs) which utilizes hierarchy embedded in the interconnection network for reducing network traffic on shared memory operations. Three variations of the RHBD are implemented on a network called the RDT (Recursive Diagonal Torus) consisting of the hierarchical structure of two dimensional tori. In RHBDs, the bit map directory is reduced for quick multicasting without accessing directory in each hierarchy. Most of unnecessary packets caused by reduction of the bit map are removed with the pruning cache provided in the router. The results of simulation demonstrates that latency for cache coherent messages is much improved compared with traditional directory schemes.

UR - http://www.scopus.com/inward/record.url?scp=0029702211&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0029702211&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:0029702211

SP - 131

EP - 137

BT - Proceedings of the International Symposium on Parallel Architectures, Algorithms and Networks, I-SPAN

PB - IEEE

ER -