- Tytuł:
-
Kompakcja wejściowego strumienia bitowego z użyciem metod zbiorów przybliżonych do symulacji mocy w układach sekwencyjnych
Bitstream compaction using rough set theory for power simulation in sequential circuits - Autorzy:
- Grześ, Tomasz
- Tematy:
-
układy sekwencyjne
symulacja mocy
kompakcja
zbiory przybliżone
sequential circuits
power simulation
compaction
rough sets - Pokaż więcej
- Wydawca:
- Politechnika Białostocka. Oficyna Wydawnicza Politechniki Białostockiej
- Powiązania:
- https://bibliotekanauki.pl/chapters/59710375.pdf Link otwiera się w nowym oknie
- Opis:
-
Minimalizacja mocy i projektowanie układów o obniżonym poborze mocy to bardzo ważne trendy w projektowaniu współczesnych układów cyfrowych. Projektowanie takie wymaga obliczenia mocy pobieranej przez system, co można uzyskać za pomocą symulacji. Proces ten może być bardzo długi, ponieważ wymaga wejściowego strumienia bitowego. Kompresja bitowego strumienia danych jest jedną z technik wykorzystywanych do usprawniania symulacji poboru mocy układów sekwencyjnych. Do tego celu nigdy nie były stosowane metody zbiorów przybliżonych. Niniejsze opracowanie jest pierwszym podejściem do kompakcji danych przy użyciu zbiorów przybliżonych.
Power minimization and low power design are very important trends in digital circuits design. Minimizing power consumption, for example, leads to increasing the time between recharging the battery in mobile systems. It is also needed to design environmentally friendly devices. Low-power designing and power-aware designing, in one of the stages, need to calculate the power consumed by the system. This can be obtained by power simulation, but this process can be very long, as it needs the stream of data that is given to inputs of the simulated circuit. The stream may be compacted to cut the simulation time. The rough sets theory was developed by Prof. Z. Pawlak in eighties of the 20th century. Rough sets are used for data analysis and processing, and one of the fields of its utilization is a data reduction. Removing the redundancy of the data stream in the rough sets can be achieved with the reduct and the discretization. In this study, the reduct is used for data stream compaction. Proposed algorithm need two informations: the data stream and the transition list of the sequential circuit. Data stream is treated as the decision table, extended by the data extracted from the transition list to form the decision attribute. In proposed solution data stream is treated as the decision table – any bit of the data stream represent one conditional attribute. To complete the decision table there is decision attribute needed. Decision attribute is generated from the transition list of the sequential circuit. Full decision table is then processed to obtain the reduct and to perform the discretization. These two processes provide data reduction and the resulting data stream is significantly smaller, that lead to decrease the power simulation time. Data stream compaction is one of the techniques used in improving the power simulation of the sequential circuits, but never used rough sets methods. This work is first approach to data compaction/compression using rough sets methods. - Dostawca treści:
- Biblioteka Nauki
Artykuł