University of Newcastle upon Tyne | Faculty of SAgE | School of Computing Science
Parallelism Research Group University of Newcastle upon Tyne

Research Project - NIP

Brief information on the latest NIP (Nip.net) is here.

NIP logo

Implicitly parallel languages place the burden of identifying, exploiting and managing parallelism upon the compiler and runtime system, rather than on the programmer. NIP is a runtime system for supporting implicitly parallel, functional plus objects programming languages. NIP is designed for scaleable distributed memory systems but it also supports shared memory multi-processor systems.

Keywords: Implicitly parallel, functional plus objects programming languages, lazy task creation, object-based distributed shared memory, clusters of computers, multiprocessors, shared memory.

Intended use

Intended use of NIP

Design overview

The NIP runtime can be considered as an abstract parallel system consisting of a load balancer, object memory of infinite size, and an infinite number of processors. The program uses small data structures to identify parallelism, the Tasklets. The load balancer creates Tasks from the Tasklets in order to keep the machine busy but not overloaded.

Design overview of NIP

The new tasks are created using a technique known as Lazy Task Creation, which in NIP is optimised for iterative and recursive computations.

More info: A paper and an early technical report are available with more information on NIP.

Implementation

We are using the ACE Object-Oriented development framework to guarantee platform portability. NIP has currently been tested under Windows98, WindowsNT and Linux, but it should be able to run on any platform supported by ACE.

A first implementation of NIP has finished. However, we are in the process of testing and tuning the several subsystems of NIP. When everything is in place, we are going to make it publicly available.

The current test-bed for NIP is the Affordable Parallel Platform (leys cluster) of the Centre of High-Performance Computing and Networking.

Publications

Papers

Watson, P. and Parastatidis, S., "An Optimised Lazy Task Creation Technique for Iterative and Recursive Computations"
In Proceedings of the 1999 International Conference on Parallel and Distributed Processing Techniques and Applications, Las Vegas, Nevada, USA, June 1999, pp. 1971-1977
Vol. 4, Arabnia, H.R. (ed), CSREA Press

Parastatidis, S., and Watson, P., "An Object-Based Software DSM for the NIP Parallel System"
In Proceedings of the 1st Workshop on Software Distributed Shared Memory (WSDSM '99), Rhodes, Greece, 25 June 1999. Held in conjunction with the 1999 ACM International Conference on Supercomputing (ICS '99)
ACM Press, New York

Watson, P., and Parastatidis, S., "The NIP Parallel Object-Oriented Computational Model"
In Proceedings of the 3rd International Workshop on Communication, Architecture and Applications for Network-based Parallel Computing (CANPC 1999), Orlando, Florida, USA, 9 January 1999, pp. 122-136
Lecture Notes in Computer Science vol. 1602, Sivasubramaniam, A. and Lauria, M. (eds.), Springer-Verlag

Technical Reports

Parastatidis, S. and Watson, P., An Object-based Software DSM for the NIP Parallel System
Technical Report CS-TR-678, Dep. of Computing Science, University of Newcastle upon Tyne, UK, July 1999 [ View paper (pdf) ]

Watson, P. and Parastatidis, S., NIP: A Parallel Object-Oriented Computational Model
Technical Report CS-TR-658, Dep. of Computing Science, University of Newcastle upon Tyne, UK, November 1998 [ View paper (pdf) ]

Back to main Projects page

Back to main Projects page