This directory contains some sample tracefiles for demonstrating
ParaGraph and verifying its installation.  Also contains some awk
scripts for validating tracefiles.

fft.trf		Typical dimensional exchange pattern of an FFT.  Good for
		  illustrating Spacetime, Animation, Comm Matrix, and various
		  layouts in Hypercube display.  Also shows difference use of
		  Gray code ordering makes.
fft64.trf	Same, but using more processors.
shuffle.trf	Illustrates "shuffle-exchange" layout of Hypercube display.
exch.trf	Illustrates message exchanges in different hypercube dimensions.
fans.trf	Illustrates four different ways of doing fan-out (broadcast)
		  and fan-in (combine) global communication.
chol.trf	Illustrates solution of linear system by Cholesky factorization,
		  forward solution, and back substitution.
fac.trf		Illustrates "task" displays, with each column of factorization
		  a different task.
sparse.trf	Sparse Cholesky factorization; illustrates typical pattern of
		  a divide-and-conquer parallel algorithm based on nested
		  dissection ordering of grid.  This example was used to create
		  most of the illustrations for the IEEE Software paper and tech
		  report on ParaGraph.
transpose.trf	Illustrates application-specific display for transposition
sort.trf	Illustrates application-specific display for sorting
matrix.trf	Illustrates application-specific display for matrix computations
flops.trf	Illustrates application-specific display for counting (flops in
		  this case).

tracesort	Unix shell script for sorting tracefile into time order.
tachyon.awk	Checks tracefile for "tachyons" (messages that violate causality
		  by arriving before they are sent, due to discrepancies between
		  processor clocks).
blockcheck.awk	Checks tracefile for incorrectly nested "traceblockbegin" and
		  "traceblockend" events used to define "tasks".
