TPIE 091905

TPIE is a software environment (written in C++) that facilitates the implementation of external memory algorithms.

The goal of theoretical work in the area of external memory algorithms (also called I/O algorithms or out-of-core algorithms) has been to develop algorithms that minimize the Input/Output communication (or just I/O) performed when solving problems on very large data sets.

The area was effectively started in the late eighties by Aggarwal and Vitter and subsequently I/O algorithms have been developed for several problem domains.

Installation:

Place "tpie_082902.tgz" in the directory in which TPIE is to be installed, "cd" into that directory, and execute the command

tar xzf tpie_082902.tgz

or

gunzip -c tpie_082902.tgz | tar xvf -

This will produce a directory "tpie_082902" with subdirectories "doc", "include", "lib", "lib/src", and "test". Enter the directory "tpie_082902". You must now configure TPIE for your particular system. To do this, use the command

./configure

The configuration program will produce the various Makefiles and configuration files required to build TPIE on your system. When this is done, invoke your version of GNU "make":

make all

to build the complete TPIE system. This will build the components of TPIE that must be tailored to your system.This includes: the TPIE run-time library "tpie_082902/lib/libtpie.a", the test and sample programs in directory "tpie_082902/test", and certain header files in
"tpie_082902/include".

You should now have a complete TPIE system, consisting of the directories "include", "doc", "lib", "lib/src", "test".