Пристрій для розподілу файлів серед комп’ютерів

1 Пристрій для розподілу файлів серед комп'ютерів, що містить модуль розподілу, що містить канали, блок виділення максимального коду, групи елементів АБО і АБО-НЕ, виходи яких є виходами пристрою, елемент АБО, тригер, елемент затримки та елемент І, причому прямий вихід кожного елемента АБО групи, починаючи з останнього елемента, зв'язаний з першими входами попереднього елемента АБО групи і попереднього елемента АБО-НЕ групи, кожний вихід блока виділення максимального коду, починаючи з передостаннього, зв'язаний з другим входом ВІДПОВІДНОГО елемента АБО групи, починаючи з останнього, інверсний вихід кожного елемента АБО групи зв'язаний з другим входом однойменного елемента АБО-НЕ групи, вихід елемента І є ВІДПОВІДНИМ виходом пристрою, треті входи елементів АБО-НЕ групи зв'язані з інверсним виходом тригера, прямий вихід якого зв'язаний з другим входом елемента І, який відрізняється тим, що додатково містить модуль порівняння, два регістри, модуль вирахування, причому групи входів модуля порівняння є ВІДПОВІДНИМИ групами входів пристрою, виходи модуля порівняння зв'язані з входами першого регістра, виходи якого Винахід відноситься до обчислювальної техніки і може знайти застосування в комп'ютерних мережах при розподілі файлів серед комп'ютерів Відомий пристрій для розподілу завдань в обчислювальної система (Патент №2042191 № кл GO6F9/46, опубл ЗО 08 95), що містить блок керування, три регістра, два елемента затримки, елемент І, елемент АБО, перший блок елементів І, другий блок елементів І, блок виділення мінімального числа, групу регістрів, блок звязані з керуючими виходами модуля розподілу, виходи якого зв'язані з входами другого регістра і є групою виходів пристрою, виходи другого регістра зв'язані з керуючими входами модуля вирахування, група входів якого є ВІДПОВІДНОЮ групою входів пристрою, а виходи модуля вирахування є групою виходів пристрою, вхід запуску пристрою зв'язаний з входом запуску модуля розподілу і з входами скидання регістрів, причому модуль розподілу додатково містить елемент І, перший вхід якого зв'язаний з входом запуску модуля розподілу, а другий вхід зв'язаний з виходом елементу АБО, вихід елемента І зв'язаний з керуючим входом елемента затримки, входи модуля розподілу є керуючими входами блока виділення максимального коду 2 Пристрій за п 1 , який відрізняється тим, що модуль порівняння містить канали по КІЛЬКОСТІ комп'ютерів, кожний з каналів містить схему порівняння, причому група вертикальних входів схеми порівняння є першою групою входів пристрою, група горизонтальних входів схеми порівняння є ВІДПОВІДНИМ виходом модуля порівняння 3 Пристрій за п 1 , який відрізняється тим, що модуль вирахування містить канали по КІЛЬКОСТІ комп'ютерів, кожний з каналів містить схему вирахування, причому група вертикальних входів схеми вирахування є першою групою входів пристрою, група горизонтальних входів схеми вирахування є другою групою входів пристрою, керуючий вхід схеми вирахування є ВІДПОВІДНИМ входом модуля вирахування, вихід кожної схеми вирахування є ВІДПОВІДНИМ ВИХОДОМ пристрою суматорів, третій блок елементів І, групу блоків елементів І, блок елементів АБО, дешифратор При розподілі файлів серед комп'ютерів за допомогою відомого пристрою ймовірність нерозподілу файлів є високою, тому що не враховується необхідний об'єм пам'яті, оскільки в пристрої не передбачено, що у файла є розмір, комп'ютери мають об'єми пам'яті Тобто файли могуть остатися нерозподіленими Найбільше близьким аналогом винаходу, що (О со Ю 59736 заявляється, є пристрій для розподілу завдань процесорам (Ас СРСР №1539778, кп G06F9/46, опубл ЗО 01 90) Пристрій представляє по собі модуль розподілу, що містить канали, кожний з яких містить тригер, одиничний вхід якого є входом запуску пристрою, вхід скидання тригера зв'язаний з входом ВІДПОВІДНОГО каналу, прямий вихід тригера зв'язаний з керуючим входом блока виділення максимального коду, інверсний вихід тригера зв'язаний з входом елемента НЕ ВІДПОВІДНОГО каналу, блок виділення максимального коду, групу елементів АБО і групу елементів АБО-НЕ, виходи яких є виходами пристрою, перший і другий входи режиму, що зв'язані з першим і другим сигнальними входами всіх каналів ВІДПОВІДНО, КОЖНИЙ керуючий вхід пристрою зв'язаний з керуючим входом однойменного каналу, кодові (інформаційні) входи кожного з яких зв'язані з однойменною групою інформаційних входів пристрою, група інформаційних виходів кожного каналу зв'язана з однойменною групою входів блока виділення максимального коду, прямий вихід кожного елемента АБО групи, починаючи з останнього елемента, зв'язаний з першими входами попередньою елемента АБО групи і попереднього елемента АБОНЕ групи Модуль розподілу, також містить елемент АБО, тригер, елемент затримки та елемент 1, причому керуючі входи і вхід запуску пристрою зв'язані з входами запуску вах каналів, сигнальний вихід кожного каналу зв'язаний з однойменним керуючим входом блока виділення максимального коду, останній вихід якого зв'язаний з першим входом елемента 1 та с першими входами останніх елементів АБО і АБО-НЕ груп, кожний вихід блока виділення максимального коду, починаючи з передостаннього, зв'язаний з другим входом ВІДПОВІДНОГО елемента АБО групи, починаючи з останнього, інверсний вихід кожного елемента АБО групи зв'язаний з другим входом однойменного елемента АБО-НЕ групи, вихід елемента І є ВІДПОВІДНИМ виходом пристрою, треті входи елементів АБО-НЕ групи зв'язані з інверсним виходом тригера, прямий вихід якого зв'язаний з другим входом елемента І, вихід елемента АБО зв'язаний з входом скидання тригера і через елемент затримки - з одиничним входом тригера Ознаки найближчого аналога, що збігаються з суттєвими ознаками винаходу, що заявляється, є модуль розподілу, що містить канали, блок виділення максимального коду, групи елементів АБО і АБО-НЕ, виходи яких є виходами пристрою, елемент АБО, тригер, елемент затримки та елемент І, причому прямий вихід кожного елемента АБО групи, починаючи з останнього елемента, зв'язаний з першими входами попереднього елемента АБО групи і попереднього елемента АБОНЕ групи, кожний вихід блока виділення максимального коду, починаючи з передостаннього, зв'язаний з другим входом ВІДПОВІДНОГО елемента АБО групи, починаючи з останнього, інверсний вихід кожного елемента АБО групи зв'язаний з другим входом однойменного елемента АБО-НЕ групи, вихід елемента І є ВІДПОВІДНИМ ВИХОДОМ пристрою, треті входи елементів АБО-НЕ групи зв'язані з інверсним виходом тригера, прямий вихід якого зв'язаний з другим входом елемента І Незважаючи на те, що в відомому пристрої враховуються інтенсивності обслуговування файлів у комп'ютерах, при розподілі файлів серед комп'ютерів за допомогою цього пристрою ймовірність нерозподілу файлів є високою, тому що не враховується необхідний об'єм пам'яті, оскільки в пристрої не передбачено, що у файла є розмір, а комп'ютери мають об'єми пам'яті Тобто файли могуть остатися нерозподіленими У основу винаходу поставлена задача удосконалення пристрою для розподілу файлів серед комп'ютерів, у якому за рахунок уведення нових модулів і зв'язків МІЖ НИМИ, забезпечується урахування необхідного об'єму пам'яті при зберіганні урахування інтенсивностей обслуговування файлів у комп'ютерах, що дозволяє зменшити ймовірність нерозподілу файлів серед комп'ютерів Поставлена задача вирішена тим, що пристрій для розподілу файлів серед комп'ютерів, що містить модуль розподілу, що містить канали, блок виділення максимального коду, групи елементів АБО і АБО-НЕ, виходи яких с виходами пристрою, елемент АБО, тригер, елемент затримки та елемент 1, причому прямий вихід кожного елемента АБО групи, починаючи з останнього елемента, зв'язаний з першими входами попереднього елемента АБО групи і попереднього елемента АБОНЕ групи, кожний вихід блока виділення максимального коду, починаючи з передостаннього, зв'язаний з друпім входом ВІДПОВІДНОГО елемента АБО групи, починаючи з останнього, інверсний вихід кожного елемента АБО групи зв'язаний з другим входом однойменного елемента АБО-НЕ групи, вихід елемента І є ВІДПОВІДНИМ ВИХОДОМ пристрою, треті входи елементів АБО-НЕ групи зв'язані з інверсним виходом тригера, прямий вихід якого зв'язаний з другим входом елемента І, ВІДПОВІДНО до винаходу додатково містить модуль порівняння, два регістри, модуль вирахування, причому групи входів модуля порівняння є ВІДПОВІДНИМИ групами входів пристрою, виходи модуля порівняння зв'язані з входами першого регістра, виходи якого зв'язані з керуючими входами модуля розподілу, виходи якого зв'язані з входами другого регістра і є групою виходів пристрою, виходи другого регістра зв'язані з керуючими входами модуля вирахування, групи входів якого є ВІДПОВІДНИМИ групами входів пристрою, а виходи модулів вирахування с групою виходів пристрою, вхід запуску пристрою зв'язаний з входом запуску модуля розподілу і з входами скидання регістрів, причому модуль розподілу додатково містить елемент 1, перший вхід якого зв'язаний з входом запуску модуля розподілу, а другий вхід зв'язаний з виходом елемента АБО, вихід елемента 1 зв'язаний з керуючим входом елемента затримки, входи модуля розподілу є керуючими входами блока виділення максимального коду Модуль порівняння МІСІТЬ канали по КІЛЬКОСТІ комп'ютерів, кожний з канатів містить схему порівняння, причому група вертикальних входів схеми порівняння є першою групою входів пристрою, група горизонтальних входів схеми порівняння є другою групою входів пристрою, вихід кожній схеми порівняння є ВІДПОВІДНИМ виходом модуля порівняння 59736 Модуль вирахування містить канали по КІЛЬКОСТІ комп'ютерів, кожний з каналів містить схему вирахування, причому група вертикальних входів схеми вирахування є першою групою входів пристрою, група горизонтальних входів схеми вирахування є другою групою входів пристрою, керуючий вхід схеми вирахування є ВІДПОВІДНИМ ВХОДОМ модуля вирахування, вихід кожній схеми вирахування с ВІДПОВІДНИМ виходом пристрою На фіг 1 приведена структурна схема пристрою для розподілу файлів серед комп'ютерів, на фіг 2 - структурна схема модуля розподілу, на фіг 3 структурна схема модуля порівняння, на фіг 4 - структурна схема модуля вирахування Пристрій для розподілу файлів серед комп'ютерів містить групи входів 1 і 2, модуль 3 порівняння, вхід 4 запуску пристрою, буферний регістр 5, групу входів 6, модуль 7 розподілу, групу виходів 8, буферний регістр 9, модуль їй вирахування, групу виходів 11 Модуль 7 розподілу містить канали, кожний з яких мі спіть групу входів 6 і групу керуючих входів 12 вхід 4 запуску, елемент 13 АБО, елемент 141, елемент 15 затримки, тригер 16, блок 17 виділення максимального коду, групу виходів 18 блоку виділення максимального коду, групу елементів 19 АБО, елемент 2 0 1 , групу елементів 21 АБО-НЕ, групу виходів 22 Модуль порівняння містить канали по КІЛЬКОСТІ комп'ютерів, кожний з каналів містить схему 23 порівняння Модуль вирахування містить канали по КІЛЬКОСТІ комп'ютерів, кожний з каналів містить схему 24 вирахування Позначимо, m - КІЛЬКІСТЬ файлів, п - КІЛЬКІСТЬ комп'ютерів у комп'ютерній мережі, V, - розмір і -го файла, Fy - інтенсивність обслуговування і-го файла у j-му комп'ютері, Ху=1, якщо і-й файл повинен бути у j-му комп'ютері, інакше Х|,=0, В,, - об'єм пам'яті j-ro комп'ютера, U, - вільний об'єм пам'яті j-ro комп'ютера При розміщенні першого файла U,=B,, і=1,2, ,m, j=1,2, ,n При розміщенні і-го файла пристрій працює таким чином На кроку настроювання по входу 4 запуску пристрою надходять одиничний сигнал, по якому буферні регістри 5 і 9 встановлюються в нуль, по групі входів 1 у модуль 3 порівняння й у модуль 10 вирахування надходить значення V, по групі входів 2 у модуль порівняння й у модуль вирахування надходять значення U,, по групі входів 6 у модуль 7 розподілу , надходять значення F,, На першому кроку модуль 3 порівняння формує на виходах 12 схем 23 порівняння значення Z y Z,,=1, якщо V|