Методы обеспечения отказоустойчивости процессорных матриц СБИС
Диссертация
Концепция ОВС занимает видное место в развитии супер-ЭВМ. Например, вычислительные кластеры серии МВС-100 и МВС-100Х, предлагаемые НПО «Квант», реально представляют собой ОВС на процессорных матрицах, а полносвязность структуры их межмашинных связей является виртуальной. К тому же классу относится упомянутая выше стратегическая вычислительная система США. Растет число публикаций, теоретических… Читать ещё >
Список литературы
- Евреинов Э.В. О возможности построения вычислительных систем высокой производительности / Э. В. Евреинов, Ю. Г. Косарев Новосибирск: Институт математики СОАН СССР, 1962.
- Евреинов Э.В. Однородные универсальные вычислительные системы высокой производительности / Э. В. Евреинов, Ю. Г. Косарев Новосибирск: Наука, 1966.
- Евреинов Э.В. Однородные вычислительные системы / Э. В. Евреинов, В. Г. Хорошевский Новосибирск: Наука, 1978.
- Мамзелев И.А. Некоторые вопросы теории модели коллектива вычислителей // Вычислительные системы, М.: Финансы и статистика, 1981.- Вып. 2. — С. 63−68.
- Димитриев Ю.К. Вычислительные системы из мини-ЭВМ / Ю. К. Димитриев, В. Г. Хорошевский М.: Радио и связь, 1982 .
- Прангишвили И.В. Параллельные вычислительные системы с общим управлением / И. В. Прангишвили, С. Я. Виленкин, И. Л. Медведев М.: Энергоиздат, 1983.
- Каляев А.В. Многопроцессорные системы с программируемой архитектурой. М.: Радио и связь, 1984.
- Корнеев В.В. Параллельные вычислительные системы. М.: Нолидж, 1999. -320 с.
- ТИИЭР, T.72, № 1, Супер-ЭВМ: воздействие на развитие науки и техники /пер. с англ./. М.: Мир, 1984.
- П.Хокни Р., Параллельные ЭВМ. / Р. Хокни., К. Джесхоуп.-М.: Радио и связь, 1986.
- Фрир Дж. Построение вычислительных систем на базе перспективных микропроцессоров. М.: Мир, 1990.
- Anthes G.H.,. INTERVIEW: Seymour R. Cray, Head of Cray Computer Corp/ G.H. Anthes, C. Babcock // Computer World, № 35. Moskow, 1994, — C. 51.
- Babcock C. Will the Cray-4 Be the Next Supercomputing Coup // Computer World, № 35. Moskow, 1994. — C. 50.
- ЭВМ с массовым параллелизмом завоёвывают сферу бизнеса// Computer World-Moskow, № 49.-1994, С. 53,55−58.
- Mokhoff N. Parallelism makes strong big for a next generation computers // Comput. Des., V.23, № 10.-1984.- P. 104−108,110,112−114,116−118,120−124, 126−131.
- Christ N.H. A very fast parallel processor / N.H. Christ, A. Terrano // IEEE Trans. Comput., V.33, № 4 .-1984.- P. 344−350.
- Killmon P. Computers tackle callenges of the 90s // Comput. Des, V.24, № 17.- 1986.-P. 47−50,52,56.19.0hr S. Engineering computers. Technology forecast // Electron. Des., V.35, № 1.- 1987.-P. 104−107,112−113, 116,118.
- Соколова Г. Н. Состояние и тенденции развития зарубежной высокопроизводительной вычислительной техники // Вычислительная техника за рубежом в 1986−87 г. -М.: Изд-во ИТМ и ВТ, 1987.- С.3−22.
- Головня В.Н. Особенности развития архитектуры высокопроизводительных вычислительных машин // Вычислительная техника за рубежом в 1986−87 г. М.: Изд-во ИТМ и ВТ, 1987. — С.102−139.
- Peacock J.K. Application dictates your choice of a multiprocessor model // EDN, V.32, № 13.- 1987.-P. 241−248.
- ТП1 J. Computer sistem architecture // Electron. Des., V.37, № 1.-1989. P. 1,50−54, 56, 58, 60, 62−63.
- Bond J. Parallel-processing concepts finally come together in rial systems // Comput. Des., V.26, № 11. -1987. P. 51−52, 54, 56, 58, 60−65, 67−68, 73−74.
- Hwang K. Advanced parallel processing with supercomputer architectures // Proceedings of the IEEE / ТИИЭР, перевод с англ./ V.75, № 10.- 1987. С. 4- 40.
- Головкин Б.А. Технико-экономические модели и оценки ЭВМ // Зарубежная радиоэлектроника, № 1. -1988. С. 3−25.
- Weiss S. Scalar Supercomputer Architecture.// Proceeding IEEE / ТИИЭР, перевод с англ. / У .11, № 12 .- 1989.-С. 197−211.
- Rau B.R. Efficient code generation for horizontsl architectures: Compiler techniques and architecturl support / B.R.Rau, C.D.Glaeser, R.L. Picard // Proc. 9tn Int. Symp. Computer Architecture (Austin, TX, Apr.1982), P. 131−139.
- Cohler E.U., Stohrer J.T. Functionally parallel architectures for array processors // Compuer, V.14, № 9.-1981. P. 28−36.
- Fisher J.A. The VLIW machine: A multiprocesor for compiling scientific code // Computer, V.17, № 7.-1984. P. 45−53.31 .Fisher J.A. VLIW architectures: Supercomputing via overlapped execution // Second Int. Conf. Supercomputing. -1987.
- Colwell R.P. and other. A VLIW arxhitecture for a trace schelduling compiler // Second Int. Conf. on Architecture Support for Programming Languages and Operating Systems, Palo Alto, CA, Oct. 1987.
- Smith J.E. and other, The ZS-1 Central Processor.// Second Int. Conf. on Architecture Support for Programming Languages and Operating Systems, Palo Alto, CA, Oct. 1987.
- Rau B.R. and other // IEEE Comput., V.22, № 1 .-P. 12−35.
- Charlesworth A.E. An approach to scientific array procesing: The architectural desing ofthe АР-120B/FSP-164 family.// Computer, 1981, V.14, № 9, P. 18−27.
- Головкин Б.А. Параллельные вычислительные системы.-М.: Наука, 1980.
- Королёв JI.H. Структуры ЭВМ и их математическое обеспечение. М.: Наука, 1974.
- Parhi К.К. Algorithm Transformation Techniques for Concurrent Proceccors // Proceedings ofthe IEEE /ТИИЭР, перевод с англ./, V.77, № 12.- 1989. С. 96−115.
- Шпаковский Г. И. Метод планирования трасс и архитектуры ЭВМ со сверхдлинной командой // Зарубежная радиоэлектроника, № 11. -1991. С.10−27.
- Власов В.В. Организация и функционирование специализированных вычислительных систем, управляемых потоком данных / В. В. Власов, О. А. Рахматулин, Вл. К Ю // Зарубежная радиоэлектроника, № 7,8,9. -1993. С. 18−31.
- Крайников А.В. СБИС-архитектура высокопроизводительных процессоров потоков данных / А. В. Крайников, О. А. Рахматулин, Вл.К. Ю //Зарубежная радиоэлектроника, № 8.-1992. С. 111−134.
- Potter J.L. Array Processor Supercomputers // Proceedings of the IEEE, /ТИИЭР, перевод с англ./ V.77, № 12. -1989. С. 115−135.
- Siegel H.J. and other. PASM: A partitionable SIMD/MIMD system for image processing and pattern recognition // IEEE Trans. Comput., V. C-30, № 12. 1981. — P. 934−947.
- Stoflo S J. DADO: A parallel processor for expert systems / S J. Stoflo, D.P. Miranker // Proc. 1984 Int. Conf. Parallel Processing. -1984. -P. 74−82.
- Show D.E. «NON-VON"s applicability to three A1 task areas // Proc. 9th Int. Joint Conf. Artificial Intelligence (Los Angeles, CA, Aug. 18−23, 1985). P. 61−72.
- Воробьёв К.Ю. Иерархическая обработка изображений и пирамидальные системы / К. Ю. Воробьёв, Г. Н. Тимонькин, В. С. Харченко, В. А. Мельников // Зарубежная радиоэлектроника, № 7. 1991. — С. 51−60.
- Палташёв Т.Т. Растрирование и распределённая обработка в системах генерации реалистических изображений / Т. Т. Палташёв, С. И. Климина // Зарубежная радиоэлектроника, № 11. 1992. — С. 3−22.
- Бандман О.Л. Организация массовых вычислений в оптических компьютерах: обзор // Зарубежная радиоэлектроника, № 2. 1992. — С. 64−75.
- Berra Р. В. and other. Optics and Supercomputing // Proceedings of the IEEE /ТИИЭР, перевод с англ./, V.77, № 12. 1989. — С. 5−23.
- Streibl N. and oter. Digital Optics // Proceedings of the IEEE /ТИИЭР, перевод с англ./, V.77, № 12. 1989. — С. 179−196.
- Spectrum, V.25, № 3. -1988.- P. 36−41.
- Чебатко М.И. Нейронные сети для решения задач на борту летательных аппаратов.// Зарубежная радиоэлектроника, № 11,12.- 1994. С. 40−44.
- Forrest В.М., and other, Implementing neural network models on parallel computers // Comput. J., V.30, № 5, — 1986.- P. 413−419.
- Milutinovic V. Mapping of Neural Networks on the Honeycomb Architecture // Proceeding of the IEEE, 1989, V.77, № 12, /ТИИЭР, перевод с англ., С. 91−95./
- Kung Н.Т. Systolic arrays (for VLSI). / H.T.Kung, G.E.Leiserson In: Proc. Symp. Sparse Matrix Computations and Applications. Society for Industr. and Applied Math., 1979, P. 256−289.
- Kung H.T. The Structure of Parallel Algorithms // Advances in Computers, V.19. New-York, 1980.-P. 65−112.
- Moldovan D.I. On the Desing of Algorithms for VLSI Systolic Arrays // Proceedings of the IEEE, /ТИИЭР, перевод с англ./, V.71, № 1.-1983. С. 140−149.
- IEEE Trans. Comput., V.33, № 4.- P. 361−364.
- Kung H.T. Why Systolic Architectures? // Computer, V.15, № 1. 1982.-P. 37−46.
- Kung S.-Y. Wavefront array processor: lanquage, architecture and aplications / S.-Y.Kung, K.S.Arun, RJ. Gal-Ezer, V. Bhaskar Rood. // IEEE Trans. Comput., V.31, N11.-1982.- P. 1054−1066.
- Kung S.-Y. On Supercomputing with Systolic Wavefront Array Processors // Proceedings of the IEEE /ТИИЭР, перевод с англ./, V.72, № 7. -1984. — С. 133- 153.
- Anaratone М. and other, The Warp computer: architecture, implementation and performance // IEEE Trans. Comput., V.36, № 12.- 1987.- P. 1523−1538.
- Барон И. Транспьютер // Электроника, Т.56, № 23.-1983. С. 104.
- Транспьютеры. Архитектура и программное обеспечение. /Пер. с англ. под ред. Г. Харпа/. М.: Радио связь, 1993.
- Мишин А.И., Однородные вычислительные системы и параллельные вычисления / А. И. Мишин, С. Г. Седухин // Автоматика и вычислительная техника, N1.- 1981.-С. 20−24.
- Воробьёв В.А. Модель коллектива вычислителей, основанная на принципе близко-действия // Вычислительные системы с программируемой структурой: Вычислительные системы, 94. -Новосибирск: Институт математики СОАН СССР, 1982. -С.103−119.
- А.И.Мишин // Институт математики СО АН СССР, Препринт № 20. Новосибирск, 1985.
- В.А.Воробьёв В. А. Близкодействующая архитектура вычислительной системы /В.А.Воробьёв, Н. ВЛаходынова // Перспективы развития вычислительных систем. III Всесоюзный симпозиум, Рига, 31.10−2.11, 1989: Тезисы докладов. -Рига, 1989. -С. 20.
- Воробьёв В.А. Теоретические основы построения однородных вычислительных систем на неразрезных процессорных матрицах. Дис. .докт. наук. /ИПУ/.- Москва. 1999. -350 с. -рук.
- Михайлов С.А. Перспективные принципы построения сверхбольших интегральных схем // Зарубежная радиоэлектроника, № 12. -1991. С. 3−14,33.
- Бубенников А.Н. Мировые программы освоения высоких субмикронных технологий конкурентноспособных СБИС / А. Н. Бубенников, А. А. Бубенников // Зарубежная Радиоэлектроника, № 2. -1993. С. 75−85.
- Бубенников А.Н. Тенденции развития конкурентноспособных кремниевых КИзд-во МОП-, биполярных и БИКИзд-во МОП-СБИС / А. Н. Бубенников, А. А. Бубенников //Зарубежная Радиоэлектроника, № 1. -1994.-С. 2−3.
- Васильев Б.М. Микропроцессоры: история, развитие, технология / Б. М. Васильев, А. П. Частиков // Зарубежная Радиоэлектроника, № 2−3. -1994. С. 52−61.
- Рогожин В.Б. Два миллиарда операций в секунду // Мир ПК, № 7.-1994. С. 23−26.
- Борзенко А. На пути в будущее: микропроцессор Petium Pro // Компьютер Пресс, № 12.-декабрь 1995.-С. 131.
- Батыгов М. Современные процессоры для ПК: сравнение производительности / М. Батыгов, О. Денисов // Компьютер Пресс, № 12.- декабрь 1996. С. 94−106.
- Рыбаков А. Процессоры семейства Power PC // Компьютер Пресс, № 2.-1996. С. 86−88, 90, 92−93.
- Черняк Л. Рабочие станции Ultra шаг Sun в XXI век // Компьютер Пресс, № 2,1996. — С. 95−100.
- Поляков В. Микропроцессоры: между прошлым и будущим // Компьютер пресс, № 4.-1996. С. 62−67.
- Кииз Р.У. Физические ограничения цифровых электронных схем // ТИИЭР, Т. 63, № 5. -1975. С. 5−38.
- Кииз Р.У. Фундаментальные пределы в цифровой обработке информации // ТИИЭР, Т. 62, № 2 .-1981. С. 152−166.
- Schorr A. Pysical parallel devices are not mach faster then sequential ones // Inf. Process Lett., V.17, № 2. -1983. P. 103−106.
- KOTOB B.E. Перспективы и проблемы создания ЭВМ на сверхбольших интегральных схемах. — // Теоретические вопросы параллельного программирования и многопроцессорных ЭВМ. -Новосибирск: ВЦ СО АН СССР, 1983.
- Grosch H.R.J // J. Optical Soc. America, V.43, № 4. -1953.
- Amdahl G. The validity of the single processor approach to achieving large-scale computing capabilities // Proc. AFTPS Spring Joint Computer Conf. V.30, (Atlantic City, NJ, Apr. 18−20). Reston: AFTPS Press, VA, 1967.- P. 483−485.
- Gallant J. Parallel processing ushers in a revolution in computing // EDN, V.33, № 18.1988.- P. 86,89−94,96,98,100.
- Gustafson J.L. Reevaluation Amdal’s law // Commun. ACM, V.31, № 5. -1988.- P. 532 533.
- Buzbee B. Parallel processing makes tough demands // Comput. Des., V.23, № 10.1984.- P. 137−140.
- Hillis W.D. Data parallel algorithms / W.D.Hillis, G.L.Steele // Commun. ACM, V.29, № 12.-1986.- P. 1170−1183.
- Косарев Ю.Г. О схемах обмена между ветвями параллельных алгоритмов // Вычислительные системы, Вып 52, Новосибирск: Институт математики СО АН СССР, 1972, С. 70−75.
- Вальковский В.А. Синтез параллельных программ и систем на вычислительных моделях. / В. А. Вальковский, В. Э. Малышкин — Новосибирск: Наука, Сибирское отделение, 1988, — 128 с.
- Вальковский В.А. Распараллеливание алгоритмов и программ. Структурный подход. М.: Радио и связь, 1989.
- Волович В.М. О решении систем линейных алгебраических уравнений клеточными методами // Вычислительные методы и программирование. М.: Изд-во МГУ.-Вып.З, — С. 106−133.
- Миренков Н.Н. Параллельное программирование мультимодульных вычислительных систем. М.: Радио и связь, 1989.99.0ртега Дж. Введение в параллельные и векторные методы решения линейных систем. М.: Мир, 1991.
- Воробьёв В.А. Эффективность параллельных вычислений // Автометрия. № 1, -2001,-С. 50−57.
- Седухин С.Г. Параллельно-поточная интерпретация метода Гаусса // Вычислительные системы с программируемой структурой: Вычислительные системы, 97.-Новосибирск: Институт математики СОАН СССР, 1983. С. 10−27.
- Корнеев В.В. Современные микропроцессоры / В. В. Корнеев, А. В. Киселев. 2-е изд. — М.: Нолидж, 2000. — 315 с.
- ЮЗ.Седухин С. Г. Параллельно-поточная интерпретация метода Холецкого // Электронное моделирование, Т.6, № 6.-1984. С. 3−6.
- Мишин А.И. Асинхронно-локальные вычислительные системы и среды / А. И. Мишин, В. А. Леус -Новосибирск: Институт математики СОАН СССР, 1991. -178 с.
- Ачасова С.М. // Корректность параллельных вычислительных процессов / С. М. Ачасова, О. Л Бандман -Новосибирск: Наука, Сиб. отделение, 1990.
- Воробьёв В.А. Программное обеспечение систем логического управления ДА: Учебное пособие. /В.А. Воробьёв, Н. В. Лаходынова М.: Изд-во МАИ, 1991.- 39 с.
- Achasova S.M. Correctness of mixed cellular computations // Bulletin of the Novosibirsk Computing Center, Series: Computer Science, Issue: 2(1993), P. 1−11.
- Ю.Фон Нейман Дж. Теория самовоспроизводящихся автоматов. — М.: Мир, 1971.
- Ш. Корнев Ю. Н. Алгоритмы обобщенных подстановок и их интерпретация сетями автоматов и однородными машинами / Ю. Н. Корнев, С. Н. Пискунов, С. Г. Сергеев // Изв. АН СССР. Техническая кибернетика, № 6.-1971. С. 131−142.
- Варшавский В.И. Коллективное поведение автоматов. М.: Наука, 1973.
- ПЗ.Бандман O.JI. Асинхронная интерпретация параллельных микропрограмм: Препринт ОВС-14. Новосибирск: Институт математики СО АН СССР.- 1981.-36 с.
- Тоффоли Т. Машины клеточных автоматов / Т. Тоффоли, Н. Марголус /Перевод с англ. под ред. Баталова Б.В./. М.: Мир, 1991.
- Корнеев В.В. Архитектура вычислительных систем с программируемой структурой. Новосибирск: Наука, Сибирское отделение, 1985.
- Абрамова НА. Однородные логические сети и их группы автомофизмов // Автоматика и телемеханика, № 11.-1970.
- Евреинов Э.В. Цифровые автоматы с настраиваемой структурой. Однородные среды. / Э. В. Евреинов, И. В. Прангишвили М.: Энергия, 1974.
- Воробьёв В.А. Простейшие структуры однородных вычислительных систем // Вычислительные системы.-Новосибирск: Институт математики СО АН СССР. -Вып.60. 1974.- С. 35−49.
- Воробьёв В.А. Некоторые вопросы теории структур однородных вычислительных систем / В. А. Воробьёв, В. В. Корнеев // Вычислительные системы.-Новосибирск: Институт математики СОАН СССР. -Вып.60. 1974.- С. 3−16.
- Воробьёв В.А. Элементы теории структур однородных вычислительных систем / В. А. Воробьёв, В. В. Корнеев // Однородные вычислительные системы и среды: Материалы IV Всесоюзной конференции. -Киев. 1975.-Ч.1.- С. 33−34.
- Монахов О.А. Параметрическое описание структур ОВС // Вычислительные системы. -Новосибирск: Институт математики СОАН СССР. Вып.80. — 1979.- С. 3−17.
- Воробьёв В.А. К теории структур однородных вычислительных систем /
- Монахова Э.А. Синтез оптимальных диофантовых структур // Вопросы теории и построения вычислительных систем: Вычислительные системы, 80.-Новосибирск: Институт математики СОАН СССР.-1979. С. 18−35.
- Сыскин С.А. О существовании предельных КАИС-структур // Однородные вычислительные системы: Вычислительные системы. 90.- Новосибирск: Институт математики СОАН СССР.-1981. — С. 78−80.
- Монахова Э.А. Об аналитическом задании оптимальных двумерных диофантовых структур однородных вычислительных систем // Однородные вычислительные системы: Вычислительные системы. 90.- Новосибирск: Институт математики СОАН СССР.-1981. — С. 81−91.
- Кестен X. Теория просачивания для математиков. — М.: Мир, 1986.
- Лаходынова Н.В. Анализ и разработка методов обеспечения отказоустойчивости однородных вычислительных систем: Дис.. канд. техн. наук. /МИС/.- Москва. -1991.-135 с.-рук.
- Аверинцев М.Б. Об одном способе описания случайных полей с дискретным аргументом // Проблемы передачи информации. 6. 2. — 1970. — С 100−108.
- Басис В.Я. О стационарности. и эргодичности многокомпонентных марковских процессов с локальными взаимодействиями. // В сб.: Многокомпонентные случайные системы. М.: Наука. — 1978. — С. 31−46.
- Васильев Н.Б. Обратимые цепи Маркова с локальными взаимодействиями / Н. Б. Васильев, О. К. Козлов // В сб.: Многокомпонентные случайные системы. М.: Наука. — 1978. — С.83−99.
- Добрушин P.JI. Задание системы случайных величин при помощи условных распределений // Теория вероятностей и ее применения. 15. № 3. — 1970. — С.469−497.
- Добрушин P.JI. Описание случайного поля при помощи условных вероятностей и условия его регулярности. // Теория вероятностей и ее применения. 13. № 2. -1968. — С. 201−229.
- Добрушин P.JI. Описание случайного поля при помощи условных вероятностей и приложения к статистической физике. // Институт проблем передачи информации АН СССР. М. — 1968. С. 61.
- Добрушин P.JI. Марковские процессы с большим числом компонент обратимый случай и некоторые обобщения. // Проблемы передачи информации. — 7. № 3. -1971. — С.57−66.
- Розанов Ю.А. Исследование свойства марковости случайных полей // В сб.: Итоги науки и техники ВИНИТИ. Современные проблемы математики, 14. 1979. — С. 3−70.
- Розанов Ю.А. О гауссовских полях с заданными условными распределениями. // Теория вероятностей и ее применения. 12. № 3. — 1967. — С. 433−443.
- Вассерштейн JI.M. Марковские процессы на счетном произведении пространств, описывающие большие системы автоматов.//Проблемы передачи информации. 5. № 3. — 1969. С. 64−71
- Goldstein Sheldon. Remarks on the global Markov property. // Commun. Math. Phys. -74. № 3. 1980. — P.223−234.
- Dang-Ngoe N. Markov property of extremal local fields // N. Dang-Ngoe, G. Royer -Proc. Amer. Math. Soc. 70, № 2. — 1978. — P.185−188.
- Kesten Harry. Existeme and uniqueness of countable one-dimensional Markov random fields // Ann. Probab. 4. № 4. — 1976. — P.557−569.
- Moran P.A.P. Nesessary conditions for Marcovian processes on a lattice // J. Appe. Probab. 10, № 3. — 1973. — P.605−612.
- Nelson Edward. Markov fields // Proc. Int. Congr. Math. Vancouver. V.2. S.l. — 1974.- P.395−398.
- Spitzer Frank. Markov random fields on an infinite tree. // Ann. Probab. 3. 1975. — P. 387−398.
- Аверинцев М.Б. Описание марковских случайных полей при помощи гиббсовских условных вероятностей // Теория вероятностей и ее применения. 17. № 1. — 1972. -С.21−35.
- Аверинцев М.Б. Гиббсовское описание случайных полей, условные вероятности которых могут обращаться в ноль // Проблемы передачи информации. — 11. № 4. -1975. С.86−96.
- Герцик В.М. Условия неединственности гиббсовского состояния для решетчатых моделей с финитным потенциалом взаимодействия // Изв. АН СССР, Сер. Мат.- 40. № 2. 1976. — С. 448−462.
- Добрушин Р.Л. Марковские процессы с большим числом компонент обратимый случай и некотрые обобщения // Проблемы передачи информации. — 7. № 3. — 1971.- С. 57−66,
- Добрушин Р.Л. Исследование гиббсовских состояний для трехмерных решетчатых систем // Теория вероятностей и ее применения, 8. № 2. — 1973. — С.261−279.
- Добрушин Р.Л. Гиббсовское состояние, описывающее существование фаз для трехмерной модели Изинга // Теория вероятностей и ее применения, 17, № 4. -1972. — С.619−639.
- Добрушин Р.Л. Задача единственности гиббсовского случайного поля и проблема фазовых переходов // Функциональный анализ и его приложения, 2. № 4. 1968. -С.44−57.
- Козлов O.K. Гиббсовское описание точечных случайных полей // Теория вероятностей и ее применения. 21, № 2. — 1976. — С.348−365.
- Козлов O.K. Гиббсовское описание системы случайных величин // Проблемы передачи информации. -. 10, № 3. 1973. — С.94−103.
- Мартиросян Д.Г. Периодические гиббсовские состояния для классических решетчатых систем // Изв. АН АРМ СССР, серия математика. 14, № 1. — 1979. — С.21−41.
- Престон К. Гиббсовские состояния на счетных множествах. М., Мир, 1977. -122 с.
- Geogii Hans-Otto. Canonical and grand canonical Gibbs states for continuum systems // Commun. Math. Phys. 48, № 1. — 1976. — P.31−51.
- Georgii Hans-Otto. Canonical Gibbs measures. Some extensions of the Finetti representation theorem for interacting particle systems // Lect. Notes. Math. 760, 8. -1979.-P.190.
- Grosso G. Del. On the local central limit theorem for Gibbs processes // Communs. Math. Phys. 37, № 2. — 1974. — P. 141−160.
- Higuchi Yasunari. Remarks on the timiting Gibbs states on a (1+3) tree // Publ. Res. Inst.Math.Sci. 13, № 2. — 1977. — P.335−348.
- Moussouris John. Gibbs and Markov random systems with constraints // J.Statist. Phys. 10, № 1.- 1974.- P. l 1−33.
- Preston Christopher J. Gibbs states on countable sets. London. Cambridge Univ. Press.- 1974.-P. 128.
- Preston C. Random fields // Lect Notes Math. v. 534. 1976. — P.200 .
- Spitzer Frank. Markov random fields and Gibbs ensembles // Amer. Math. Mon. 78,2.-1971.-P. 142−154. 165. Sullivan W.G. Potentials for Almost Markovian Random Fields // Commun. Math. Phys. 33, № 1. — 1973. — P.61−74.
- Wagner E.G. On connecting modules together uniformly to form a modular computer // IEEE Trans, on EC. V. EC-15, № 6.- 1965.-P. 863−972.
- Воробьёв B.A. Критическое протекание в плоских решетках / В. А. Воробьёв, Н.В.Лаходынова// Специализированные вычислительные системы, методы и средства обработки информации: Тематический сборник научных трудов. М.: Изд-воМАИ, 1987.-С. 13−15.
- Воробьёв В.А. Пределы надёжности однородных вычислительных систем / В. А. Воробьёв, Н. В. Лаходынова // Экспертные системы и распознавание образов: Вычислительные системы, 126). Новосибирск, Институт математики СО АН СССР, 1988.-С. 122−149.
- Воробьёв В.А. Пределы надежности однородных структур / В. А. Воробьёв, Н. В. Лаходынова // Известия АН СССР: Техническая кибернетика, № 3. 1989. -С. 110−114.
- Воробьёв В.А. Пороги просачивания и надежность однородных структур /, В. А. Воробьёв, Н. В. Лаходынова // Методы и средства проектирования специализированных вычислительных систем. Ленинск: Изд-во МО, 1989.
- Воробьев В.А. Отказоустойчивость однородных процессорных матриц / В. А. Воробьев, Н. В. Лаходынова, Н. Л. Еремина. Томск: Томский государственный архитектурно-строительный университет, 2002. — 154 с.
- Лаходынова Н. В. Исследование алгоритмов реконфигурации процессорной матрицы и задача просачивания // Моделирование неравновесных систем, материалы III Всероссийского семинара, Красноярск, 20−22 октября 2000 года. — С. 145−146.
- Лаходынова Н. В. Задача просачивания для моделирования финансовых потоков / Н. В. Лаходынова, Т. В. Воробьева // Моделирование неравновесных систем, материалы IV Всероссийского семинара, Красноярск, 12−14 октября 2001 года. — С. 23.
- Лаходынова Н. В. Просачивание в однородных структурах с согласием // Материалы II Всесибирского конгресса женщин-математиков, Красноярск, 15−20 января 2002 года.
- Фон Нейман Дж. Вероятностная логика и синтез надёжных организмов из ненадёжных компонент // Автоматы. М.: ИЛ, 1956.
- Мур Е. Надёжные схемы из ненадёжных реле / Е. Мур, К. Шеннон // Работы по теории информации и кибернетике. М.: ИЛ, 1963 — С. 114−153.
- Пирс У. Построение надёжных вычислительных машин. М.: Мир, 1968.
- ТИИЭР, Т.74, № 5 Отказоустойчивость СБИС. -1986.
- Авидженис А. Гарантоспособные вычисления: от идей до реализации в проектах / А. Авидженис, К. К. Лапри -ТИИЭР, Т.74, № 5. -1986. С. 8−21.
- Погребинский С.Б. Проектирование и надёжность многопроцессорных ЭВМ / С. Б. Погребинский, В. П. Стрельников — М.: Радио и связь, 1988. — 166 с.
- Serlin О. Fault tolerant computers // Data Process., V.25, № 10. 1983. -P. 28−31.
- Ebihara Y. at al. Fault diagnosis and automatic reconfiguration for a ring subsystem // Comput. Networks and ISDN Syst., V.10, № 2. 1986. — P. 97−109.
- Додонов А.Г. Введение в теорию живучести вычислительных систем / А. Г. Додонов, М. Г. Кузнецова, Е. С. Горбачик Киев: Наукова думка, 1990. -182 с.
- Jeng М. Desing and analysis of dynamic redundancy networks / M. Jeng, H.J. Siegel // IEEE Trans. Comput., V. C-37, № 9. 1988. — P. 1019−1029.
- Adams G.B. The extra stage cube: A fault-tolerant interconnection network for supersystems / G.B.Adams, H.J.Siegel // IEEE Trans. Comput., V. C-31, № 5. 1982.. p. 443−454.
- Adams G.B. Asurvey and comparison of fault-tolerant multistage interconnection networks / G.B.Adams, D.P.Agrawal, H.J.Siegel // Computer, V.20, № 6. -1987. P. 1427.
- Kruskal C.P. The performance of multistage interconnection networks for multiprocessors / C.P.Kruskal, M. Snir // IEEE Trans. Comput., V. C-32, № 12. -1983. -P: 1091−1098.
- Horowitz E. The Binary Tree as an Interconnection Network: Application to Multiprocessor System and VLSI / E. Horowitz, A. Zorat // IEEE Trans. Comput., V. C-30, № 4. 1981. — P. 247−253.
- Hassan A.S.M. A Fault-Tolerant Modular Architecture for Binary Trees / A.S.M.Hassan, V.K.Agarwal // IEEE Trans. Comput., V. C-35, № 4. P. 356−361.
- Grassi V. Yield evaluation of VLSI reconfigurable binari tree architectures // FTDS-13 (13-th Int. Conf. on fault-tolerant systems and diagnostics), Varna, Bulgaria, june 20−22, 1990.-P. 106−119.
- Yingquan Z. A Kind of Multistage Interconnection Networks with Multiple Paths / Z. Yingquan, M. Yinghua // J. of computer science and technology, V. ll, № 4. 1996.- P. 395−404.
- Seban R.R. FTN (fault-tolerant networks) Topology and Protocols // J. of Parallel and Distributed Computing, V. l 1, № 1.- 1991. -P. 51−62.
- Raghavendra O.S. Fault-Tolerant multiprocessors with reduandant-path interconnection networks / O.S.Raghavendra, A. Varma // IEEE Trans. Comput., V.35, № 4. 1986. -P. 307−316.
- Choi Y-H. A fault-tolerant FFT processor / Y-H.Choi, M. Malek // IEEE Trans. Comput., V.37, № 5. -1988. P. 617−621.
- Воробьёв В.А. О структурной живучести однородных вычислительных систем / В. А. Воробьёв, В. В. Корнеев // Тезисы докладов II Всесоюзной конференции «Алгоритмические методы проектирования цифровых систем». Ленинград, 1972.
- Pradhan D.K. A fault-tolerant communication architecture for distributed systems / D.K.Pradhan, S.M. Reddy// IEEE Trans. Comput., V. C-31.-1982. P. 863−870.
- Pradhan D.K.,. Communication Structures in Fault-Tolerant Distributed Systems / D.K.Pradhan, F. J Meyer // FTDS-10 (10-th Int. Conf. on fault-tolerant systems and diagnostics). Varna, 1987. — P. 193−202.
- Pradhan D.K. The De Bruijn Multiprocessor Network: A versative parallel processing and sorting networks / D.K.Pradhan, Samatham M. // IEEE Trans. Comput., V. C-39, № 4.- 1989.-P. 567−581.
- Pradhan D.K. Fault-tolerant VLSI Architectures Based on De Bruijn Graphs (or Old Graphs / New Tricks) // FTDS-13 (13-th Int. Conf. on fault-tolerant systems and diagnostics, Varna, Bulgaria, june 20−22, 1990).-P. 9−27.
- Bruck J. Fault-Tolerant de Bruijn and Shuffle-Exchange Networks / J. Bruck, R. Cypher // IEEE Trans, on Parallel and Distributed Systems, V.5, № 5. 1994. — P. 548−553.
- Alam M.S. Routing in Modular Fault-Tolerant Multiprocessor System / M.S.Alam, R.G.Melhem // IEEE Trans, on Parallel and Distributed Systems, V.6, № 11. 1995.- P. 1206−1220.
- Tzeng N.-F. A Pairwise Substitutional Fault-Tolerant Technique for Cube-Connected Cycles Architecture / N.-F.Tzeng, P. -J.Chang // IEEE Trans, on Parallel and Distributed Systems, V.5, № 4.- 1994. P. 433−438.
- Yang C.S. A Recofigurable Modular Fault-Tolerant Hypercube Architecture / C.S.Yang, L.P.Zu, Y.N.Wu // IEEE Trans, on Parallel and Distributed Systems, V.5, № 10.- 1994.-P. 1018−1032.
- Vinnakota B. Design of Algoritm-Based Fault-Tolerant Multiprocessor Systems for Concurrent Error Detection and Fault Diagnosis / B. Vinnakota, N.K.Jha // IEEE Trans, on Parallel and Distributed Systems, V.5, № 10. 1994. — P. 1099−1106.
- Ramanathan P. Resource Placement with Multiple Adjacenty Constraits in k-ary n-Cubes / P. Ramanathan, S. Chalasani // IEEE Trans, on Parallel and Distributed Systems, V.6,№ 5.- 1995.-P.511−519.
- Trobec R. A fault-tolerant routing in parallel systems // FTDS-10 (10-th Int. Conf. on fault-tolerant systems and diagnostics). Varna, 1987. -P. 95−100.
- Lan Y. An Adaptive Fault-Tolerant Routing Algorithm for Hypercube Multiprocessors // IEEE Trans, on Parallel and Distributed Systems, V. 6, № 11. 1995. — P. 1147−1152.
- Pifarre G.D. Adaptive Deedlock- and Livelock-Free Routing in the Hypercube Network / G.D.Pifarre, L. Gravano, G. Denicolay, J.L.Sanz // IEEE Trans, on Parallel and Distributed Systems, V.5, № 11. 1994. — P. 1121−1139.
- Duato J. A Theory of Deedlock-Free Adaptive Multicast Routing in Wormhole Networks // IEEE Trans, on Parallel and Distributed Systems, V. 6, № 9. 1995. — P. 976 987.
- Shin C.J. Adding Multiple- Fault Tolerance to Generalizad Cube Networks / C.J.Shin, K.E.Batcher // IEEE Trans, on Parallel and Distributed Systems, V.5, № 8. 1994. -P. 785−792.
- Граф Ш.:. Схемы поиска неисправностей / Ш. Граф, М. Гессель /перевод с немецкого под редакцией Д.А. Поспелова/. М.: Энергоатомиздат, 1989. — 145 с.
- Согомонян Е.С. Самопроверяемые устройства и отказоустойчивые системы /
- E.С.Согомонян, Е. В. Слабаков М.: Радио и связь, 1989. — 208 с.
- Матросова А.Ю. Алгоритмические методы синтеза тестов. — Томск: Из-во ТГУ, 1990. 208 с.
- Preparata F.P. Оп connection assignement problem of diagnosable systems /
- F.P.Preparata, G. Metze, R.J.Chien // IEEE Trans. El. Comput., V. EC-16, № 12, 1967.- P.848−854.
- Holt C.S. Self-diagnosis in distributed systems / C.S.Holt, J.E. Smith // IEEE Trans. Comput., V.34, № 1. 1985. — P. 19−32.
- Usluel A.K. Concurent error detection and reconfiguration in sistolic arrays / A.K.Usluel, P. K. Lala // FTDS-10 (10-th Int. Conf. on fault-tolerant systems and diagnostics). Varna, 1987. — P. 101−112.
- Sapiecha K. Fault tolerant WSI architecture with random spare part distribution // FTDS-10 (10-th Int. Conf. on fault-tolerant systems and diagnostics). Varna, 1987.- P. 81−94.
- Димитриев Ю.К. Самодиагностика модульных вычислительных систем. Новосибирск: Наука, 1993.
- Димитриев Ю.К. Анализ самодиагностических свойств структур распределённых живучих вычислительных систем // Автометрия, № 5.-1996 С. 71−84.
- Hammersley J.M. Percolation processes lower bounds for critical probability // Ann. Math. Statist., V.28. 1957. — P. 790−795.
- Mc Leod R.D. Percolation and Anomalous Transport as Tools in Analyzing Parallel Processing Interconnect Network / R.D.Mc Leod, JJ. Schellenberg // J. of Parallel and Distributed Computing, V.8, № 4. 1990. — P. 376−387.
- B.A. Воробьев B.A. Процессорная матрица с перестраиваемой структурой и перестраиваемым резервом /В.А. Воробьев, Н. В. Лаходынова // Автометрия, № 5.- 1994. С. 90−98.
- Vorobyev V. A. Reconfigurable processing arrays with a rearrangeable redundancy /V.A. Vorobyev, N.V. Lakhodinova // Optoelectronics, Instrumentation and Data Processing, № 5. 1994. -P. 90−98.
- Воробьёв В.А. Программная реализация реконфигурации отказоустойчивой процессорной матрицы / В. А. Воробьёв, Н. Л. Ерёмина // Автометрия, № 2: Перспективные вычислительные системы. 1996. — С. 111−121.
- Воробьёв В.А. Анализ алгоритмов перестройки структуры процессорной матрицы / В. А. Воробьёв, Н. В. Лаходынова, Н. Л. Ерёмина // Автометрия, № 3 1996. -С. 69−77.
- Vorobyev V.A. Analysis of the algorithms of a processor array structure reconfiguration /V.A. Vorobyev, N.V. Lakhodinova // Optoelectronics, Instrumentation and Data Processing, № 3. 1996. -P. 69−77.
- Ерёмина Н.Л. Моделирование отказоустойчивой процессорной матрицы. // Новые информационные технологии в исследовании дискретных структур: Доклады всероссийской конференции. Екатеринбург: УрО РАН, 1996. — С. 112−116.
- Воробьёв В.А. Алгоритм реконфигурации процессорной матрицы на основе сигналов согласия / В. А. Воробьёв, Н. В. Лаходынова // Международная конференция «Автоматизация проектирования дискретных систем»: Тезисы докладов. Минск, 1995, Т. 1.-С. 13.
- Воробьёв В.А. Реконфигурация отказоустойчивой процессорной матрицы на основе сигналов согласия /В.А. Воробьёв, Н. В. Лаходынова // Автометрия, № 6. 1997. -С. 108−113.
- Vorobyev V.A. Reconfiguration of fault-tolerant processor arrays on the basis of agreement signals / V.A. Vorobyev, N.V. Lakhodinova, // Optoelectronics, Instrumentation and Data Processing, № 6. 1997. -P. 108−113.
- Артамонов Г. Т. Об одном способе построения однородных эквицентральных сетей // Техническая кибернетика, № 6. -1970.
- Шум JI.C. О функциональной организации вычислительных систем // Вычислительные системы. -Новосибирск: Институт математики СО АН СССР, 1970. -Вып.39. -С. 81−88.
- Воробьёв В.А. Организация путевых процедур в диофантовых структурах однородных вычислительных систем / В. А. Воробьёв, Э. А. Монахова // XXIV областная научно-техническая конференция, посвящённая Дню Радио: Тезисы докладов. -Новосибирск, 1981. С. 70−71.
- Монахова Э.А. Алгоритмы межмашинных обменов и реконфигурации межмашинных графов в вычислительной системе с программируемой структурой // Вычислительные системы, Вып 94, Новосибирск: Институт математики СОАН СССР. -1982,-С. 81−102.
- Воробьёв В.А. Относительная адресация элементов циклического графа. В кн: Однородные вычислительные системы из микро-ЭВМ: Вычислительные системы, 97. -Новосибирск: Институт математики СО АН СССР. -1983. С. 87−103.
- Upfal Е. Tolerating a Linear Number of Faults in Networks of Baunded Degree // Information and Computation, V.115. 1994. — P. 312−320.
- Dwork D. et al. Fault tolerance in networks of bounded degree // SLAM J. Computing, V.17.- 1988.-P. 975−988.
- Dolev D. et al. An efficient algorithm for Byzantine agreement without authentication // Ifjrm. and Control, V.52, № 3. 1992. — P. 256−274.
- Harris Т.Е. A lower bound for the critical probability in a certain percolation process // Proceeding of Cambridge Philosofical Society, V.56. I960 — P. 13- 20.
- Боровков A.A. Теория вероятностей. — M.: Наука, 1976. 351 с.
- Берж К. Теория графов и её применения. М.: ИЛ, 1962. 247.3акревский А. Д. Алгоритмы синтеза дискретных автоматов. — М.: Наука, 1974. 248. Сами М. Перестраиваемые архитектуры матричных процессорных СБИС. /
- М.Сами, Р. Стефанелли -ТИИЭР, Т.74, № 5. 1986. — С. 107−118.
- Мангир Т.Э. Источники отказов и повышение выхода годных СБИС // ТИИЭР, Т.72. 1984. № 7.- С. 37−56.
- Секен К.Х. Управление сложностью СБИС: Современное состояние и перспективы//ТИИЭР, Т.71,№ 1.- 1983.-С. 184−211.
- Корен И. Избыточность как средство повышения надёжности и выхода годных мультипроцессорных систем с интеграцией на уровне кристаллов и пластин / И. Корен, Д. Прадхан // ТИИЭР, Т.74, № 5. 1986. — С. 93−106.
- Мур У. З. Обзор методов повышения отказоустойчивости, повышающих выход годных интегральных схем // ТИИЭР, Т.74, № 5. 1986. — С. 76−92.
- Харченко B.C. Методы повышения отказоустойчивости СБИС бортовых цифровых вычислительных комплексов / В. С. Харченко, В. Г. Литвиненко, В. А. Мельников // Зарубежная радиоэлектроника, № 12. 1990. — С. 56−69.
- Stapper С.Н. Large-area fault clusters and fault tolerance in VLSI circuits: a review // IBM J. Res. Develop., V.33, № 2. 1989. — P. 162−173.
- Stapper C.H. Small-area fault clusters and fault tolerance in VLSI circuits // IBM J. Res. Develop., V.33, № 2. 1989. — P. 174−177.
- Hosseini S.H. On fault-tolerant structure, distributed fault-diagnosis, reconfiguration and recovery ofthe array processors // IEEE Trans. Comput., V.38, № 7. 1989. — P. 932 942.
- Singh A.D. IEEE Trans. Comput., V.37, № 11. -1988.
- Lam C.W.H. A study of two approaches for reconfiguring fault-tolerant systolic arrays / C.W.H.Lam, H.F.Li // IEEE Trans. Comput., V.38, № 6. 1989. — P. 833−844.
- Мямлин A.H. Об одном методе повышения надёжности матричных многопроцессорных систем / А. Н. Мямлин, Л. А. Поздняков, Е. И. Котов, И. Б. Задыхайло // Электронная вычислительная техника: Сб. научных трудов. — М., 1988. -Вып.2. — С. 2637.
- Kuo S.-Y. Reconfigurable Cube-Connected Cycles Architectures / S.-Y.Kuo, W.K.Fuchs // J. of Parallel and Distributed Computing, V.9, № 1. 1990.
- Dutt S. On designing and reconfiguring k-fault-tolerant tree architecture / S. Dutt, J.P.Hays // IEEE Trans. Comput., V.39, № 4. 1990. — P. 490−503.
- Chan M.Y. Distributed Fault-Tolerant Embeddings of Rings in Hypercubes / M.Y.Chan, S.-J Lee.// J. of Parallel and Distributed Computing, V. ll, № 1.-1991. -P. 63−71.
- Lin R. Reconfigurable Buses with Shift Switching: Concepts and Applications / R. Lin, S. Olarin // IEEE Trans, on Parallel and Distributed Systems, V.6, № 1. 1995. — P. 93 102.
- ГалушкинА. Оценка алгоритмов реконфигурации структуры вычислительных систем с МИМД- архитектурой / А. Н. Галушкин, Л. В. Грачёв, М. М. Толстых, В. А. Точёнов // Кибернетика, № 2. -1990.
- Миренков Н.Н. Алгоритмы распознавания подсистем заданных структур в ОВС / Н. Н. Миренков, С. Б. Фишерман // Теория однородных вычислительных систем: Вычислительные системы. 63. Новосибирск: Институт математики СО АН СССР. -1975.-С. 44−53.
- ChenM.-S. Processor allocation in an N-cube multiprocessor using Gray codes / M.S.Chen, K.G.Shin// IEEE Trans. Comput., V.36, № 12.-1981.- P. 1396−1407.
- Воробьёв B.A. Вложение КАИС-структур в физическое пространство / В. А. Воробьёв, А. Д. Саенко // Методы и средства проектирования специализированных вычислительных систем. Ленинск, Изд-во МО, 1989.
- Scott S.L. The Impact of Pipelined Channels on k-ary n-Cube Networks / S.L.Scott, J.K.Goodman // IEEE Trans, on Parallel and Distributed Systems, V.5, № 1.-1994.- P. 216.
- ChenY.-L. A Fault-Tolerant Distributed Subcube Management Scheme for Hypercub Multicomputer Systems / Y.-L.Chen, J.-C.Lin // IEEE Trans, on Parallel and Distributed Systems, V.6, № 7. -1995. -P. 766−772.
- Еремина Н.Л. Реконфигурация отказоустойчивой неразрезной процессорной матрицы: Дис. канд. техн. наук. /ТГУ/.- Томск, 2000. -128 с. -рук.
- Еремина H.JI. Алгоритм диагонального захвата для реконфигурации процессорной матрицы и его эффективность // Вестник Томского государственного педагогического университета. 1999. № 7.-С. 42−47
- Лаходынова Н. В. Анализ алгоритмов реконфигурации структуры процессорной матрицы на основе сигналов согласия // Радиоэлектроника. Информатика. Управление. № 2, 2001. С. 98−102.
- Лаходынова Н.В. Об одном методе обеспечения отказоустойчивости процессорных матриц // Автометрия, № 6. 2002.
- Lakchodinova N.V. About one method of ensuring of fault tolerance of without-cut processor arrays VLCI. // Optoelectronics, Instrumentation and Data Processing, № 6. -2002.