(74) KL1 Load Distribution Library

	Machine:     PIM
	Environment: PIMOS
	Language:    KL1
	Source Code: 0.1MB
	Documents:   User's Manual (Japanese)

Overview

A KL1 library implementing typical load distribution schemes.

Features

A set of utilities which implement typical load distribution schemes such as network generation, process mapping, and dynamic load distribution
Written in parallel logic language KL1
The library has a modular and hierarchical structure, allowing incremental development of new load distribution schemes.

Function

The library provides 'templates' showing typical load distribution schemes. A parallel program is created by linking a load distribution utility in the library with the problem-specific code written by the user. The user writes KL1 predicates which conform to the interface specification prescribed by the load distribution utility. The codes of those predicates are passed when starting the utility.

The current version of the library contains the following:

Network generation: Lays out processes connected by the perfect graph or hypercube topologies on the processing nodes
Process mapping: Creates a network of processes with the process definitions and the network topology specified by the user
Dynamic load distribution: Dynamically balances the processor load for tree-search type programs
Others (heuristic search, etc.)

The user can develop new load destribution utilities on top of existing low-lovel utilities.The package includes tools for utility development.

FTP

KL1 Load Distribution Library [123K]

www-admin@icot.or.jp