Gerasim@Home

Поделись знанием:
Перейти к: навигация, поиск
Gerasim@Home
Платформа

BOINC

Объём загружаемого ПО

2 МБ

Объём загружаемых данных задания

1 КБ

Объём отправляемых данных задания

150 КБ

Объём места на диске

2 МБ

Используемый объём памяти

10 МБ

Графический интерфейс

нет

Среднее время расчёта задания

до 6 часов

Deadline

10 дней

Возможность использования GPU

нет

Gerasim@Home — российский проект добровольных распределенных вычислений на платформе BOINC. Проект стартовал в тестовом режиме в феврале 2008 года[1]. Отличительной особенностью серверной части проекта, разработанной С. Ю. Валяевым, является использование операционной системы Windows Server 2008 и связки Microsoft SQL Server с ASP.NET, в то время как стандартный набор приложений от разработчиков BOINC требует использования операционной системы Linux или Unix. По состоянию на 23 июля 2015 года в проекте приняли участие 1999 пользователей (890 компьютеров) из 62 стран, обеспечивая производительность 1—3 терафлопс. Участвовать в проекте может любой желающий, обладающий компьютером с выходом в Интернет, установив на него программу BOINC Manager.





История проекта

Проект стартовал в тестовом режиме в феврале 2008 года[1], используя в качестве тестового расчетного модуля программу gsm для поиска простых чисел.

В июне 2010 года на [www.swsu.ru/structura/up/fivt/kvt/index.php кафедре вычислительной техники] Юго-Западного государственного университета было разработано расчетное приложение separator, целью которого является построение разбиений параллельных граф-схем алгоритмов логического управления, получаемых различными эвристическими методами, с целью сравнения качества получаемых решений и выработки рекомендаций о границах целесообразности применения методов. Первая часть расчетов была завершена в сентябре 2011 г.

В январе 2013 года был начат эксперимент[2] по исследованию возможностей применения жадной стратегии синтеза разбиения с ограничением на выбор вершин из смежной окрестности текущего блока[3].

В марте 2014 года начата новая серия экспериментов, целью которой является апробация применения эвристических методов применительно к решению известных задач теории графов на примере задачи поиска кратчайшего пути в графе и для поиска разбиений[4].

В июне 2014 года стартовала серия экспериментов с целью исследования возможности использования случайного перебора (англ.)[5][6] с фиксированным числом итераций при построении разбиений.

В феврале 2015 года запущено продолжение серии экспериментов, целью которых является апробация применения эвристических методов применительно к решению задачи поиска кратчайшего пути в графе с использованием возвратной стратегии[7], а также методов имитации отжига[8], перебора с ограничением глубины[9][10], различных вариаций муравьиного алгоритма[11][12], генетического алгоритма[13] и алгоритма пчелиной колонии[14].

В июне 2016 года запущен вычислительный эксперимент, целью которого является подсчет комбинаторных характеристик для диагональных латинских квадратов[15].

Приложение separator

Необходимость в отыскании разбиения, (суб)оптимального по ряду показателей качества, возникает при проектировании систем логического управления, используемых для осуществления логического управления различными дискретными системами (цифровыми схемами, станками с ЧПУ, роботизированными сборочными линиями и т. д.). При проектировании подобных систем возникает ряд комбинаторных многокритериальных оптимизационных задач на дискретных структурах (графах), к которым и относится задача синтеза разбиения заданной граф-схемы алгоритма управления[16][17][18], в соответствии с которым должна работать разрабатываемая система логического управления. Отыскание точного решения (глобального оптимума) в большинстве практических случаев невозможно из-за того, что поставленная задача принадлежит к классу NP, поэтому на практике обычно ограничиваются применением эвристических методов, дающих решения неплохого качества за приемлемое время.

Качество найденного решения оценивается как степень минимизации частных показателей качества, к которым относятся:

  • число блоков разбиения <math>H</math> — совпадает с числом контроллеров в составе системы логического управления, напрямую влияет на аппаратную сложность системы системы логического управления, её энергопотребление и массогабаритные характеристики;
  • степени дублирования сигналов логических условий <math>\gamma_X</math> и микроопераций <math>\gamma_Y</math> — определяют оптимальность распределения вершин граф-схемы алгоритма по блокам разбиения, влияют на число дорожек, связывающих контроллеры на печатной плате или в составе интегральной микросхемы (в зависимости от выбранного способа реализации системы логического управления);
  • сложность сети межблочных связей <math>\alpha</math> — определяет необходимое число микрокоманд передачи управления между контроллерами, влияет на глубины некоторых очередей в составе коммуникационной подсистемы контроллера;
  • интенсивность межблочных взаимодействий <math>\delta</math> — определяет среднее число передач управления за время выполнения заданного управляющего алгоритма (межконтроллерный трафик передачи управления), влияет на быстродействие системы управления в целом.

Интегральная оценка качества разбиения <math>J</math> рассчитывается как взвешенная сумма нормированных значений частных показателей качества.

При практической реализации системы логического управления приходится учитывать ограничения технологического характера, к которым в первую очередь относятся:

  • число ножек на корпусе микросхемы для приема сигналов логических условий <math>X_{max}</math> и выдачи сигналов микроопераций <math>Y_{max}</math>;
  • объем памяти микрокоманд <math>W_{max}</math> в составе контроллера.

Ограничение <math>Y_{max}</math> не является критическим и может быть исключено из рассмотрения путём дублирования контроллеров, имеющих одинаковые входы и выпоняющих однотипные микропрограммы. С целью упрощения внутренней структуры контроллера накладывается дополнительное структурное ограничение на невозможность размещения параллельных вершин в составе одного блока разбиения (контроллера).

В качестве эвристических методов поиска разбиений в вычислительных экспериментах принимали участие:

  • метод С. И. Баранова[19] и его модификации[3] — используют жадную стратегию последовательного формирования блоков разбиения;
  • метод параллельно-последовательной декомпозиции[20][21] — использует ряд эквивалентных преобразований (разрыв циклов, объединение линейных участков граф-схемы алгоритма, классификация отношений между вершинами граф-схемы, построение множества сечений граф-схемы, построение блоков разбиения на основании анализа таблиц включений);
  • метод случайного перебора (англ.)[5][6] с заданным числом итераций.

Методы характеризуются существенно различной трудоемкостью реализации, временной и емкостной сложностью алгоритмов преобразований и качеством получаемых решений при различных значениях технологических ограничений. При проведении сравнения качества методов необходимо исследование различных областей пространства параметров <math>\left( X_{max}, W_{max}, N \right)</math>, где <math>N</math> — число вершин в составе граф-схем алгоритмов, что является вычислительно сложной задачей. В процессе расчетов были проанализированы отдельные срезы пространства параметров, на основании чего было выявлено существенно различное поведение методов синтеза разбиений по мере усиления или ослабления значений технологических ограничений.

Для каждой точки выбранного среза пространства параметров осуществляется построение выборки параллельных алгоритмов логического управления с псевдослучайной структурой, построение их разбиений указанным методом и оценка качества, что требует от нескольких минут (малые значения <math>N</math>) до нескольких часов (большие значения <math>N</math>) вычислительного времени. Полученные выборки числовых значений объемом около 200 КБ каждая передаются на сервер проекта и ожидают последующей обработки. Общий объем полученных данных (без учета избыточности) составил 235 ГБ, а вычислительные затраты — 51,6 экзафлоп (818 ГГц-лет). По сравнению с реализацией на двухядерном процессоре Core 2 Duo с частотой 1,86 ГГц выигрыш во времени, полученный за счет параллельной обработки с использованием грид, составил 155 раз. Постобработка полученных результатов[22][23] заняла около суток вычислительного времени и заключалась в расчете средних значений параметров качества <math>\gamma_x</math> и вероятностей <math>\rho_x</math> получения разбиения с минимальным значением выбранного показателя качества, в результате чего были получены искомые двумерные карты общим объемом 96 МБ, которые можно использовать для подробного анализа поведения методов в различных областях пространства параметров.

Приложение spstarter

В марте 2014 года стартовала[4] очередная серия вычислительных экспериментов, отличительной особенностью которой является поддержка одновременного выполнения нескольких экспериментов. С целью тестирования методов решения дискретных оптимизационных задач был реализован соответствующий расчетный модуль, статически подключаемый к приложению spstarter.exe. Помимо приложения separator, вошедшего в состав нового расчетного модуля, реализована возможность анализа качества решений тестовой задачи нахождения кратчайшего пути в графе с использованием ряда подходов (алгоритм Дейкстры, жадный алгоритм, случайный перебор, взвешенный случайный перебор[24], их модификации с поддержкой комбинаторных возвратов[7], вариации алгоритма муравьиной колонии[11][12], метод имитации отжига, перебор с ограничением глубины или числа рассматриваемых ветвей дерева, генетический алгоритм[13] и алгоритм пчелиной колонии[14]) с целью выявления их сильных и слабых сторон.

Научные достижения

  • получены границы областей применимости методов синтеза разбиений: область слабых ограничений для метода С. И. Баранова, область сильных ограничений для метода параллельно-последовательной декомпозиции (качественное преимущество);
  • получены отношения степени оптимизации каждого из выбранных показателей качества к известному для него условному оптимуму, для каждого из методов показан проигрыш в процентах (количественное превосходство);
  • получены границы областей нечувствительности, в которых ослабление ограничений не влияет на повышение качества решений, область нечувствительности имеет различную ширину для различных эвристических методов;
  • сформулированы рекомендации для разработчиков аппаратной части мультиконтроллеров, структура логического мультиконтроллера с большим числом простых контроллеров является предпочтительной; показана диктуемая практикой необходимость работы в области сильных ограничений.

Напишите отзыв о статье "Gerasim@Home"

Примечания

  1. 1 2 [boincstats.boincstats.com/stats/project_graph.php?pr=gerasim BOINCstats | Gerasim@Home — Credit overview]
  2. [forum.gerasim.boinc.ru/default.aspx?g=posts&m=609#post609 Separator progress - Page 2 - Science - Forum Gerasim@home]. Проверено 30 января 2013. [www.webcitation.org/6EB0NgdPg Архивировано из первоисточника 4 февраля 2013].
  3. 1 2 [evatutin.narod.ru/evatutin_separations_26_adjbar.pdf Ватутин Э.И., Леонов М.Е. Использование смежной окрестности при жадном последовательном формировании блоков разбиения граф-схем параллельных алгоритмов // Известия высших учебных заведений. Приборостроение. 2013. Т. 56. № 6. С. 30–35.]
  4. 1 2 [forum.boinc.ru/default.aspx?g=posts&m=63861#post63861 О проекте Gerasim@home - Page 48 - Gerasim@home - Форум Boinc.ru]
  5. 1 2 [evatutin.narod.ru/evatutin_separations_31_rand.pdf Ватутин Э.И., Колясников Д.В., Мартынов И.А., Титов В.С. Метод случайного перебора в задаче построения разбиений граф-схем параллельных алгоритмов // Многоядерные процессоры, параллельное программирование, ПЛИС, системы обработки сигналов. Барнаул: Барнаул, 2014. С. 115–125.]
  6. 1 2 [evatutin.narod.ru/evatutin_separations_32_rs.pdf Ватутин Э.И., Колясников Д.В., Титов В.С. Анализ результатов применения метода случайного перебора в задаче поиска разбиений граф-схем параллельных алгоритмов // Известия Южного федерального университета. Технические науки. 2014. № 12 (161). С. 102–110.]
  7. 1 2 [evatutin.narod.ru/evatutin_grth_pathfind_deadlocks.pdf Ватутин Э.И., Мартынов И.А., Титов В.С. Способ обхода тупиков при решении задач дискретной оптимизации с ограничениями // Перспективные информационные технологии (ПИТ-2014). Самара: изд-во Самарского научного центра РАН. С. 313–317.]
  8. [evatutin.narod.ru/evatutin_grth_pathfind_sa.pdf Ватутин Э.И., Титов В.С. Параметрическая оптимизация алгоритма имитации отжига на примере решения задачи поиска кратчайшего пути в графе // Вестник Череповецкого государственного университета. № 6 (67). 2015. С. 13–16.]
  9. [forum.boinc.ru/default.aspx?g=posts&m=72355#post72355 О проекте Gerasim@home - Page 63 - Gerasim@home - Форум Boinc.ru]
  10. [evatutin.narod.ru/evatutin_grth_pathfind_ldfs.pdf Ватутин Э.И., Мартынов И.А., Титов В.С. Анализ результатов использования метода перебора с ограничением глубины в задаче поиска кратчайшего пути в графе // Многоядерные процессоры, параллельное программирование, ПЛИС, системы обработки сигналов (МППОС’15). Барнаул, 2015. С. 120–128.]
  11. 1 2 [evatutin.narod.ru/evatutin_grth_pathfind_ac.pdf Ватутин Э.И., Титов В.С. Анализ результатов применения алгоритма муравьиной колонии в задаче поиска пути в графе при наличии ограничений // Известия Южного федерального университета. Технические науки. 2014. № 12 (161). С. 111–120.]
  12. 1 2 [evatutin.narod.ru/evatutin_grth_pathfind_ac2.pdf Ватутин Э.И., Титов В.С. Об одном подходе к использованию алгоритма муравьиной колонии при решении задач дискретной комбинаторной оптимизации // Интеллектуальные и информационные системы (Интеллект 2015). Тула, 2015. С. 8–13.]
  13. 1 2 [evatutin.narod.ru/evatutin_grth_pathfind_ga.pdf Ватутин Э.И., Титов В.С. Исследование особенностей применения генетического алгоритма в задаче поиска кратчайшего пути в графе при наличии ограничений на плотность графа // Многоядерные процессоры, параллельное программирование, ПЛИС, системы обработки сигналов (МППОС – 2016). Барнаул: изд-во Алтайского государственного университета, 2016. С. 152–159.]
  14. 1 2 [evatutin.narod.ru/evatutin_grth_pathfind_bc.pdf Ватутин Э.И., Титов В.С. Особенности метаоптимизации алгоритма пчелиной колонии в задаче поиска кратчайшего пути в графе при наличии ограничений на плотность графа // Известия Юго-Западного государственного университета. Серия: Управление, вычислительная техника, информатика. Медицинское приборостроение. № 2 (19). 2016. С. 52–65.]
  15. [gerasim.boinc.ru/news/news.aspx?id=69 Project News]
  16. Зотов И. В., Титов В. С., Колосков В. А. [и др.] Организация и синтез микропрограммных мультимикроконтроллеров. Курск: изд-во «Курск», 1999. 368 с. ISBN 5-7277-0253-4
  17. Ватутин Э. И., Зотов И. В., Титов В. С. [и др.] Комбинаторно-логические задачи синтеза разбиений параллельных алгоритмов логического управлени при проектировании логических мультиконтроллеров. Курск, изд-во КурскГТУ, 2010. 200 с. ISBN 978-5-7681-0523-5
  18. Ватутин Э. И. Проектирование логических мультиконтроллеров. Синтез разбиений параллельных граф-схем алгоритмов. Saarbrucken: Lambert Academic Publishing, 2011 г. 292 с. ISBN 978-3-8433-1728-3
  19. Баранов С. И., Журавина Л. Н., Песчанский В. А. Метод представления параллельных граф-схем алгоритмов совокупностями последовательных граф-схем // Автоматика и вычислительная техника. 1984. № 5. С. 74—81.
  20. Зотов И. В., Колосков В. А., Титов В. С. Выбор оптимальных разбиений алгоритмов при проектировании микроконтроллерных сетей // Автоматика и вычислительная техника. 1997. № 5. С. 51—62.
  21. [evatutin.narod.ru/evatutin_separations_07_psm.pdf Ватутин Э. И., Зотов И. В. Метод формирования субоптимальных разбиений параллельных управляющих алгоритмов // Параллельные вычисления и задачи управления (PACO’04). М.: ИПУ РАН, 2004. С. 884—917.]
  22. [evatutin.livejournal.com/21767.html evatutin - Расчеты и постобработка завершены!]
  23. [evatutin.livejournal.com/56013.html evatutin - Постобработка результатов анализа смежной жадной стратегии завершена!]
  24. [evatutin.narod.ru/evatutin_grth_pathfind_wr.pdf Ватутин Э.И., Дремов Е.Н., Мартынов И.А., Титов В.С. Метод взвешенного случайного перебора для решения задач дискретной комбинаторной оптимизации // Известия ВолГТУ. Серия: Электроника, измерительная техника, радиотехника и связь. № 10 (137). Вып. 9. 2014. c. 59–64.]

Ссылки

  • [gerasim.boinc.ru Официальный сайт проекта]
  • [twitter.com/Gerasim_home Твиттер проекта]
  • [evatutin.narod.ru/evatutin_separations_21_gerasim1.pdf Ватутин Э. И., Титов В. С. Сравнение методов синтеза разбиений параллельных алгоритмов логического управления с использованием двухпараметрических диаграмм // Оптико-электронные приборы и устройства в системах распознавания образов, обработки изображений и символьной информации (Распознавание — 2012). Курск: изд-во ЮЗГУ, 2012. С. 138—140.]
  • [evatutin.narod.ru/evatutin_separations_22_gerasim2.pdf Ватутин Э. И., Титов В. С. Сравнение методов синтеза разбиений граф-схем параллельных алгоритмов с использованием двумерных диаграмм] // Известия ЮЗГУ. № 3 (42). Курск: изд-во ЮЗГУ, 2012. С. 66—74.
  • [youtube.com/watch?v=9DDi56_P7OY Пленарный доклад «Использование грид-вычислений на платформе BOINC для построения разбиений параллельных алгоритмов логического управления» (Курск, 2012)] на YouTube
  • [evatutin.narod.ru/evatutin_separations_23_gerasim3.pdf Ватутин Э. И., Титов В. С. Использование добровольных распределенных вычислений на платформе BOINC для анализа качества разбиений граф-схем параллельных алгоритмов] // [paco2012.ipu.ru Параллельные вычисления и задачи управления (PACO’12)]. М.: ИПУ РАН, 2012.
  • [evatutin.narod.ru/evatutin_separations_28_spo.pdf Ватутин Э.И., Титов В.С. Структурно-параметрическая оптимизация систем логического управления с использованием добровольных распределенных вычислений] // Известия ЮЗГУ. Серия «Управление, вычислительная техника, информатика. Медицинское приборостроение». № 2. Ч. 1. С. 12–17. ISSN 2223-1536.
  • [youtube.com/watch?v=oNrlh0XYwHM Ватутин Э.И. Сравнение эвристических методов синтеза разбиений граф-схем параллельных алгоритмов с использованием добровольных распределенных вычислений на платформе BOINC // BOINC:FAST'13. Петрозаводск, 2013.] на YouTube
  • [evatutin.livejournal.com/65305.html Научно-популярное описание задачи построения разбиений]
  • [evatutin.livejournal.com/80019.html Ватутин Э.И., Валяев С.Ю. Расчетный модуль для построения разбиений параллельных алгоритмов логического управления с использованием добровольных распределенных вычислений // Свидетельство о государственной регистрации программы для ЭВМ № 2013618013 от 28.08.13.]
  • [evatutin.narod.ru/evatutin_separations_29_grid14.pdf Vatutin E.I., Titov V.S. Voluntary distributed computing for solving discrete combinatorial optimization problems using Gerasim@home project // Distributed computing and grid-technologies in science and education: book of abstracts of the 6th international conference. Dubna: JINR, 2014. PP. 60–61. ISBN 978-5-9530-0387-2.]
  • [evatutin.livejournal.com/86955.html Ватутин Э.И., Валяев С.Ю., Дремов Е.Н., Мартынов И.А., Титов В.С. Расчетный модуль для тестирования комбинаторных оптимизационных алгоритмов в задаче поиска кратчайшего пути в графе с использованием добровольных распределенных вычислений // Свидетельство о государственной регистрации программы для ЭВМ № 2014619797 от 22.09.14.]
  • [evatutin.narod.ru/evatutin_separations_33_gerasim4.pdf Ватутин Э.И., Титов В.С. Анализ областей качественного превосходства последовательных эвристических методов синтеза разбиений при проектировании логических мультиконтроллеров // Известия высших учебных заведений. Приборостроение. 2015. Т. 58. № 2. С. 115-122. DOI: 10.17586/0021-3454-2015-58-2-115-122.]
  • [evatutin.narod.ru/gerasim/index.html Результаты вычислительных экспериментов в графическом виде]
  • [youtube.com/watch?v=AY5GsIWfgow Пленарный доклад «Решение задач дискретной комбинаторной оптимизации с использованием грид-систем на добровольной основе» (Курск, 2015)] на YouTube
  • [ceur-ws.org/Vol-1502/paper5.pdf Vatutin E.I., Valyaev S.Yu., Titov V.S. Comparison of Sequential Methods for Getting Separations of Parallel Logic Control Algorithms Using Volunteer Computing // CEUR Workshop Proceedings. Proceedings of the Second International Conference BOINC-based High Performance Computing: Fundamental Research and Development (BOINC:FAST 2015). Vol. 1502. Technical University of Aachen, Germany, 2015. P. 37–51. urn:nbn:de:0074-1502-3.]
  • [evatutin.narod.ru/evatutin_separations_37_gerasim7_rs.pdf Ватутин Э.И., Валяев С.Ю., Титов В.С. Анализ результатов применения метода случайного перебора при построении разбиений граф-схем параллельных алгоритмов в зависимости от размерности задачи и силы ограничений // Перспективные информационные технологии (ПИТ 2016). Самара: изд-во Самарского научного центра РАН, 2016. С. 481–486.]

Обсуждение проекта в форумах:

  • [forum.boinc.ru/yaf_topics74_Gerasim-home.aspx boinc.ru]
  • [distributed.org.ua/forum/index.php?showtopic=1041 distributed.org.ua]

См. также

Отрывок, характеризующий Gerasim@Home

Храбрость есть побед залог,
Есть у нас Багратионы,
Будут все враги у ног» и т.д.
Только что кончили певчие, как последовали новые и новые тосты, при которых всё больше и больше расчувствовался граф Илья Андреич, и еще больше билось посуды, и еще больше кричалось. Пили за здоровье Беклешова, Нарышкина, Уварова, Долгорукова, Апраксина, Валуева, за здоровье старшин, за здоровье распорядителя, за здоровье всех членов клуба, за здоровье всех гостей клуба и наконец отдельно за здоровье учредителя обеда графа Ильи Андреича. При этом тосте граф вынул платок и, закрыв им лицо, совершенно расплакался.


Пьер сидел против Долохова и Николая Ростова. Он много и жадно ел и много пил, как и всегда. Но те, которые его знали коротко, видели, что в нем произошла в нынешний день какая то большая перемена. Он молчал всё время обеда и, щурясь и морщась, глядел кругом себя или остановив глаза, с видом совершенной рассеянности, потирал пальцем переносицу. Лицо его было уныло и мрачно. Он, казалось, не видел и не слышал ничего, происходящего вокруг него, и думал о чем то одном, тяжелом и неразрешенном.
Этот неразрешенный, мучивший его вопрос, были намеки княжны в Москве на близость Долохова к его жене и в нынешнее утро полученное им анонимное письмо, в котором было сказано с той подлой шутливостью, которая свойственна всем анонимным письмам, что он плохо видит сквозь свои очки, и что связь его жены с Долоховым есть тайна только для одного него. Пьер решительно не поверил ни намекам княжны, ни письму, но ему страшно было теперь смотреть на Долохова, сидевшего перед ним. Всякий раз, как нечаянно взгляд его встречался с прекрасными, наглыми глазами Долохова, Пьер чувствовал, как что то ужасное, безобразное поднималось в его душе, и он скорее отворачивался. Невольно вспоминая всё прошедшее своей жены и ее отношения с Долоховым, Пьер видел ясно, что то, что сказано было в письме, могло быть правда, могло по крайней мере казаться правдой, ежели бы это касалось не его жены. Пьер вспоминал невольно, как Долохов, которому было возвращено всё после кампании, вернулся в Петербург и приехал к нему. Пользуясь своими кутежными отношениями дружбы с Пьером, Долохов прямо приехал к нему в дом, и Пьер поместил его и дал ему взаймы денег. Пьер вспоминал, как Элен улыбаясь выражала свое неудовольствие за то, что Долохов живет в их доме, и как Долохов цинически хвалил ему красоту его жены, и как он с того времени до приезда в Москву ни на минуту не разлучался с ними.
«Да, он очень красив, думал Пьер, я знаю его. Для него была бы особенная прелесть в том, чтобы осрамить мое имя и посмеяться надо мной, именно потому, что я хлопотал за него и призрел его, помог ему. Я знаю, я понимаю, какую соль это в его глазах должно бы придавать его обману, ежели бы это была правда. Да, ежели бы это была правда; но я не верю, не имею права и не могу верить». Он вспоминал то выражение, которое принимало лицо Долохова, когда на него находили минуты жестокости, как те, в которые он связывал квартального с медведем и пускал его на воду, или когда он вызывал без всякой причины на дуэль человека, или убивал из пистолета лошадь ямщика. Это выражение часто было на лице Долохова, когда он смотрел на него. «Да, он бретёр, думал Пьер, ему ничего не значит убить человека, ему должно казаться, что все боятся его, ему должно быть приятно это. Он должен думать, что и я боюсь его. И действительно я боюсь его», думал Пьер, и опять при этих мыслях он чувствовал, как что то страшное и безобразное поднималось в его душе. Долохов, Денисов и Ростов сидели теперь против Пьера и казались очень веселы. Ростов весело переговаривался с своими двумя приятелями, из которых один был лихой гусар, другой известный бретёр и повеса, и изредка насмешливо поглядывал на Пьера, который на этом обеде поражал своей сосредоточенной, рассеянной, массивной фигурой. Ростов недоброжелательно смотрел на Пьера, во первых, потому, что Пьер в его гусарских глазах был штатский богач, муж красавицы, вообще баба; во вторых, потому, что Пьер в сосредоточенности и рассеянности своего настроения не узнал Ростова и не ответил на его поклон. Когда стали пить здоровье государя, Пьер задумавшись не встал и не взял бокала.
– Что ж вы? – закричал ему Ростов, восторженно озлобленными глазами глядя на него. – Разве вы не слышите; здоровье государя императора! – Пьер, вздохнув, покорно встал, выпил свой бокал и, дождавшись, когда все сели, с своей доброй улыбкой обратился к Ростову.
– А я вас и не узнал, – сказал он. – Но Ростову было не до этого, он кричал ура!
– Что ж ты не возобновишь знакомство, – сказал Долохов Ростову.
– Бог с ним, дурак, – сказал Ростов.
– Надо лелеять мужей хорошеньких женщин, – сказал Денисов. Пьер не слышал, что они говорили, но знал, что говорят про него. Он покраснел и отвернулся.
– Ну, теперь за здоровье красивых женщин, – сказал Долохов, и с серьезным выражением, но с улыбающимся в углах ртом, с бокалом обратился к Пьеру.
– За здоровье красивых женщин, Петруша, и их любовников, – сказал он.
Пьер, опустив глаза, пил из своего бокала, не глядя на Долохова и не отвечая ему. Лакей, раздававший кантату Кутузова, положил листок Пьеру, как более почетному гостю. Он хотел взять его, но Долохов перегнулся, выхватил листок из его руки и стал читать. Пьер взглянул на Долохова, зрачки его опустились: что то страшное и безобразное, мутившее его во всё время обеда, поднялось и овладело им. Он нагнулся всем тучным телом через стол: – Не смейте брать! – крикнул он.
Услыхав этот крик и увидав, к кому он относился, Несвицкий и сосед с правой стороны испуганно и поспешно обратились к Безухову.
– Полноте, полно, что вы? – шептали испуганные голоса. Долохов посмотрел на Пьера светлыми, веселыми, жестокими глазами, с той же улыбкой, как будто он говорил: «А вот это я люблю». – Не дам, – проговорил он отчетливо.
Бледный, с трясущейся губой, Пьер рванул лист. – Вы… вы… негодяй!.. я вас вызываю, – проговорил он, и двинув стул, встал из за стола. В ту самую секунду, как Пьер сделал это и произнес эти слова, он почувствовал, что вопрос о виновности его жены, мучивший его эти последние сутки, был окончательно и несомненно решен утвердительно. Он ненавидел ее и навсегда был разорван с нею. Несмотря на просьбы Денисова, чтобы Ростов не вмешивался в это дело, Ростов согласился быть секундантом Долохова, и после стола переговорил с Несвицким, секундантом Безухова, об условиях дуэли. Пьер уехал домой, а Ростов с Долоховым и Денисовым до позднего вечера просидели в клубе, слушая цыган и песенников.
– Так до завтра, в Сокольниках, – сказал Долохов, прощаясь с Ростовым на крыльце клуба.
– И ты спокоен? – спросил Ростов…
Долохов остановился. – Вот видишь ли, я тебе в двух словах открою всю тайну дуэли. Ежели ты идешь на дуэль и пишешь завещания да нежные письма родителям, ежели ты думаешь о том, что тебя могут убить, ты – дурак и наверно пропал; а ты иди с твердым намерением его убить, как можно поскорее и повернее, тогда всё исправно. Как мне говаривал наш костромской медвежатник: медведя то, говорит, как не бояться? да как увидишь его, и страх прошел, как бы только не ушел! Ну так то и я. A demain, mon cher! [До завтра, мой милый!]
На другой день, в 8 часов утра, Пьер с Несвицким приехали в Сокольницкий лес и нашли там уже Долохова, Денисова и Ростова. Пьер имел вид человека, занятого какими то соображениями, вовсе не касающимися до предстоящего дела. Осунувшееся лицо его было желто. Он видимо не спал ту ночь. Он рассеянно оглядывался вокруг себя и морщился, как будто от яркого солнца. Два соображения исключительно занимали его: виновность его жены, в которой после бессонной ночи уже не оставалось ни малейшего сомнения, и невинность Долохова, не имевшего никакой причины беречь честь чужого для него человека. «Может быть, я бы то же самое сделал бы на его месте, думал Пьер. Даже наверное я бы сделал то же самое; к чему же эта дуэль, это убийство? Или я убью его, или он попадет мне в голову, в локоть, в коленку. Уйти отсюда, бежать, зарыться куда нибудь», приходило ему в голову. Но именно в те минуты, когда ему приходили такие мысли. он с особенно спокойным и рассеянным видом, внушавшим уважение смотревшим на него, спрашивал: «Скоро ли, и готово ли?»
Когда всё было готово, сабли воткнуты в снег, означая барьер, до которого следовало сходиться, и пистолеты заряжены, Несвицкий подошел к Пьеру.
– Я бы не исполнил своей обязанности, граф, – сказал он робким голосом, – и не оправдал бы того доверия и чести, которые вы мне сделали, выбрав меня своим секундантом, ежели бы я в эту важную минуту, очень важную минуту, не сказал вам всю правду. Я полагаю, что дело это не имеет достаточно причин, и что не стоит того, чтобы за него проливать кровь… Вы были неправы, не совсем правы, вы погорячились…
– Ах да, ужасно глупо… – сказал Пьер.
– Так позвольте мне передать ваше сожаление, и я уверен, что наши противники согласятся принять ваше извинение, – сказал Несвицкий (так же как и другие участники дела и как и все в подобных делах, не веря еще, чтобы дело дошло до действительной дуэли). – Вы знаете, граф, гораздо благороднее сознать свою ошибку, чем довести дело до непоправимого. Обиды ни с одной стороны не было. Позвольте мне переговорить…
– Нет, об чем же говорить! – сказал Пьер, – всё равно… Так готово? – прибавил он. – Вы мне скажите только, как куда ходить, и стрелять куда? – сказал он, неестественно кротко улыбаясь. – Он взял в руки пистолет, стал расспрашивать о способе спуска, так как он до сих пор не держал в руках пистолета, в чем он не хотел сознаваться. – Ах да, вот так, я знаю, я забыл только, – говорил он.
– Никаких извинений, ничего решительно, – говорил Долохов Денисову, который с своей стороны тоже сделал попытку примирения, и тоже подошел к назначенному месту.
Место для поединка было выбрано шагах в 80 ти от дороги, на которой остались сани, на небольшой полянке соснового леса, покрытой истаявшим от стоявших последние дни оттепелей снегом. Противники стояли шагах в 40 ка друг от друга, у краев поляны. Секунданты, размеряя шаги, проложили, отпечатавшиеся по мокрому, глубокому снегу, следы от того места, где они стояли, до сабель Несвицкого и Денисова, означавших барьер и воткнутых в 10 ти шагах друг от друга. Оттепель и туман продолжались; за 40 шагов ничего не было видно. Минуты три всё было уже готово, и всё таки медлили начинать, все молчали.


– Ну, начинать! – сказал Долохов.
– Что же, – сказал Пьер, всё так же улыбаясь. – Становилось страшно. Очевидно было, что дело, начавшееся так легко, уже ничем не могло быть предотвращено, что оно шло само собою, уже независимо от воли людей, и должно было совершиться. Денисов первый вышел вперед до барьера и провозгласил:
– Так как п'отивники отказались от п'ими'ения, то не угодно ли начинать: взять пистолеты и по слову т'и начинать сходиться.
– Г…'аз! Два! Т'и!… – сердито прокричал Денисов и отошел в сторону. Оба пошли по протоптанным дорожкам всё ближе и ближе, в тумане узнавая друг друга. Противники имели право, сходясь до барьера, стрелять, когда кто захочет. Долохов шел медленно, не поднимая пистолета, вглядываясь своими светлыми, блестящими, голубыми глазами в лицо своего противника. Рот его, как и всегда, имел на себе подобие улыбки.
– Так когда хочу – могу стрелять! – сказал Пьер, при слове три быстрыми шагами пошел вперед, сбиваясь с протоптанной дорожки и шагая по цельному снегу. Пьер держал пистолет, вытянув вперед правую руку, видимо боясь как бы из этого пистолета не убить самого себя. Левую руку он старательно отставлял назад, потому что ему хотелось поддержать ею правую руку, а он знал, что этого нельзя было. Пройдя шагов шесть и сбившись с дорожки в снег, Пьер оглянулся под ноги, опять быстро взглянул на Долохова, и потянув пальцем, как его учили, выстрелил. Никак не ожидая такого сильного звука, Пьер вздрогнул от своего выстрела, потом улыбнулся сам своему впечатлению и остановился. Дым, особенно густой от тумана, помешал ему видеть в первое мгновение; но другого выстрела, которого он ждал, не последовало. Только слышны были торопливые шаги Долохова, и из за дыма показалась его фигура. Одной рукой он держался за левый бок, другой сжимал опущенный пистолет. Лицо его было бледно. Ростов подбежал и что то сказал ему.
– Не…е…т, – проговорил сквозь зубы Долохов, – нет, не кончено, – и сделав еще несколько падающих, ковыляющих шагов до самой сабли, упал на снег подле нее. Левая рука его была в крови, он обтер ее о сюртук и оперся ею. Лицо его было бледно, нахмуренно и дрожало.
– Пожалу… – начал Долохов, но не мог сразу выговорить… – пожалуйте, договорил он с усилием. Пьер, едва удерживая рыдания, побежал к Долохову, и хотел уже перейти пространство, отделяющее барьеры, как Долохов крикнул: – к барьеру! – и Пьер, поняв в чем дело, остановился у своей сабли. Только 10 шагов разделяло их. Долохов опустился головой к снегу, жадно укусил снег, опять поднял голову, поправился, подобрал ноги и сел, отыскивая прочный центр тяжести. Он глотал холодный снег и сосал его; губы его дрожали, но всё улыбаясь; глаза блестели усилием и злобой последних собранных сил. Он поднял пистолет и стал целиться.
– Боком, закройтесь пистолетом, – проговорил Несвицкий.
– 3ак'ойтесь! – не выдержав, крикнул даже Денисов своему противнику.
Пьер с кроткой улыбкой сожаления и раскаяния, беспомощно расставив ноги и руки, прямо своей широкой грудью стоял перед Долоховым и грустно смотрел на него. Денисов, Ростов и Несвицкий зажмурились. В одно и то же время они услыхали выстрел и злой крик Долохова.
– Мимо! – крикнул Долохов и бессильно лег на снег лицом книзу. Пьер схватился за голову и, повернувшись назад, пошел в лес, шагая целиком по снегу и вслух приговаривая непонятные слова:
– Глупо… глупо! Смерть… ложь… – твердил он морщась. Несвицкий остановил его и повез домой.
Ростов с Денисовым повезли раненого Долохова.
Долохов, молча, с закрытыми глазами, лежал в санях и ни слова не отвечал на вопросы, которые ему делали; но, въехав в Москву, он вдруг очнулся и, с трудом приподняв голову, взял за руку сидевшего подле себя Ростова. Ростова поразило совершенно изменившееся и неожиданно восторженно нежное выражение лица Долохова.
– Ну, что? как ты чувствуешь себя? – спросил Ростов.
– Скверно! но не в том дело. Друг мой, – сказал Долохов прерывающимся голосом, – где мы? Мы в Москве, я знаю. Я ничего, но я убил ее, убил… Она не перенесет этого. Она не перенесет…
– Кто? – спросил Ростов.
– Мать моя. Моя мать, мой ангел, мой обожаемый ангел, мать, – и Долохов заплакал, сжимая руку Ростова. Когда он несколько успокоился, он объяснил Ростову, что живет с матерью, что ежели мать увидит его умирающим, она не перенесет этого. Он умолял Ростова ехать к ней и приготовить ее.
Ростов поехал вперед исполнять поручение, и к великому удивлению своему узнал, что Долохов, этот буян, бретёр Долохов жил в Москве с старушкой матерью и горбатой сестрой, и был самый нежный сын и брат.


Пьер в последнее время редко виделся с женою с глазу на глаз. И в Петербурге, и в Москве дом их постоянно бывал полон гостями. В следующую ночь после дуэли, он, как и часто делал, не пошел в спальню, а остался в своем огромном, отцовском кабинете, в том самом, в котором умер граф Безухий.
Он прилег на диван и хотел заснуть, для того чтобы забыть всё, что было с ним, но он не мог этого сделать. Такая буря чувств, мыслей, воспоминаний вдруг поднялась в его душе, что он не только не мог спать, но не мог сидеть на месте и должен был вскочить с дивана и быстрыми шагами ходить по комнате. То ему представлялась она в первое время после женитьбы, с открытыми плечами и усталым, страстным взглядом, и тотчас же рядом с нею представлялось красивое, наглое и твердо насмешливое лицо Долохова, каким оно было на обеде, и то же лицо Долохова, бледное, дрожащее и страдающее, каким оно было, когда он повернулся и упал на снег.
«Что ж было? – спрашивал он сам себя. – Я убил любовника , да, убил любовника своей жены. Да, это было. Отчего? Как я дошел до этого? – Оттого, что ты женился на ней, – отвечал внутренний голос.
«Но в чем же я виноват? – спрашивал он. – В том, что ты женился не любя ее, в том, что ты обманул и себя и ее, – и ему живо представилась та минута после ужина у князя Василья, когда он сказал эти невыходившие из него слова: „Je vous aime“. [Я вас люблю.] Всё от этого! Я и тогда чувствовал, думал он, я чувствовал тогда, что это было не то, что я не имел на это права. Так и вышло». Он вспомнил медовый месяц, и покраснел при этом воспоминании. Особенно живо, оскорбительно и постыдно было для него воспоминание о том, как однажды, вскоре после своей женитьбы, он в 12 м часу дня, в шелковом халате пришел из спальни в кабинет, и в кабинете застал главного управляющего, который почтительно поклонился, поглядел на лицо Пьера, на его халат и слегка улыбнулся, как бы выражая этой улыбкой почтительное сочувствие счастию своего принципала.
«А сколько раз я гордился ею, гордился ее величавой красотой, ее светским тактом, думал он; гордился тем своим домом, в котором она принимала весь Петербург, гордился ее неприступностью и красотой. Так вот чем я гордился?! Я тогда думал, что не понимаю ее. Как часто, вдумываясь в ее характер, я говорил себе, что я виноват, что не понимаю ее, не понимаю этого всегдашнего спокойствия, удовлетворенности и отсутствия всяких пристрастий и желаний, а вся разгадка была в том страшном слове, что она развратная женщина: сказал себе это страшное слово, и всё стало ясно!
«Анатоль ездил к ней занимать у нее денег и целовал ее в голые плечи. Она не давала ему денег, но позволяла целовать себя. Отец, шутя, возбуждал ее ревность; она с спокойной улыбкой говорила, что она не так глупа, чтобы быть ревнивой: пусть делает, что хочет, говорила она про меня. Я спросил у нее однажды, не чувствует ли она признаков беременности. Она засмеялась презрительно и сказала, что она не дура, чтобы желать иметь детей, и что от меня детей у нее не будет».
Потом он вспомнил грубость, ясность ее мыслей и вульгарность выражений, свойственных ей, несмотря на ее воспитание в высшем аристократическом кругу. «Я не какая нибудь дура… поди сам попробуй… allez vous promener», [убирайся,] говорила она. Часто, глядя на ее успех в глазах старых и молодых мужчин и женщин, Пьер не мог понять, отчего он не любил ее. Да я никогда не любил ее, говорил себе Пьер; я знал, что она развратная женщина, повторял он сам себе, но не смел признаться в этом.
И теперь Долохов, вот он сидит на снегу и насильно улыбается, и умирает, может быть, притворным каким то молодечеством отвечая на мое раскаянье!»
Пьер был один из тех людей, которые, несмотря на свою внешнюю, так называемую слабость характера, не ищут поверенного для своего горя. Он переработывал один в себе свое горе.
«Она во всем, во всем она одна виновата, – говорил он сам себе; – но что ж из этого? Зачем я себя связал с нею, зачем я ей сказал этот: „Je vous aime“, [Я вас люблю?] который был ложь и еще хуже чем ложь, говорил он сам себе. Я виноват и должен нести… Что? Позор имени, несчастие жизни? Э, всё вздор, – подумал он, – и позор имени, и честь, всё условно, всё независимо от меня.
«Людовика XVI казнили за то, что они говорили, что он был бесчестен и преступник (пришло Пьеру в голову), и они были правы с своей точки зрения, так же как правы и те, которые за него умирали мученической смертью и причисляли его к лику святых. Потом Робеспьера казнили за то, что он был деспот. Кто прав, кто виноват? Никто. А жив и живи: завтра умрешь, как мог я умереть час тому назад. И стоит ли того мучиться, когда жить остается одну секунду в сравнении с вечностью? – Но в ту минуту, как он считал себя успокоенным такого рода рассуждениями, ему вдруг представлялась она и в те минуты, когда он сильнее всего выказывал ей свою неискреннюю любовь, и он чувствовал прилив крови к сердцу, и должен был опять вставать, двигаться, и ломать, и рвать попадающиеся ему под руки вещи. «Зачем я сказал ей: „Je vous aime?“ все повторял он сам себе. И повторив 10 й раз этот вопрос, ему пришло в голову Мольерово: mais que diable allait il faire dans cette galere? [но за каким чортом понесло его на эту галеру?] и он засмеялся сам над собою.