Claims (19)
1. Способ выбора маршрута чтения и записи данных, включающий следующие стадии:1. A method of selecting a route for reading and writing data, comprising the following steps:
- определяют число ожидающих блоков чтения для каждого маршрута от главного компьютера к логическому устройству;- determine the number of pending read blocks for each route from the host computer to the logical device;
- определяют число ожидающих блоков записи для каждого маршрута от главного компьютера к логическому устройству;- determine the number of pending recording blocks for each route from the host computer to the logical device;
- определяют для каждого маршрута от главного компьютера к логическому устройству один или несколько связанных со временем факторов; и- determine for each route from the host computer to the logical device one or more time-related factors; and
- выбирают маршрут от главного компьютера к логическому устройству на чтение или запись данных, используя число ожидающих блоков чтения, число ожидающих блоков записи и один или несколько связанных со временем факторов.- choose a route from the host computer to the logical device to read or write data using the number of pending read blocks, the number of pending write blocks, and one or more time-related factors.
2. Способ по п.1, в котором стадия, на которой определяют один или несколько связанных со временем факторов для каждого маршрута от главного компьютера к логическому устройству, содержит стадии, на которых:2. The method according to claim 1, in which the stage at which one or more time-related factors are determined for each route from the host computer to the logical device, comprises stages in which:
- определяют средневзвешенное время на чтение одного блока для каждого маршрута от главного компьютера к логическому устройству; и- determine the weighted average time to read one block for each route from the host computer to the logical device; and
- определяют средневзвешенное время на запись одного блока для каждого маршрута от главного компьютера к логическому устройству.- determine the weighted average time to record one block for each route from the host computer to the logical device.
3. Способ по п.2, дополнительно содержащий стадию, на которой определяют расчетное время ожидания для каждого маршрута от главного компьютера к логическому устройству с использованием средневзвешенного времени на чтение одного блока и на запись одного блока,3. The method according to claim 2, additionally containing a stage in which the estimated waiting time for each route from the host computer to the logical device is determined using the weighted average time to read one block and write one block,
- при этом стадия, на которой выбирают маршрут от главного компьютера к логическому устройству, содержит стадию, на которой выбирают маршрут с наименьшим расчетным временем ожидания.- at the same time, the stage at which the route from the host computer to the logical device is selected contains the stage at which the route with the smallest estimated waiting time is selected.
4. Способ по п.2, в котором стадия, на которой определяют средневзвешенное время на чтение одного блока для каждого маршрута, содержит стадию, на которой определяют средневзвешенное время на чтение одного блока для последних N считанных блоков; и4. The method of claim 2, wherein the step of determining a weighted average time to read one block for each route, comprises the step of determining the weighted average time to read one block for the last N blocks read; and
- при этом стадия, на которой определяют средневзвешенное время на запись одного блока для каждого маршрута, содержит стадию, на которой определяют средневзвешенное время на запись одного блока для последних N записанных блоков, где N является целым числом больше 1.- at the same time, the stage at which the weighted average time for recording one block for each route is determined, contains the stage at which the weighted average time for recording one block for the last N recorded blocks is determined, where N is an integer greater than 1.
5. Способ по п.1, в котором стадия, на которой определяют один или несколько связанных со временем факторов для каждого маршрута от главного компьютера к логическому устройству, содержит стадию, на котором определяют общий вес маршрута с помощью числа блоков на временной интервал, и5. The method of claim 1, wherein the step of determining one or more time-related factors for each route from the host computer to the logic device comprises a step of determining the total weight of the route using the number of blocks per time interval, and
- при этом стадия, на которой выбирают маршрут от главного компьютера к логическому устройству, содержит стадию, на которой выбирают маршрут с наименьшим общим весом маршрута.- at the same time, the stage at which the route from the host computer to the logical device is selected contains the stage at which the route with the smallest total route weight is selected.
6. Способ по п.5, в котором стадия, на которой определяют общий вес маршрута, содержит стадию, на которой определяют произведение суммы от числа ожидающих вводов-выводов, числа ожидающих блоков чтения и числа ожидающих блоков записи, на вес маршрута для этого маршрута.6. The method according to claim 5, in which the stage, which determines the total weight of the route, contains the stage of determining the product of the sum of the number of pending I / O, the number of pending read blocks and the number of pending write blocks, the weight of the route for this route .
7. Устройство выбора маршрута чтения и записи данных, содержащее:7. A device for selecting a route for reading and writing data, comprising:
электронную аппаратную схему, выполненную с возможностью:electronic hardware circuitry configured to:
- определять число ожидающих блоков чтения для каждого маршрута от главного компьютера к логическому устройству;- determine the number of pending read blocks for each route from the host computer to the logical device;
- определять число ожидающих блоков записи для каждого маршрута от главного компьютера к логическому устройству;- determine the number of pending recording blocks for each route from the host computer to the logical device;
- определять для каждого маршрута от главного компьютера к логическому устройству один или несколько связанных со временем факторов; и- determine for each route from the host computer to the logical device one or more time-related factors; and
- выбирать маршрут от главного компьютера к логическому устройству на чтение или запись данных, используя число ожидающих блоков чтения, число ожидающих блоков записи и один или несколько связанных со временем факторов.- select a route from the host computer to the logical device to read or write data using the number of pending read blocks, the number of pending write blocks, and one or more time-related factors.
8. Устройство по п.7, в котором схема содержит по меньшей мере один процессор, память, программируемое логическое устройство или логический вентиль.8. The device according to claim 7, in which the circuit includes at least one processor, memory, programmable logic device or logic gate.
9. Устройство по п.7, в котором схема, выполненная с возможностью определять один или несколько связанных со временем факторов для каждого маршрута от главного компьютера к логическому устройству, содержит схему, выполненную с возможностью:9. The device according to claim 7, in which the circuit is configured to determine one or more time-related factors for each route from the host computer to the logical device, contains a circuit configured to:
- определять средневзвешенное время на чтение одного блока для каждого маршрута от главного компьютера к логическому устройству; и- determine the weighted average time to read one block for each route from the host computer to the logical device; and
- определять средневзвешенное время на запись одного блока для каждого маршрута от главного компьютера к логическому устройству.- determine the average weighted time to record one block for each route from the host computer to the logical device.
10. Устройство по п.9, дополнительно содержащее схему, выполненную с возможностью определять расчетное время ожидания для каждого маршрута от главного компьютера к логическому устройству с использованием средневзвешенного времени на чтение одного блока и на запись одного блока,10. The device according to claim 9, further comprising a circuit configured to determine an estimated waiting time for each route from the host computer to the logic device using a weighted average time to read one block and write one block,
- при этом схема, выполненная с возможностью выбирать маршрут от главного компьютера к логическому устройству, содержит схему, которая выполнена с возможностью выбирать маршрут с наименьшим расчетным временем ожидания.- at the same time, the circuit configured to select a route from the host computer to the logical device contains a circuit that is configured to select a route with the smallest estimated waiting time.
11. Устройство по п.9, в котором схема, выполненная с возможностью определять средневзвешенное время на чтение одного блока для каждого маршрута, содержит схему, выполненную с возможностью определять средневзвешенное время на чтение одного блока для последних N считанных блоков; и11. The device according to claim 9, in which the circuit is configured to determine a weighted average time to read one block for each route, comprises a circuit configured to determine a weighted average time to read one block for the last N read blocks; and
- при этом схема, выполненная с возможностью определять средневзвешенное время на запись одного блока для каждого маршрута, содержит схему, выполненную с возможностью определять средневзвешенное время на запись одного блока для последних N записанных блоков, где N является целым числом больше 1.- at the same time, the circuit configured to determine the weighted average time to record one block for each route contains a circuit configured to determine the weighted average time to record one block for the last N recorded blocks, where N is an integer greater than 1.
12. Устройство по п.7, в котором схема, выполненная с возможностью определять один или несколько связанных со временем факторов для каждого маршрута от главного компьютера к логическому устройству, содержит схему, выполненную с возможностью определять общий вес маршрута с помощью числа блоков на временной интервал, и12. The device according to claim 7, in which the circuit is configured to determine one or more time-related factors for each route from the host computer to the logical device, comprises a circuit configured to determine the total weight of the route using the number of blocks per time interval , and
- при этом схема, выполненная с возможностью выбирать маршрут от главного компьютера к логическому устройству, содержит схему, выполненную с возможностью выбирать маршрут с наименьшим общим весом маршрута.- at the same time, the circuit configured to select a route from the host computer to the logical device comprises a circuit configured to select a route with the smallest total route weight.
13. Устройство по п.12, в котором схема, выполненная с возможностью определять общий вес маршрута, содержит схему, выполненную с возможностью определять произведение суммы от числа ожидающих вводов-выводов, числа ожидающих блоков чтения и числа ожидающих блоков записи, на вес маршрута для этого маршрута.13. The device according to item 12, in which the circuit is configured to determine the total weight of the route, contains a circuit configured to determine the product of the sum of the number of pending I / O, the number of pending read blocks and the number of pending write blocks, the weight of the route for this route.
14. Долговременный машиночитаемый носитель, который хранит исполняемые компьютером команды, причем эти команды инициируют компьютер:14. A long-term machine-readable medium that stores computer-executable instructions, these instructions initiating a computer:
- определять число ожидающих блоков чтения для каждого маршрута от главного компьютера к логическому устройству;- determine the number of pending read blocks for each route from the host computer to the logical device;
- определять число ожидающих блоков записи для каждого маршрута от главного компьютера к логическому устройству;- determine the number of pending recording blocks for each route from the host computer to the logical device;
- определять для каждого маршрута от главного компьютера к логическому устройству один или несколько связанных со временем факторов; и- determine for each route from the host computer to the logical device one or more time-related factors; and
- выбирать маршрут от главного компьютера к логическому устройству на чтение или запись данных, используя число ожидающих блоков чтения, число ожидающих блоков записи и один или несколько связанных со временем факторов.- select a route from the host computer to the logical device to read or write data using the number of pending read blocks, the number of pending write blocks, and one or more time-related factors.
15. Носитель по п.14, в котором команды, инициирующие компьютер определять для каждого маршрута от главного компьютера к логическому устройству один или несколько связанных со временем факторов, содержит команды, инициирующие компьютер:15. The medium of claim 14, in which the commands that initiate the computer to determine for each route from the host computer to the logical device one or more time-related factors, contains commands that initiate the computer:
- определять средневзвешенное время на чтение одного блока для каждого маршрута от главного компьютера к логическому устройству; и- determine the weighted average time to read one block for each route from the host computer to the logical device; and
- определять средневзвешенное время на запись одного блока для каждого маршрута от главного компьютера к логическому устройству.- determine the average weighted time to record one block for each route from the host computer to the logical device.
16. Носитель по п.15, дополнительно содержащий команды, инициирующие компьютер определять расчетное время ожидания для каждого маршрута от главного компьютера к логическому устройству с использованием средневзвешенного времени на чтение одного блока и на запись одного блока,16. The medium of claim 15, further comprising instructions initiating the computer to determine an estimated waiting time for each route from the host computer to the logic device using a weighted average time to read one block and write one block,
- при этом команды, инициирующие компьютер выбирать маршрут от главного компьютера к логическому устройству, содержат команды, инициирующие компьютер выбирать маршрут с наименьшим расчетным временем ожидания.- at the same time, the commands initiating the computer to choose the route from the host computer to the logical device contain the commands initiating the computer to choose the route with the smallest estimated waiting time.
17. Носитель по п.15, в котором команды, инициирующие компьютер определять средневзвешенное время на чтение одного блока для каждого маршрута, содержат команды, инициирующие компьютер определять средневзвешенное время на чтение одного блока для последних N считанных блоков; и17. The medium of claim 15, wherein the commands initiating the computer to determine a weighted average time to read one block for each route, comprise commands that initiate the computer to determine the weighted average time to read one block for the last N blocks read; and
- при этом команды, инициирующие компьютер определять средневзвешенное время на запись одного блока для каждого маршрута, содержит команды, заставляющие компьютер определять средневзвешенное время на запись одного блока для последних N записанных блоков, где N является целым числом больше 1.- at the same time, the commands that initiate the computer to determine the weighted average time to record one block for each route, contains commands that force the computer to determine the weighted average time to record one block for the last N recorded blocks, where N is an integer greater than 1.
18. Носитель по п.14, в котором команды, инициирующие компьютер определять один или несколько связанных со временем факторов для каждого маршрута от главного компьютера к логическому устройству, содержат команды, инициирующие компьютер определять общий вес маршрута с помощью числа блоков на временной интервал, и18. The medium of claim 14, wherein the commands initiating the computer to determine one or more time-related factors for each route from the host computer to the logical device comprise instructions initiating the computer to determine the total weight of the route using the number of blocks per time interval, and
- при этом команды, инициирующие компьютер выбирать маршрут от главного компьютера к логическому устройству, содержит команды, инициирующие компьютер выбирать маршрут с наименьшим общим весом маршрута.- at the same time, the commands initiating the computer to choose a route from the host computer to the logical device, contains commands that initiate the computer to choose the route with the smallest total weight of the route.
19. Носитель по п.17, в котором команды, инициирующие компьютер определять общий вес маршрута, содержат команды, инициирующие компьютер определять произведение суммы от числа ожидающих вводов-выводов, числа ожидающих блоков чтения и числа ожидающих блоков записи, на вес маршрута для этого маршрута.
19. The medium of claim 17, wherein the instructions that initiate the computer to determine the total weight of the route contain instructions that initiate the computer to determine the product of the sum of the number of pending I / O, the number of pending read blocks and the number of pending write blocks, and the weight of the route for this route .