ИСТИНА |
Войти в систему Регистрация |
|
ИПМех РАН |
||
Целью работы является разработка алгоритмов решения коэффициентных обратных задач для трехмерных гиперболических уравнений. Обратные задачи волновой томографии рассматриваются с полным диапазоном данных, когда объект зондируется со всех сторон, и неполным диапазоном данных. Основным применением разрабатываемых методов являются задачи ультразвуковой томографии. В отличие от послойных схем томографии, в которых трехмерные обратные задачи сводятся к решению по двумерным слоям, в настоящем проекте разрабатываются алгоритмы решения коэффициентных обратных задач для непосредственно трехмерных уравнений гиперболического типа. В этом случае приходится иметь дело со сверхбольшим объемом данных в нелинейной обратной задаче с числом неизвестных порядка ста миллиардов. Алгоритмы ориентированы на реализацию для суперкомпьютеров на графических картах на языке С/С++/OpenCL. Одной из задач проекта является проведение исследований по эффективному распараллеливанию алгоритмов и разработка сверхмасштабируемого программного обеспечения. Проект открывает новые возможности использования суперкомпьютерных технологий в томографических комплексах, использующих ультразвуковые и электромагнитные источники излучения. Работа посвящена разработке эффективных методов решения обратных задач трехмерной ультразвуковой томографии как коэффициентных обратных задач для волнового уравнения. Стандартные томографические подходы решения задач томографии предлагают проводить исследования 3D объекта по его двумерным сечениям. Эта схема идеально реализуется для X-ray томографии. В отличие от X-ray томографии в ультразвуковой томографии наличие эффектов дифракции и рефракции ограничивает возможность решения 3D задач по 2D сечениям. Предложены эффективные методы решения обратных задач ультразвуковой томографии непосредственно в 3D варианте. Алгоритмы основаны на прямом вычислении градиента функционала невязки. Разработанные алгоритмы ориентированы в первую очередь на разработку ультразвуковых томографов для дифференциальной диагностики рака молочной железы. Проведенные модельные расчеты показали высокую эффективность разработанных алгоритмов. Для реализации алгоритмов использовались суперкомпьютеры на графических картах. Исследованы различные схемы 3D ультразвуковых томографов, в том числе схемы без элементов вращения с фиксированным положением источников и приемников.
The project focuses on the development of efficient methods for solving inverse problems of 3D ultrasound tomography as coefficient inverse problems for wave equation. The idea of standard tomographic approaches to solving tomography problems is to analyze the 3D objects by their two-dimensional cross sections. This scheme is perfectly implemented in the case of X-ray tomography. Unlike X-ray tomography, ultrasonic tomography has to deal with diffraction and refraction effects, which limit the possibility of solving 3D problems by analyzing 2D cross sections. We propose efficient methods for solving inverse problems of ultrasound tomography directly in the 3D formulation. The proposed algorithms are based on direct computation of the gradient of the residual functional. The algorithms are primarily oriented toward the development of ultrasound tomographs for differential diagnosis of breast cancer. Computer simulations demonstrated the high efficiency of the developed algorithms. The algorithms are implemented on GPU-based supercomputers. We analyze various schemes of 3D ultrasonic tomographs including those without rotating elements and with fixed positions of the sources and receivers.
1. Разработка численных методов решения прямых и обратных задач для трехмерных гиперболических уравнений с полным и неполным диапазоном данных, ориентированных на использование графических процессоров. 2. Разработка программы решения прямых и обратных 3D задач с полным и неполным диапазоном данных и проведение модельных расчетов на одной графической карте на суперкомпьютере «Ломоносов» на сетке 100х100х100 точек. 3.Проведение исследований по распараллеливанию алгоритмов на несколько GPU для решения прямых и обратных 3D задач с полным и неполным диапазоном данных. 4. Разработка программного обеспечения для нескольких десятков GPU суперкомпьютера «Ломоносов» на языке программирования С/С++/OpenCL для решения прямых и обратных 3D задач с полным и неполным диапазоном данных. 5. Исследований масштабируемости программного обеспечения с использованием нескольких десятков графических карт. 6. Проведение модельных расчетов в 3D обратных задачах на разработанном программном обеспечении с целью оптимизации томографических схем, параметров источников, приемников и т.п.
Участники проекта имеют богатый опыт решения широкого круга обратных задач вычислительной диагностики, в том числе обратных задач рентгеновской томографии, РЛС с синтезированной апертурой, обратных задач волновой томографии. В рамках перечисленных ниже проектов разработаны эффективные методы решения коэффициентных обратных задач. Обратные задачи рассматриваются как задачи определения неизвестных коэффициентов гиперболического уравнения по томографическим данным, полученным при разных положениях источников. В перечисленных ниже разработках предложены эффективные алгоритмы решения обратных задач волновой томографии в послойном варианте на суперкомпьютерах с процессорами общего назначения: 1. «Разработка методов решения 3D нелинейных коэффициентных обратных задач волновой томографии с использованием супер-ЭВМ» 2012 – 2013 гг. Работа посвящена разработке алгоритмов решения обратных задач волновой томографии в послойном варианте, когда решение трехмерной задачи заменяется на решение набора независимых двумерных задач аналогично тому, как это делается в рентгеновской томографии. Разработаны эффективные численные алгоритмы, реализованные на супер-ЭВМ с процессорами общего назначения. Работа проводилась при финансовой поддержке РФФИ и Министерства образования и науки Российской Федерации (грант РФФИ № 12-07-00304-а и Госконтракт № 07.514.12.4024). 2. «Разработка на суперкомпьютерах петафлопсного уровня высокомасштабируемых методов математического моделирования распространения ультразвуковых волн и диагностики сред с учетом поглощения» 2013 – 2014 гг. Разрабатываются алгоритмы решения задач двумерной диагностики сред с учетом поглощения. Ставится задача нахождения одновременно двух функций: скорости и поглощения среды. Проводится математическое моделирование распространения ультразвуковых волн и сравнение с аналитическими методами. Работа проводится при финансовой поддержке РФФИ (грант РФФИ № 13-07-00824-а).
Выбрана скалярная математическая модель, адекватно описывающая все основные волновые эффекты распространение волнового поля в неоднородном трехмерном пространстве. Проведена постановка задачи как коэффициентной обратной задачи для трехмерного гиперболического уравнения с полным и неполным (отсутствуют измерения волнового поля с некоторых сторон от исследуемого объекта) набором экспериментальных данных. Разработаны итерационные методы решения 3D обратной задачи. Впервые выписано явное выражение для градиента функционала невязки в 3D для задачи с полным и неполным диапазоном данных. В задаче с неполными данными при вычислении градиента предложены приближенные методы задания граничных условий в сопряженной задаче на участках границы, где отсутствуют экспериментальные данные. Предложены эффективные численные итерационные алгоритмы градиентного типа решения 3D нелинейных коэффициентных обратных задач для гиперболического уравнения с полным и неполным диапазоном данных. Впервые предложена двухуровневая схема распараллеливания вычислений в трехмерных обратных задачах, обеспечивающая высокую эффективность программ вплоть до нескольких десятков графических процессоров. Создан комплекс программ решения коэффициентных обратных задач для трехмерных гиперболических уравнений с полным и неполным диапазоном данных на языке С/С++/OpenCL, масштабируемый на несколько десятков графических карт суперкомпьютера «Ломоносов», что для задач волновой томографии реализуется впервые в мировой практике. Показан практически линейный рост производительности вычислений при распараллеливании вычислений на GPU по источникам томографического эксперимента. Впервые продемонстрирована возможность численного решения нелинейных вычислительно сложных коэффициентных обратных задач для трехмерных гиперболических уравнений с полным и неполным диапазоном данных на суперкомпьютерах на графических картах для параметров близких к реальным значениям ультразвуковой томографии в медицине. Разработанные алгоритмы хорошо ложатся на структуру GPU суперкомпьютеров. Открывается возможность для проведения расчетов на мелких расчетных сетках размера порядка 500×500×500 точек по пространственным координатам и порядка 1500 точек по времени. Объём экспериментальных данных в задаче ультразвуковой томографии такого размера составляет порядка 5 Гбайт, а число вычисляемых значений ультразвукового поля на пространственно-временной сетке порядка ста миллиардов. Время расчетов 3D задачи на 24 графических процессорах суперкомпьютер «Ломоносов» составило около 3 ч. Модельные расчеты продемонстрировали возможность восстановления с высоким разрешением не хуже 2-3 мм не только формы неоднородности, но и с высокой точностью абсолютного значения функции скорости, что позволяет проводить дифференциальную диагностику тканей в медицине. Такие высокие результаты удается достичь впервые благодаря учету влияния дифракционных эффектов в волновой модели. Проведены модельные расчеты в 3D томографии рака молочной железы в случае неполного задания данных, когда источники и приёмники не могут располагаться на верхней границе области расчетов (где расположена грудная клетка). Показано, что вблизи участков границы, с отсутствующими экспериментальными данными, ухудшается сходимость регуляризирующих итерационных алгоритмов решения трехмерных обратных задач для гиперболических уравнений. Специальный выбор 3D томографической схемы, когда часть источников располагается близко к верхней границе позволяет получать реконструированные изображения с разрешением сравнимым с результатами реконструкции в случае полного задания томографических данных со всех сторон от объекта. Расчеты модельных задач показали, что в рассматриваемом диапазоне параметров в приложении к медицине разработанные алгоритмы эффективно решают нелинейную трехмерную обратную задачу в итерационных схемах с начального приближения v(x,y,z)=const. Методами математического моделирования проведены исследования по выбору центральной длины волны широкополосного импульса ультразвукового излучения источника. Впервые показано, что даже для сравнительно низкого диапазона частот ~0.3-0.5МГц (длина волны в воде порядка 5 мм) томографические методы обеспечивают достаточное для медицины разрешения ~2-3мм при контрасте по скорости в объекте <10-20%. Увеличение частоты не обязательно приведет к увеличению разрешения, поскольку возрастают ошибки измерений. Ошибки измерений с ростом частоты возрастают из-за увеличения поглощения излучения в объекте и увеличения технических сложностей реализации эксперимента. Показано, что для длины волны порядка 5 мм суммарный уровень погрешности входных данных на приемниках не более 5 – 10% позволяет получать реконструированное изображение с разрешением ~2-3мм. Частота оцифровки сигнала по времени на приемниках порядка 20 отсчётов на период основной частоты сигнала и количество уровней оцифровки сигнала на приемниках не менее 1024 являются приемлемыми параметрами приемников, позволяющими получать разрешение ~2-3мм.
грант РФФИ |
# | Сроки | Название |
1 | 14 февраля 2014 г.-31 декабря 2014 г. | Этап 1. Разработка алгоритмов решения коэффициентных обратных задач для трехмерных гиперболических уравнений с полным и неполным диапазоном данных на суперкомпьютерах на графических картах |
Результаты этапа: В рамках работ по ультразвуковой томографии проводились исследования по разработке алгоритмов решения коэффициентных обратных задач для трехмерных гиперболических уравнений на суперкомпьютерах на графических картах. Были получены следующие основные результаты: - Разработаны математические модели и эффективные алгоритмы решения трехмерных нелинейных коэффициентных обратных задач в полном диапазоне углов. - Разработаны численные методы решения прямых и обратных задач для трехмерных гиперболических уравнений с полным диапазоном данных, ориентированных на использование графических процессоров. - Разработано программное обеспечения и проведены модельные расчеты на одной графической карте на суперкомпьютере «Ломоносов» на небольших расчетных сетках. Результаты расчетов показали как перспективность трехмерной (3D) томографии в сравнении с послойной (2.5D) томографией в случае волнового зондирования исследуемых объектов, так и преимущества использования графических процессоров в задачах волновой томографии по сравнению с процессорами общего назначения. Специфика решения рассматриваемых обратных задач связана с необходимостью многократных расчетов распространения волн в неоднородной среде. Такие расчеты имеет высокую степень параллелизма по данным, поскольку новые значения на всех точках сетки дискретизации для нового временного слоя вычисляются по одинаковой схеме и не зависят друг от друга. Архитектура GPU позволяет «разместить» всю задачу (при размерах достаточных для приложений) в высокопроизводительной графической памяти устройства и обрабатывать параллельно, получая в итоге в 20-30 раз большую производительность, чем с помощью компьютера обычной архитектуры с центральным процессором и обычной памятью. В ходе работ показано, что, как и ожидалось, томографический подход с полным диапазоном углов позволяет получать изображения высокого качества даже на небольших сетках. Однако в реальном эксперименте не всегда возможен сбор данных со всех направлений. Исследование возможностей томографии в этом случае является темой дальнейших исследований. | ||
2 | 14 февраля 2015 г.-31 декабря 2015 г. | Этап 2. Разработка алгоритмов решения коэффициентных обратных задач для трехмерных гиперболических уравнений с полным и неполным диапазоном данных на суперкомпьютерах на графических картах |
Результаты этапа: Проведена постановка задачи как коэффициентной обратной задачи для трехмерного гиперболического уравнения с неполным диапазоном данных. Разработаны математические методы и численные итерационные алгоритмы решения трехмерных нелинейных коэффициентных обратных задач для гиперболического уравнения с неполным диапазоном данных. Предложены методы задания граничных условий на участках границы, где отсутствуют экспериментальные данные, в сопряженной задаче при вычислении градиента итерационного процесса. Разработаны программы для решения обратных задач волновой томографии с неполными данными на языке С/С++/OpenCL, работающие на одной графической карте суперкомпьютера «Ломоносов». Проведены модельных расчеты на одной графической карте на небольшой сетке 112×112×112 точек для характерного в медицине скоростного разреза. Одним из основных достижений проекта на втором этапе является демонстрация того, что отсутствие экспериментальных данных на части границы не являются непреодолимым препятствием при решении обратной задачи, хотя несколько ухудшает результат. Показано, что вблизи участков границы, с отсутствующими экспериментальными данными, ухудшается сходимость регуляризирующих итерационных алгоритмов решения трехмерных обратных задач для гиперболических уравнений. Вдали от этих участков устойчивая сходимость сохраняется. Проведены исследования по распараллеливанию алгоритмов на графических картах. Предложена двухуровневая схема распараллеливания для нескольких десятков карт. Теоретически обоснована эффективность предлагаемой схемы в трехмерных задачах с реальными параметрами со сверхбольшим объемом данных. | ||
3 | 14 февраля 2016 г.-31 декабря 2016 г. | Этап 3. Разработка алгоритмов решения коэффициентных обратных задач для трехмерных гиперболических уравнений с полным и неполным диапазоном данных на суперкомпьютерах на графических картах |
Результаты этапа: Создан комплекс программ решения коэффициентных обратных задач для трехмерных гиперболических уравнений с полным и неполным диапазоном данных на языке С/С++/OpenCL, масштабируемый на несколько десятков графических карт суперкомпьютера «Ломоносов», что для задач волновой томографии реализуется впервые в мировой практике. Показан практически линейный рост производительности вычислений при распараллеливании вычислений на GPU по источникам томографического эксперимента. Впервые продемонстрирована возможность численного решения нелинейных вычислительно сложных коэффициентных обратных задач для трехмерных гиперболических уравнений с полным и неполным диапазоном данных на суперкомпьютерах на графических картах для параметров близких к реальным значениям ультразвуковой томографии в медицине. Разработанные алгоритмы хорошо ложатся на структуру GPU суперкомпьютеров. Открывается возможность для проведения расчетов на мелких расчетных сетках размера порядка 500×500×500 точек по пространственным координатам и порядка 1500 точек по времени. Объём экспериментальных данных в задаче ультразвуковой томографии такого размера составляет порядка 5 Гбайт, а число вычисляемых значений ультразвукового поля на пространственно-временной сетке порядка ста миллиардов. Время расчетов 3D задачи на 24 графических процессорах суперкомпьютер «Ломоносов» составило около 3 ч. Модельные расчеты продемонстрировали возможность восстановления с высоким разрешением не хуже 2-3 мм не только формы неоднородности, но и с высокой точностью абсолютного значения функции скорости, что позволяет проводить дифференциальную диагностику тканей в медицине. Такие высокие результаты удается достичь впервые благодаря учету влияния дифракционных эффектов в волновой модели. Проведены модельные расчеты в 3D томографии рака молочной железы в случае неполного задания данных, когда источники и приёмники не могут располагаться на верхней границе области расчетов (где расположена грудная клетка). Специальный выбор 3D томографической схемы, когда часть источников располагается близко к верхней границе позволяет получать реконструированные изображения с разрешением сравнимым с результатами реконструкции в случае полного задания томографических данных со всех сторон от объекта. Методами математического моделирования проведены исследования по выбору центральной длины волны широкополосного импульса ультразвукового излучения источника. Впервые показано, что даже для сравнительно низкого диапазона частот ~0.3-0.5МГц (длина волны в воде порядка 5 мм) томографические методы обеспечивают достаточное для медицины разрешения ~2-3мм при контрасте по скорости в объекте <10-20%. Увеличение частоты не обязательно приведет к увеличению разрешения, поскольку возрастают ошибки измерений. Ошибки измерений с ростом частоты возрастают из-за увеличения поглощения излучения в объекте и увеличения технических сложностей реализации эксперимента. Показано, что для длины волны порядка 5 мм суммарный уровень погрешности входных данных на приемниках не более 5 – 10% позволяет получать реконструированное изображение с разрешением ~2-3мм. Частота оцифровки сигнала по времени на приемниках порядка 20 отсчётов на период основной частоты сигнала и количество уровней оцифровки сигнала на приемниках не менее 1024 являются приемлемыми параметрами приемников, позволяющими получать разрешение ~2-3мм. |
Для прикрепления результата сначала выберете тип результата (статьи, книги, ...). После чего введите несколько символов в поле поиска прикрепляемого результата, затем выберете один из предложенных и нажмите кнопку "Добавить".