期刊名称:International Journal of Software Engineering and Its Applications
印刷版ISSN:1738-9984
出版年度:2015
卷号:9
期号:2
页码:47-58
DOI:10.14257/ijseia.2015.9.2.05
出版社:SERSC
摘要:Divide and Conquer (D&C) is a very broad problem solving pattern, used in several areas: mathematics, computer science, physics, engineering, etc. Consequently it constitutes an active topic for varied researches. Some researches deal with the approach enhancements (parallelization, distribution, adaptation, etc.). Others deal with its application to solve various problems in different application domains and its evaluation. But despite this active and intense research, until now: (1) no general D&C method variability meta model, that covers several classes of problems in different domains, (2) no formal methodology supporting this variability, (3) no formal problem specific variation selection and instantiation process, and (4) no modelling languages suitable features have been proposed. However, rare patterns for specific problems were developed. Developing a broad divide and conquer pattern requires the application of abstraction techniques where the meta modelling is the best candidate. Its intensive and continuous enhancement researches, power, broad use, and formalization capacities with its supporting languages like the Unified Modelling Language (UML) and Feature Diagram (FD), make it an effective model at the top rank. This paper, aims to overcome the above four D&C researches insufficiencies by proposing a rich and general D&C method development methodology based on D&C method variability meta modelling and on a formal variation selection and instantiation process. Obtained result states clearly the suitability of FD formalism instead of UML for this kind of meta modelling and identifies UML possible enhancement that may generalize it to support methods variability meta modelling.
关键词:Divide and Conquer Method; Meta Model; UML; Feature Diagram (FD)