350 rub
Journal Information-measuring and Control Systems №4 for 2009 г.
Article in number:
Application of ontological modeling for parallel processes description
Authors:
Yu. A. Shichkina
Abstract:
Ontological modeling for building parallel programs based on data is offered as application. Parallezing based on data depends on a data model, and relational model in that case lets to increase quality of parallezing due to realization of definitive restriction types. Such restrictions are resulted from analysis of data domain modeled by an information system. Data dependencies are one of the tools of information formalization retrieved as the result of such analysis. Transformation algorithm for optional selection of similar objects - groups and links between those groups is defined. Possibility of Ontological model compliance with matrix representation is shown. Matrices depicting ontological modeling will be sparse in that case.
Bearing in mind that tasks, based on matrix calculation, can be most easily parallelized, parallel analogues and optimization methods can be applied to the suggested algorithm
Pages: 27
References
- Проблема улучшения качества проектирования реляционных баз данных. Математическое моделирование, численные методы и комплексы программ // Межвуз. темат. сб. тр. Вып. 11/СПбГАСУ. СПб., 2005, 224 с.
- Шичкина Ю. А. Применение параллельной формы информационного графа в задачах распараллеливания с использованием разреженных матриц // Информационно-измерительные и управляющие системы. 2008, т. 6, № 4, с. 63-68.
- Шичкина Ю. А., Воробьев В. И. Оптимизация параллельного алгоритма по числу процессов // Вестник гражданских инженеров. 2008, № 2 (15), с. 92-97.