Использование параллельных вычислений для построения безызбыточных диагностических тестов

Abstract

Использование безызбыточных диагностических методов выявления закономерностей целесообразно для широкого круга проблемных областей, таких как медицина, экобиомедицина, психология, социология, геология, экогеология, строительство, генетика, экономика, обучение и др. Это объясняется продвинутыми инструментами для визуализации результатов распознавания, что особенно важно для вышеупомянутых областей. С другой стороны, построения диагностических тестов имеет высокую вычислительную сложность и теоретически имеет степенной рост сложности от размера исходных данных, причем эта проблема особенно актуальна для отказоустойчивых диагностических тестов. Приводится краткое описание используемых алгоритмов. Описываются теоретические и практические оценки при решении разных задач. Предлагаются различные модели и подходы к параллельной реализации. Обсуждается сравнительный анализ предложенных моделей и подходов. Usage of irredundant diagnostic tests methods of regularities revealing is reasonable for the various problem areas such as medicine, ecobiomedicine, psychology, sociology, geology, ecogeology, civil engineering, genetic, economic, education etc. It is explained by advanced mechanisms of results visualization and substantiation which are especially important in above-mentioned areas. But from another side, diagnostic tests methods has big computational complexity and theoretical power-law growth with input data size and this issue is especially actual for fault-tolerant diagnostic tests. A brief description of used algorithms is given. Theoretical and practical estimations in different tasks are described. Different models and approaches of parallel implementations are suggested. Comparative analysis of suggested models and approaches are discussed.