Рассматривается проблема планирования задач, возникающих при обработке информации и управле-нии в распределенных гетерогенных информационных системах. Гетерогенная распределенная система управления процессами обработки данных строится на базе синтеза разнородных аппаратно-вычислительных и программных компонентов, а также средств управления. Гетерогенные информаци-онные системы облегчают интеграцию разнородных информационных источников структурированных, слабоструктурированных и неструктурированных данных. В современных системах для реализации управления процессами обработки информации требуется организовать их распределенное включение в общую информационно-вычислительную среду через сети. В работе предложен алгоритм формирования плана задач обработки данных с минимальным числом процессоров. Рассмотрены эвристические алго-ритмы планирования задач обработки данных и проведено их относительное сравнение при использова-нии в гетерогенных системах обработки данных. Раскрыты преимущества наличия в информационной системе механизмов конвейерного выполнения задач.
The problem of the tasks planning arising at information processing and management in distributed heterogeneous information systems is considered. The heterogeneous distributed control system of processes of data handling is under construction on the basis of synthesis of diverse hardware and computing and program components, and also control facilities. Heterogeneous information systems facilitate integration of diverse information sources of the structured, semistructured and unstructured data. In modern systems for realization of management by processes of information handling it is required to organize their distributed inclusion in the general information environment through networks. In work the algorithm of formation of the plan of problems of data processing with the minimum number of processors is offered. Heuristic algorithms of planning of problems of data processing are considered and relative comparison when using in heterogeneous systems of data processing is carried out them. Advantages of existence in information system of mechanisms of conveyor performance of tasks are opened.
1. Барский А. Б. Параллельные процессы в вычислительных системах / А. Б. Барский. – М.: Радио и связь, 1990.
2. Джин Бэкон, Тим Харрис Операционные системы. Параллельные и распределенные си-стемы Operating Systems. Concurrent and Distributed Software Design И.: Питер, BHV, 2004.
3. Воеводин В. В. Математические модели и методы в параллельных процессах / В. В. Вое-водин. – М.: Наука, 1986.
4. Ковалев И. В. Моделирование и оптимизация параллельных процессов в информацион-но-управляющих системах / И. В. Ковалев, Р. Ю. Царев. – Красноярск: ИПЦ КГТУ, 2003.
5. Олифер В. Г. Компьютерные сети. Принципы, технологии, протоколы / В. Г. Олифер, Н. А. Олифер. – СПб.: Питер, 1999.
6. Олифер В. Г. Сетевые операционные системы / В. Г. Олифер, Н. А. Олифер. – СПб.: Пи-тер, 2001.
7. Эндрю Таненбаум, Маартен ван Стеен Распределенные системы. Принципы и парадиг-мы. – Изд-во: Питер, 2003.
8. Neumann K. Stochastic Project Networks. Temporal Analysis, Scheduling and Cost Minimiza-tion / K. Neumann // Lecture Notes in Economics and Mathematical Systems, No. 34, Springer-Verlag, 1990.
9. Phillips D. T. Fundamentals of network analysis / D. T. Phillips, A. Garsia-Diaz. Prentice-Hall, Inc. Englewood Cliffs. – New Jersy, 1981.