Магомедов, А. М. Непрерывное расписание для специализированных процессоров без отношения предшествования [Текст] / А. М. Магомедов // Вестник Московского энергетического института. - 2009. - N 5. - С. 14-17. - Библиогр.: с. 17 (6 назв. ) . - ISSN 1993-6982
Рубрики: Информатика Информатика в целом Кл.слова (ненормированные): специализированные процессоры -- NP-полнота -- множества -- ненулевые элементы -- непрерывные расписания Аннотация: Доказана NP-полнота задачи построения расписания при следующих условиях: заданные длительности обслуживания каждого задания каждым специализированным процессором таковы, что для каждого задания суммарная длительность обслуживания равна директивному сроку расписания; длительность каждой операции равна единице, прерывание операции не допускается; каждый процессор с момента его включения и до выключения выполняет операции "без простоев"; одновременно разрешается выполнять не более одной операции одним процессором. Имеются экземпляры в отделах: всего 1 : эн.ф. (1) Свободны: эн.ф. (1) |