Papers on SSS-CORE

The papers on SSS-CORE written by the members of Hiraki Laboratory, University of Tokyo are available both in the PostScript format and in the PDF format. They are classified according to their contents and arranged from new to old.
Unfortunately, most of them are written only in Japanese, and explicitly indicated so. The rest are written in English.
Some abstracts are also available in the plain text format. All of them are presented in English.

Copyright Notice

The copyright and all other rights of the documents distributed here are maintained by the authors and the groups to which the rights are transferred. All persons who make use of these documents must follow the copyright law and the constraints noticed by the copyright holders.
These document must not be redistributed without the prior permission of the copyright holders. It is required for redistributors to specify the sources of the documents.

Table of Contents

• General ideas of SSS-CORE
• MBCF (Memory-Based Communication Facilities)
  • Design and Performance
  • Application
  • Hardware Support
• RCOP (Remote Communication OPtimizer), and UDSM (User-level Distributed Shared Memory) and ADSM (Asymmetric Distributed Shared Memory)
• Scheduling strategy
  • FMM (Free Market Mechanism) scheme
  • Resource Management and Scheduling
• SSS-Server

General Ideas of SSS-CORE

• A study of the scalable distributed-computing servers --- Functional extension of the SSS-CORE --- (Invited Paper, in Japanese)
  T. Matsumoto, S. Uzuhara, K. Hiraki
  Proc. of 19th IPA Symp., IPA Japan, pp. 177-184, October 2000
  [PDF (253KB, in Japanese) | PostScript (3498KB, in Japanese) | gzipped PostScript (835KB, in Japanese)]
• A Study of the scalable distributed-computing servers --- Toward practical use of the SSS-CORE --- (Invited Paper, in Japanese)
  T. Matsumoto, S. Uzuhara, S. Takeoka, K. Hiraki
  Proc. of 18th IPA Symp., IPA Japan, pp. 217-225, October 1999
  [PDF (227KB, in Japanese) | PostScript (2881KB, in Japanese) | gzipped PostScript (400KB, in Japanese)]
• The general-purpose scalable operating system: SSS-CORE (Invited Paper, in Japanese)
  T. Matsumoto, S. Uzuhara, S. Takeoka, K. Hiraki
  Proc. of 17th IPA Symp., IPA Japan, pp. 175-188, October 1998
  [PDF (270KB, in Japanese) | PostScript (1691KB, in Japanese) | gzipped PostScript (1009KB, in Japanese)]
• A general-purpose scalable OS SSS-CORE --- Structure of the kernel --- (in Japanese)
  T. Matsumoto, S. Uzuhara, S. Takeoka, K. Hiraki
  IPSJ SIG Notes 98-OS-79 (SWoPP'98), Vol. 98, No. 71, pp. 53-60, August 1998
  [PDF (178KB, in Japanese) | PostScript (375KB, in Japanese) | gzipped PostScript (79KB, in Japanese) | abstract]
• A general-purpose scalable operating system: SSS-CORE
  T. Matsumoto, S. Uzuhara, K. Hiraki
  Proc. of 20th Int. Conf. on Software Engineering (ICSE 98), Vol. 2, pp. 147-152, April 1998
  [PDF (221KB) | PostScript (665KB) | gzipped PostScript (302KB) | abstract]
• Implementation and Evaluation of resource-management and memory-based communication facility of the general-purpose massively-parallel operating system: SSS-CORE (Invited Paper, in Japanese)
  T. Matsumoto, Y. Nobukuni, S. Uzuhara, S. Takeoka, K. Hiraki
  Proc. of 16th IPA Symp., IPA Japan, pp. 285-296, October 1997
  [PostScript (1184KB, in Japanese) | gzipped PostScript (486KB, in Japanese)]
• Protection and Virtualization of Resources in a General-Purpose Parallel Operating System (in Japanese)
  T. Matsumoto, K. Hiraki
  IPSJ SIG Notes 97-OS-75, Vol. 97, No. 56, pp. 37-42, June 1997
  [PDF (130KB, in Japanese) | PostScript (293KB, in Japanese) | gzipped PostScript (58KB, in Japanese) | abstract]
• Architecture and implementation of the general-purpose massively-parallel operating system: SSS-CORE (Invited Paper, in Japanese)
  T. Matsumoto, Y. Nobukuni, T. Komaarashi, S. Uzuhara, S. Takeoka, K. Hiraki
  Proc. of 15th IPA Symp., IPA Japan, pp. 87-99, October 1996
  [PostScript (1291KB, in Japanese) | gzipped PostScript (677KB, in Japanese)]
• A General-Purpose Massively-Parallel Operating System: SSS-CORE --- Implementation Methods for Network of Workstations --- (in Japanese)
  T. Matsumoto, T. Komaarashi, S. Uzuhara, S. Takeoka, K. Hiraki
  IPSJ SIG Notes 96-OS-73 (SWoPP'96), Vol. 96, No. 79, pp. 115-120, August 1996
  [PDF (171KB, in Japanese) | PostScript (390KB, in Japanese) | gzipped PostScript (120KB, in Japanese) | abstract]
• Resource management methods of the general-purpose massively-parallel operating system: SSS-CORE (in Japanese)
  T. Matsumoto, S. Furuso, K. Hiraki
  Proc. of 11th Conf. of JSSST, pp. 13-16, October 1994
  [PDF (121KB, in Japanese) | PostScript (348KB, in Japanese) | gzipped PostScript (57KB, in Japanese)]

MBCF (Memory-Based Communication Facilities)

Design and Performance

• MBCF: A Protected and Virtualized High-Speed User-Level Memory-Based Communication Facility
  T. Matsumoto, K. Hiraki
  Proc. of 1998 Int. Conf. on Supercomputing (ICS'98), pp. 259-266, July 1998
  [PDF (202KB) | PostScript (498KB) | gzipped PostScript (167KB) | abstract]
• A High-Speed User-Level Communication Mechanism for the General-Purpose Massively-Parallel OS: SSS-CORE (in Japanese)
  T. Matsumoto, K. Hiraki
  Journal of JSSST (Computer Software), Vol. 15, No. 3, pp. 59-63, May 1998
  [PDF (98KB, in Japanese) | PostScript (191KB, in Japanese) | gzipped PostScript (42KB, in Japanese)]
• Performance of Memory-Based Communication Facilities Using Fast Ethernet (100BASE-TX) (in Japanese)
  T. Matsumoto, K. Hiraki
  Proc. of Computer System Symp., IPSJ, pp. 101-108, November 1997
  [PDF (156KB, in Japanese) | PostScript (491KB, in Japanese) | gzipped PostScript (122KB, in Japanese)]
• Memory-Based Communication Facilities and Asymmetric Distributed Shared Memory
  T. Matsumoto, K. Hiraki
  Proc. of Int. Workshop on Innovative Architecture for Future Generation High Performance Processors and Systems (IWIA'97), IEEE Computer Society Press, pp. 30-39, October 1997
  [PDF (57KB) | PostScript (250KB) | gzipped PostScript (128KB) | abstract]
• A High-Speed User-Level Communication Mechanism for the General-Purpose Massively-Parallel OS: SSS-CORE (in Japanese)
  T. Matsumoto, K. Hiraki
  Proc. of 14th Conf. of JSSST, pp. 245-248, October 1997
  [PDF (134KB, in Japanese) | PostScript (316KB, in Japanese) | gzipped PostScript (59KB, in Japanese)]
• Performance of Memory-Based Communication Facilities Using Fast Ethernet (100BaseTX) (in Japanese)
  T. Matsumoto, K. Hiraki
  IEICE Technical Report CPSY-97 (SWoPP'97), Vol. 97, No. 225, pp. 109-116, August 1997
  [PDF (77KB, in Japanese) | PostScript (368KB, in Japanese) | gzipped PostScript (98KB, in Japanese) | abstract]
• Memory-Based Communication Facilities of the General-Purpose Massively-Parallel Operating System: SSS-CORE (in Japanese)
  T. Matsumoto, K. Hiraki
  Proc. of 53rd Annual Convention of IPSJ, Vol. 1, pp 37-38, September 1996
  [PDF (80KB, in Japanese) | PostScript (189KB, in Japanese) | gzipped PostScript (40KB, in Japanese) | abstract]

Application

• Performance Evaluation of MPI/MBCF with the NAS Parallel Benchmarks
  K. Morimoto, T. Matsumoto, K. Hiraki
  Proc. of 6th European PVM/MPI Users' Group Meeting (EuroPVM/MPI'99), Springer-Verlag LNCS 1697, pp. 19-26, September 1999
  [PDF (162KB) | PostScript (283KB) | gzipped PostScript (59KB) | abstract]
• Implementation and Evaluation of a High Performance MPI Library with the Memory-Based Communication Facilities (in Japanese)
  K. Morimoto, T. Matsumoto, K. Hiraki
  Trans. of IPSJ, Vol. 40, No. 5, pp. 2256-2268, May 1999
  [PDF (238KB, in Japanese) | PostScript (440KB, in Japanese) | gzipped PostScript (95KB, in Japanese) | abstract]
• Implementing Message Passing Communication with a Shared Memory Communication Mechanism
  K. Morimoto
  Master Thesis, University of Tokyo, March 1999
  [PDF (362KB) | PostScript (728KB) | gzipped PostScript (145KB) | abstract]
• Study on support for distributed cooperation with Memory Based Communication Facility (partly in Japanese)
  H. Kamezawa
  Master Thesis, University of Tokyo, February 1999
  [PDF (274KB, partly in Japanese) | PostScript (680KB, partly in Japanese) | gzipped PostScript (140KB, partly in Japanese) | abstract]
• Implementing MPI with the Memory-Based Communication Facilities on the SSS-CORE Operating System
  K. Morimoto, T. Matsumoto, K. Hiraki
  Proc. of 5th European PVM/MPI Users' Group Meeting (EuroPVM/MPI'98), Springer-Verlag LNCS 1497, pp. 223-230, September 1998
  [PDF (184KB) | PostScript (307KB) | gzipped PostScript (67KB) | abstract]
• Performance Evaluation of MPI/MBCF with Parallel Applications (in Japanese)
  K. Morimoto, T. Matsumoto, K. Hiraki
  IPSJ SIG Notes 98-HPC-72 (SWoPP'98), Vol. 98, No. 72, pp. 103-108, August 1998
  [PDF (172KB, in Japanese) | PostScript (347KB, in Japanese) | gzipped PostScript (66KB, in Japanese) | abstract]
• RPC implemented on Memory Based Control Facility (in Japanese)
  H. Kamesawa, T. Matsumoto, K. Hiraki
  IPSJ SIG Notes 98-OS-79 (SWoPP'98), Vol. 98, No. 71, pp. 9-16, August 1998
  [PDF (153KB, in Japanese) | PostScript (275KB, in Japanese) | gzipped PostScript (63KB, in Japanese) | abstract]
• Implementation of high performance MPI with the Memory-Based Communication Facilities (in Japanese)
  K. Morimoto, T. Matsumoto, K. Hiraki
  Proc. of Joint Symp. on Parallel Processing (JSPP'98), pp. 191-198, June 1998
  [PDF (151KB, in Japanese) | PostScript (317KB, in Japanese) | gzipped PostScript (62KB, in Japanese) | abstract]
• The General-Purpose Scalable Operating System: SSS-CORE --- Implementation and Evaluation of High Performance MPI --- (in Japanese)
  K. Morimoto, T. Matsumoto, K. Hiraki
  Proc. of 56th Annual Convention of IPSJ, Vol. 1, pp. 13-14, March 1998
  [PDF (101KB, in Japanese) | PostScript (178KB, in Japanese) | gzipped PostScript (37KB, in Japanese) | abstract]

Hardware Support

• Research and development of the next generation network architecture based on a memory-based communication model (in Japanese)
  T. Matsumoto, K. Hiraki
  [PDF (245KB, in Japanese) | PostScript (912KB, in Japanese) | gzipped PostScript (498KB, in Japanese) | abstract]
• Memory-Based Processor II --- A commodity supporting middle-grained memory-based communication --- (in Japanese)
  T. Matsumoto, M. Nomura, R. Kunisawa, K. Hiraki
  IPSJ SIG Notes 98-ARC-130 (SWoPP'98), Vol. 98, No. 70, pp. 103-108, August 1998
  [PDF (146KB, in Japanese) | PostScript (322KB, in Japanese) | gzipped PostScript (65KB, in Japanese) | abstract]
• Network interface card with address translation buffer -- evaluation of memory based communication (in Japanese)
  R. Kunisawa, T. Matsumoto, K. Hiraki
  Proc. of 56th Annual Convention of IPSJ, Vol. 1, pp. 117-118, March 1998
  [PDF (59KB, in Japanese) | PostScript (120KB, in Japanese) | gzipped PostScript (26KB, in Japanese) | abstract]
• Performance Evaluation of Gigabit Channel for High Functional Network System (in Japanese)
  R. Kunisawa, T. Matsumoto, K. Hiraki
  IPSJ SIG Notes 97-HPC-67 (SWoPP'97), Vol. 97, No. 75, pp. 67-72, August 1997
  [PDF (147KB, in Japanese) | PostScript (1545KB, in Japanese) | gzipped PostScript (1092KB, in Japanese) | abstract]
• Gigabit Network with Cooperative Functions for General Purpose Massively Parallel OS (partly in Japanese)
  R. Kunisawa
  Master Thesis, University of Tokyo, February 1997
  [PDF (257KB, partly in Japanese) | PostScript (630KB, partly in Japanese) | gzipped PostScript (107KB, partly in Japanese) | abstract]
• Gigabit Network with Cooperative Functions for General Purpose Massively Parallel OS (in Japanese)
  R. Kunisawa, T. Matsumoto, K. Hiraki
  IPSJ SIG Notes 96-ARC-119 (SWoPP'96), Vol. 96, No. 80, pp. 83-88, August 1996
  [PostScript (335KB, in Japanese) | gzipped PostScript (56KB, in Japanese) | abstract]

RCOP (Remote Communication OPtimizer), and UDSM (User-level Distributed Shared Memory) and ADSM (Asymmetric Distributed Shared Memory)

The work of RCOP is partly supported by the Real World Computing Partnership (RWCP).

• Study on Optimizing Compilers to Support Software Distributed Shared Memory System (partly in Japanese)
  J. Niwa
  Ph.D. Thesis, University of Tokyo, March 2000
  [PDF (883KB, partly in Japanese) | PostScript (7767KB, partly in Japanese) | gzipped PostScript (2710KB, partly in Japanese) | abstract]
• Evaluation of Compiler-Assisted DSM Schemes: ADSM and UDSM (in Japanese)
  J. Niwa, T. Matsumoto, K. Hiraki
  IPSJ SIG Notes 99-HPC-77 (SWoPP'99), Vol. 99, No. 66, pp. 95-100, August 1999
  [PDF (193KB, in Japanese) | PostScript (381KB, in Japanese) | gzipped PostScript (83KB, in Japanese) | abstract]
• Supporting Software Distributed Shared Memory with an Optimizing Compiler
  T. Inagaki, J. Niwa, T. Matsumoto, K. Hiraki
  Proc. of 1998 Int. Conf. on Parallel Processing (ICPP'98), pp.225-234, August 1998
  [PDF (72KB) | PostScript (221KB) | gzipped PostScript (55KB) | abstract]
• Compiler-Assisted Distributed Shared Memory Schemes Using Memory-Based Communication Facilities
  T. Matsumoto, J. Niwa, K. Hiraki
  Proc. of Int. Conf. on Parallel and Distributed Processing Techniques and Applications (PDPTA'98), CSREA Press, pp. 875-882, July 1998
  [PDF (75KB) | PostScript (218KB) | gzipped PostScript (59KB) | abstract]
• Performance Evaluation of Compiling Techniques on Asymmetric Distributed Shared Memory (in Japanese)
  J. Niwa, T. Inagaki, T. Matsumoto, K. Hiraki
  Trans. of IPSJ, Vol. 39, No. 6, pp. 1729-1737, June 1998
  [PDF (192KB, in Japanese) | PostScript (356KB, in Japanese) | gzipped PostScript (75KB, in Japanese) | abstract]
• Compiling Techniques for ADSM on General-Purpose Massively-Parallel Operating System: SSS-CORE (in Japanese)
  J. Niwa, T. Inagaki, T. Matsumoto, K. Hiraki
  Journal of JSSST (Computer Software), Vol. 15, No. 3, pp. 54-58, May 1998
  [PDF (120KB, in Japanese) | PostScript (276KB, in Japanese) | gzipped PostScript (48KB, in Japanese)]
• General-Purpose Massively-Parallel Operating System: SSS-CORE --- Compiler optimization for communication overhead reduction --- (in Japanese)
  J. Niwa, T. Inagaki, T. Matsumoto, K. Hiraki
  Proc. of 56th Annual Convention of IPSJ, Vol. 1, pp. 15-16, March 1998
  [PDF (96KB, in Japanese) | PostScript (198KB, in Japanese) | gzipped PostScript (41KB, in Japanese) | abstract]
• Efficient Implementation of Software Release Consistency on Asymmetric Distributed Shared Memory
  J. Niwa, T. Inagaki, T. Matsumoto, K. Hiraki
  Proc. of Int. Symp. on Parallel Architectures, Algorithms and Networks (I-SPAN'97), IEEE Computer Society Press, pp. 198-201, December 1997
  [PDF (148KB) | PostScript (309KB) | gzipped PostScript (58KB) | abstract]
• Performance Evaluation of Compiling Techniques on Asymmetric Distributed Shared Memory (in Japanese)
  J. Niwa, T. Inagaki, T. Matsumoto, K. Hiraki
  IPSJ SIG Notes 97-ARC-126 (Design Gaia), Vol. 97, No. 102, pp. 91-96, October 1997
  [PDF (55KB, in Japanese) | PostScript (141KB, in Japanese) | gzipped PostScript (33KB, in Japanese) | abstract]
• Memory-Based Communication Facilities and Asymmetric Distributed Shared Memory
  T. Matsumoto, K. Hiraki
  Proc. of Int. Workshop on Innovative Architecture for Future Generation High Performance Processors and Systems (IWIA'97), IEEE Computer Society Press, pp. 30-39, October 1997
  [PDF (57KB) | PostScript (250KB) | gzipped PostScript (128KB) | abstract]
• Compiling Techniques for ADSM on General-Purpose Massively-Parallel Operating System: SSS-CORE (in Japanese)
  J. Niwa, T. Inagaki, T. Matsumoto, K. Hiraki
  Proc. of 14th Conf. of JSSST, pp. 309-312, October 1997
  [PDF (126KB, in Japanese) | PostScript (343KB, in Japanese) | gzipped PostScript (55KB, in Japanese) | abstract]
• Compiling Techniques on Asymmetric Distributed Shared Memory (in Japanese)
  J. Niwa, T. Inagaki, T. Matsumoto, K. Hiraki
  IPSJ SIG Notes 97-HPC-67 (SWoPP'97), Vol. 97, No. 75, pp. 121-126, August 1997
  [PDF (51KB, in Japanese) | PostScript (97KB, in Japanese) | gzipped PostScript (26KB, in Japanese) | abstract]
• The Asymmetric Distributed Shared Memory Using Memory-Based Communication Facilities (in Japanese)
  T. Matsumoto, T. Komaarashi, S. Uzuhara, K. Hiraki
  Proc. of Computer System Symp., IPSJ, pp. 37-44, November 1996
  [PDF (147KB, in Japanese) | PostScript (329KB, in Japanese) | gzipped PostScript (67KB, in Japanese)]

Scheduling Strategy

FMM (Free Market Mechanism) scheme

The work of the newly adopted scheduling strategy `Free Market Mechanism scheme' is supported by the Japan Science and Technology Corporation (JST).

• A Scheduling Scheme Based on Free Market Mechanism (in Japanese)
  T. Matsumoto, K. Hiraki
  IEICE Technical Report CPSY-99 (SWoPP'99), Vol. 99, No. 251, pp. 63-70, August 1999
  [PDF (96KB, in Japanese) | PostScript (799KB, in Japanese) | gzipped PostScript (396KB, in Japanese) | abstract]

Resource Management and Scheduling

• Scheduling Mechanisms for Scalable Parallel OS SSS-CORE (in Japanese)
  N. Nobukuni, T. Matsumoto, K. Hiraki
  Trans. of IPSJ, Vol. 39, No. 6, pp. 1738-1745, June 1998
  [PostScript (458KB, in Japanese) | gzipped PostScript (93KB, in Japanese) | abstract]
• Resource Management Methods for General Purpose Massively Parallel OS SSS-CORE
  Y. Nobukuni, T. Matsumoto, K. Hiraki
  Proc. of Int. Symp. on High Performance Computing (ISHPC'97), Springer-Verlag LNCS 1336, pp. 255-266, November 1997
  [PDF (218KB) | PostScript (518KB) | gzipped PostScript (86KB) | abstract]
• Evaluation of a Scheduling Method Using Resource Information for General-Purpose Massively-Parallel Operating System: SSS-CORE (in Japanese)
  Y. Nobukuni, T. Matsumoto, K. Hiraki
  Proc. of 14th Conf. of JSSST, pp. 489-492, October 1997
  [PostScript (362KB, in Japanese) | gzipped PostScript (65KB, in Japanese)]
• Resource Management Mechanisms for General Purpose Massively Parallel OS SSS-CORE --- Performance of Scheduling and Memory Replacement --- (in Japanese)
  Y. Nobukuni, T. Matsumoto, K. Hiraki
  Proc. of Joint Symp. on Parallel Processing (JSPP'97), pp. 21-28, May 1997
  [PostScript (450KB, in Japanese) | gzipped PostScript (82KB, in Japanese) | abstract]
• Study on Kernel Level Scheduling in SSS-CORE: A General-Purpose Massively-Parallel Operating System (partly in Japanese)
  Y. Nobukuni
  Master thesis, University of Tokyo, February 1997
  [PDF (101KB, partly in Japanese) | PostScript (406KB, partly in Japanese) | gzipped PostScript (61KB, partly in Japanese) | abstract]
• An Evaluation of Scheduling Methods for General Purpose Operating System SSS-CORE (in Japanese)
  Y. Nobukuni, T. Matsumoto, K. Hiraki
  Proc. of 53rd Annual Convention of IPSJ, Vol. 1, pp. 95-96, September 1996
  [PostScript (181KB, in Japanese) | gzipped PostScript (37KB, in Japanese)]
• Scheduling in General Purpose OS SSS-CORE --- An Evaluation by Detailed Probabilistic Simulation --- (in Japanese)
  Y. Nobukuni, T. Matsumoto, K. Hiraki
  IPSJ SIG Notes 96-OS-73 (SWoPP'96), Vol. 96, No. 79, pp. 79-84, August 1996
  [PostScript (365KB, in Japanese) | gzipped PostScript (66KB, in Japanese) | abstract]
• Simulation Models for Performance Estimation of Parallel OS (in Japanese)
  Y. Nobukuni, T. Matsumoto, K. Hiraki
  IPSJ SIG Notes 96-ARC-117 (HOKKE'96), Vol. 96, No. 23, pp. 19-24, March 1996
  [PDF (114KB, in Japanese) | PostScript (188KB, in Japanese) | gzipped PostScript (45KB, in Japanese) | abstract]
• Evaluation of a Scheduling Method Using Resource Informations for General Purpose Parallel OS (in Japanese)
  Y. Nobukuni, T. Matsumoto, K. Hiraki
  IEICE Technical Report CPSY-95 (SWoPP'95), Vol. 95, No. 210, pp. 111-118, August 1995
  [PostScript (214KB, in Japanese) | gzipped PostScript (43KB, in Japanese) | abstract]
• A Research on Scheduling Policy for Multiple Parallel Environment (partly in Japanese)
  Y. Nobukuni
  Senior Thesis, University of Tokyo, February 1995
  [PDF (112KB, partly in Japanese) | PostScript (256KB, partly in Japanese) | gzipped PostScript (56KB, partly in Japanese) | abstract]

SSS-Server

• Load balancing with SSS-Server (in Japanese)
  S. Sasaki, H. Kamesawa, T. Matsumoto, K. Hiraki
  IEICE Technical Report CPSY-97 (SWoPP'97), Vol. 97, No. 225, pp. 47-54, August 1997
  [PostScript (189KB, in Japanese) | gzipped PostScript (37KB, in Japanese) | abstract]
• Server for gathering remote resource's status SSS-Server (in Japanese)
  H. Kamesawa, T. Matsumoto, K. Hiraki
  IPSJ SIG Notes 96-PRO-8 (SWoPP'96), Vol. 96, No. 82, pp. 103-108, August 1996
  [PostScript (242KB, in Japanese) | gzipped PostScript (56KB, in Japanese) | abstract]
• Server for efficient execution of distributed parallel application (partly in Japanese)
  H. Kamesawa
  Senior Thesis, University of Tokyo, February 1996
  [(Please make contact with the author to obtain the full paper.) | abstract]