db_connect: Could not connect to paper db at "wotug@dragon.kent.ac.uk"
db_connect: Could not connect to paper db at "wotug@dragon.kent.ac.uk"
%T Optimum Transputer Configurations for Real Applications Requiring Global Communication
db_connect: Could not connect to paper db at "wotug@dragon.kent.ac.uk"
%A Colin J. Burgess, Alan G. Chalmers
db_connect: Could not connect to paper db at "wotug@dragon.kent.ac.uk"
%E Patrick Nixon
%B Proceedings of WoTUG\-18: Transputer and occam Developments
%X If complex problems are to be solved in reasonable
computation times, then large scale parallel processing is
necessary. For many of these problems, the density of the
global communications dominated the performance of the
parallel implementation. In these cases, the design of the
interconnection network for the processors is known to play
a significant part in the efficient implementation of
problems on a large T800 transputer systems. This paper
presents a new genetic algorithm for generating optimal
configurations, augmented by simulated annealing for
selected refinement of difficult cases. These configurations
have the further advantage that they satisfy the best known
criteria for producing configurations that perform well on
real applications. The paper concludes by describing the
impact this might have on the design of future T9000
transputer configurations.