I-Structure Software Cache

Wen-Yen Lin

Non-Blocking Multithreaded architectures have been proposed as an effective means to overlap computation and communication in distributed memory systems with minimal hardware support. We develop our I-Structure Software Cache (ISSC) runtime system, which takes advantage of the global data locality in these models without adding any specific hardware support. The use of I-Structures also simplifies the cache coherence problem because of their inherent single assignment rule. Our simulation results show that our ISSC runtime system dramatically decreases network traffic by caching remote requests. Our ISSC provides a communication latency reduction technique in non-blocking multithreaded architectures while maintaining the ability of tolerating communication latency.


Caching Single-Assignment Structures to Build a Robust Fine-Grain Multi-Threading System
Wen-Yen Lin, Jose Nelson Amaral, Jean-Luc Gaudiot, and Guang R. Gao
International Parallel and Distributed Processing Symposium, IPDPS2000, Cancun, Mexico May 1-5, 2000

Performance Analysis of the I-Structure Software Cache on Multi-Threading Systems
Wen-Yen Lin, Jean-Luc Gaudiot, Jose Nelson Amaral, and Guang R. Gao
19th IEEE Internation Performance, Computing and Communication Conference, IPCCC2000, Phoenis, Arizona, Feb. 20-22, 2000

Memory Latency: to Tolerate or to Reduce?, Invited Paper
A. Bakshi, Jean-Luc Gaudiot, Wen-Yen Lin, M. Makhija, V. K. Prasanna, Wonwoo Ro, Chulho Shin
The 12th Symposium on Computer Architecture and High Performance Computing, SBAC-PAD 2000 Oct 24-27, 2000

The Design of I-Structure Software Cache System
Wen-Yen Lin and Jean-Luc Gaudiot
Workshop on Multithreaded Execution, Architecture and Compilation (MTEAC'98). Las Vegas, Neveda, Jan. 31 - Feb. 1, 1998