Конструирование бинарных пространств на основе неравномерных разбиений
Saved in:
| Title: | Конструирование бинарных пространств на основе неравномерных разбиений |
|---|---|
| Source: | Вестник НГИЭИ. |
| Publisher Information: | Государственное бюджетное образовательное учреждение высшего профессионального образования Нижегородский государственный инженерно-экономический институт, 2016. |
| Publication Year: | 2016 |
| Subject Terms: | бинарное пространство, разбиение, сегмент, ключ, поиск, размер разбиения, операция над разбиением |
| Description: | В статье описываются модели неравномерных разбиений бинарного пространства, разложение матрицы пространства памяти, операции с подпространствами, конструирование подпространств. Описан способ, основанный на сдвиге сигнальной единицы. Рассмотрен способ образования пространств строки матрицы сег-ментов, который базировался на смещении правой границы нижней треугольной матрицы адресов (уменьшении числа битов в адресе путем отбрасывания младших разрядов). Однако имеется возможность создавать подпро-странства строки матрицы группированием и выделением соседних адресных битов. Предложены способ мат-ричного описания разбиений, виды операций над разбиениями ,оценки размеров разбиений, поиск среди множе-ства других. Доказано, что реализация разбиений может осуществляться программным и аппаратными способа-ми, однако наибольший эффект в достижении быстродействия может быть получен во-втором случае, когда важ-нейшее значение приобретает время поиска пространства нужного размера. В рассмотренной статье этот пара-метр подходит независимо от размеров пространства. В теоретическом плане предложенные методы разбиений могут найти применение как средства оценки возможностей формирований подпространств в изначально ограни-ченном бинарном пространстве. The article describes models of non-uniform binary space partition, the position of the matrix memory space, operations with subspaces constructing subspaces. The described method based on the shift signal units. The way of educational spaces in the row of the matrix segments, which was based on the offset of the right edge of the lower tri-angular matrix addresses (reducing the number of bits in the address by discarding the least significant ones). However, it is possible to generate the subspace matrix rows by the grouping and separation of adjacent address bits. The proposed method matrix description breaks, types of operations on partitions ,estimate the size of partitions, and search among many others. It is proved that the splits may be implemented by software and hardware ways, but the greatest effect in achieving performance can be obtained in the second case, when it is paramount to the search space size. In the article this option is appropriate regardless of the size of the space. In theoretical terms, the proposed techniques partition can be used as a means of evaluating the capabilities of groups of subspaces in the binary initially a confined space. |
| Document Type: | Article |
| File Description: | text/html |
| Language: | Russian |
| ISSN: | 2227-9407 |
| Access URL: | http://cyberleninka.ru/article/n/konstruirovanie-binarnyh-prostranstv-na-osnove-neravnomernyh-razbieniy http://cyberleninka.ru/article_covers/16456487.png |
| Accession Number: | edsair.od......2806..fbed8cd9b7cf18f39a71a48ef01776c5 |
| Database: | OpenAIRE |
Nájsť tento článok vo Web of Science 
| Abstract: | В статье описываются модели неравномерных разбиений бинарного пространства, разложение матрицы пространства памяти, операции с подпространствами, конструирование подпространств. Описан способ, основанный на сдвиге сигнальной единицы. Рассмотрен способ образования пространств строки матрицы сег-ментов, который базировался на смещении правой границы нижней треугольной матрицы адресов (уменьшении числа битов в адресе путем отбрасывания младших разрядов). Однако имеется возможность создавать подпро-странства строки матрицы группированием и выделением соседних адресных битов. Предложены способ мат-ричного описания разбиений, виды операций над разбиениями ,оценки размеров разбиений, поиск среди множе-ства других. Доказано, что реализация разбиений может осуществляться программным и аппаратными способа-ми, однако наибольший эффект в достижении быстродействия может быть получен во-втором случае, когда важ-нейшее значение приобретает время поиска пространства нужного размера. В рассмотренной статье этот пара-метр подходит независимо от размеров пространства. В теоретическом плане предложенные методы разбиений могут найти применение как средства оценки возможностей формирований подпространств в изначально ограни-ченном бинарном пространстве.<br />The article describes models of non-uniform binary space partition, the position of the matrix memory space, operations with subspaces constructing subspaces. The described method based on the shift signal units. The way of educational spaces in the row of the matrix segments, which was based on the offset of the right edge of the lower tri-angular matrix addresses (reducing the number of bits in the address by discarding the least significant ones). However, it is possible to generate the subspace matrix rows by the grouping and separation of adjacent address bits. The proposed method matrix description breaks, types of operations on partitions ,estimate the size of partitions, and search among many others. It is proved that the splits may be implemented by software and hardware ways, but the greatest effect in achieving performance can be obtained in the second case, when it is paramount to the search space size. In the article this option is appropriate regardless of the size of the space. In theoretical terms, the proposed techniques partition can be used as a means of evaluating the capabilities of groups of subspaces in the binary initially a confined space. |
|---|---|
| ISSN: | 22279407 |