Charles.Forsyth20060303-partialeea662d19 years agoHistory
74 lines · 3.1 KB · Text
RawDownload
.TH BLUR 1.SH NAMEblur \- an example program to demonstrate splitting a task over several machines..SH SYNOPSIS.TP 40.B grid/demo/blur [imagefile]- master process.TP.B grid/demo/blur- slave process.SH DESCRIPTION.I Bluris a small program that works in two parts to manipulate an.IR image (6).The master process takes an image file as an argument and displays the image in a window on screen whilst waiting for and displaying results from the slave processes. Each slave process takes a block of the image at a time and blurs it, reduces the contrast and overlays the result of a simple edge detection analysis..PPThe only requirement for a master and slave process to work together is that they both have a common.B /tmpdirectory. Within this a.B /blurdirectory is created and used by both processes. All communication and synchronisation is done through files in this directory. There can be many slave processes running concurrently in order to improve performance. .SH COMMUNICATIONAll the communication takes place through files in the.B /tmp/blur directory which is common to all the processses. Once the master process has started, it creates:.TP 17.B image.bitthe image being processed.TP.B data.datprocessing parameters e.g. block size, blur radius etc.TP.B workingtells slave processes to continue reading.B todo/directory.TP.B todo/contains files showing which blocks still need processing.PPWithin the.B todo/directory, the master process creates a file for each block to be processed. Starting at.BR block.0.a ,the name of each file denotes the block number and the version id. The version id is used to indicate the current version of a block being worked on. This is to allow the master process to ask another slave process to work on a block if it believes the current one has crashed or is taking too long. Once a block has been processed, the master removes the file from.BR todo/ ..PPEach slave process reads the list of files in.B todo/and for each block in turn, attempts to create a directory with the same name e.g..B block.1.a/in.BR /tmp/blur .It is not possible to create a directory if it already exists and as the slave will only process blocks for which it.I hasbeen able to create a directory, no two slave processes can be simultaneously working on the same block. Once a slave has managed to create a directory, it processes the relevant block of the image and writes the result to .B img.bitin the directory. Having completed a block, the slave creates a file called.B donein order to let the master process know that it can read the completed result..PPThe master process keeps track of all the blocks being processed and if any of them have not been completed after a certain time, it creates a new file for that block in .B todo/with a new version id. This guarantees that all blocks will be processed as long as at least one working slave process remains. Once all the blocks have been processed, the master process removes all the files created in.BR /tmp/blur .Each slave, upon seeing that the .B workingfile has gone, will then exit. .SH SOURCE.B /appl/grid/demo/blur.b.br.B /appl/grid/demo/block.b