Within the parallel genetic algorithm framework, there currently exists a growing dichotomy between coarse-pain and fine-grain parallel architectures. This paper attempts to characterize the need for fine-grain parallelism. and to introduce and compare three models of fine-grain parallel genetic algorithms (GAS). The performance of the three models is examined on seventeen test problems and is ...