%T Optimum Transputer Configurations for Real Applications Requiring Global Communication
%A Colin J. Burgess, Alan G. Chalmers
%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
If you have any comments on this database, including inaccuracies, requests to remove or add information, or suggestions for improvement, the WoTUG web team are happy to hear of them. We will do our best to resolve problems to everyone's satisfaction.
Copyright for the papers presented in this database normally resides with the authors; please contact them directly for more information. Addresses are normally presented in the full paper.
Pages © WoTUG, or the indicated author. All Rights Reserved.
Comments on these web pages should be addressed to: www at wotug.org