A computer system of PCs, workstations, minicomputers etc., connected together via a local area network or wide area network represents a large pool of computational power. Our aim is to use this power for the implementation of E3 (efficiency, effectiveness, efficacy) medical decision support system, which can be based on different models; the best of them are providing an explanation together with an accurate and reliable response. One of the most viable among models are decision trees, already used for many medical decision making purposes. In this paper we would like to present a heterogeneous implementation of genetic algorithm for the induction of decision trees with emphasis on solving the mitral valve prolapse syndrome.