A library implementation of the nano-threads programming model

Abstract

In this paper we describe the design and implementation of a user-level thread package based on the nano-threads programming model, whose goal is to efficiently manage the application parallelism at user-level. Nano-thread applications work close to the operating system to quickly adapt to resource availability.The goal is to obtain an efficient parallel execution of the nanothreads by appropriately balancing the work assigned to each thread and the thread management overhead. Early experiments let us determine that the appropriate number of operations spread out among the threads to ensure less than 10% of overhead is around 800. Recent experiments show that this nano-thread granularity is fine enough to adapt easily to the system conditions, granting a reduced response time.This work has been supported by the Ministry of Education of Spain (CICYT) under contracts TIC95-0492 and TIC94-0439.

Running OpenMP applications efficiently on an everything-shared SDSM

“…Nthlib [12,13] is our runtime library supporting this kind of parallel code. Nthlib has been ported to several platforms, including Linux/Pentium, Linux/IA64, IRIX/MIPS, AIX/POWER and SPARC/Solaris.…”

An Incremental Compilation Approach for OpenMP Applications

“…According to the GPE approach, OpenMP program parallelization is the result of a cyclic process in which, at each round, the following activities (see figure 1) are carried out: to Fortran code plus calls to a multithreaded library [7].…”

Enhancing the performance of autoscheduling in Distributed Shared Memory multiprocessors

“…We performed our experiments on a SGI Origin2000 [6], equipped with 32 MIPS R1000 processors. We implemented partitioning and clustering using NthLib [8]. NthLib is a multithreading runtime library designed to support autoscheduling.…”