PL
 |
EN
Preferencje help
Polish version English version Język
Widoczny [Schowaj] Abstrakt
Liczba wyników

Znaleziono wyników: 14

Liczba wyników na stronie
first rewind previous Strona / 1 next fast forward last
Wyniki wyszukiwania
Wyszukiwano:
w słowach kluczowych:  dekompozycja funkcjonalna
help Sortuj według:

help Ogranicz wyniki do:
first rewind previous Strona / 1 next fast forward last
1
Systematyczne metody dekompozycji funkcji boolowskich
Wąsicki Dariusz
Przegląd Telekomunikacyjny + Wiadomości Telekomunikacyjne
|
2020
|
nr 11-12
432--438
PL
Ze względu na ważne zastosowania (dystrybucja adresów iP, skanowanie wirusów i wykrywanie niepożądanych danych) metody projektowania funkcji generowania indeksów są ostatnio przedmiotem intensywnych badań naukowych. większość proponowanych algorytmów oparta jest na metodach heurystycznych umożliwiających znalezienie lokalnie optymalnego rozwiązania. W artykule dyskutowane są systematyczne metody rozłącznych oraz nierozłącznych dekompozycji, funkcjonalnej i liniowej, stosowanych w generatorach indeksów. Ich wykorzystanie umożliwia znalezienie globalnie najlepszego rozwiązania. Zastosowanie pojęcia r-przydatności znacznie poprawia efektywność proponowanych algorytmów dekompozycji.
EN
Due to important applications (iP address distribution, virus scanning, and unwanted data detection), index generation function design methods have recently been the subject of intense research. Most of the proposed algorithms are based on heuristic methods allowing to find a locally optimal solution. The article discusses systematic methods of disjoint and nondisjoint functional and linear decomposition used in index generators. Their use makes it possible to find the best global solution. The use of the r-admissibility concept significantly improves the efficiency of the proposed decomposition algorithms.
2
Metody syntezy logicznej w optymalizacji sprzętowej systemów eksploracji danych
Wąsicki Dariusz, Malinowska Agnieszka
Przegląd Telekomunikacyjny + Wiadomości Telekomunikacyjne
|
2020
|
nr 4-5
72--79
PL
W artykule dyskutowane jest zastosowanie syntezy logicznej w celu zmniejszenia złożoności sprzętowej systemów analizy danych. Zastosowanie redukcji atrybutów zmniejsza złożoność dekompozycji. Omówiono metody dekompozycji liniowej i funkcjonalnej. Przedstawione wyniki wskazują, że metody syntezy logicznej z powodzeniem mogą być zastosowane do rozwiązywania zadań eksploracji danych, skutecznie upraszczając złożoność sprzętową systemów.
EN
The article discusses the use of logical synthesis in terms of reducing the hardware complexity of data analysis systems. The methods of linear and functional decomposition are discussed. The use of attribute reduction reduces the complexity of decomposition. The presented results indicate that logical synthesis methods can be successfully used to solve data mining tasks, effectively simplifying the hardware complexity of the systems.
3
Dekompozycja funkcjonalna w syntezie funkcji generowania indeksów
Łuba Tadeusz, Mazurkiewicz Tomasz
Przegląd Telekomunikacyjny + Wiadomości Telekomunikacyjne
|
2019
|
nr 1
19--25
PL
Funkcje generowania indeksów znajdują zastosowanie w dystrybucji adresów IP, skanowaniu wirusów oraz wykrywaniu niepożądanych danych. Cechą charakterystyczną proponowanej metody jest dekompozycja funkcjonalna. Dekompozycja umożliwia kompresję danych, zachowując jednocześnie precyzję rozpoznawania wzorców. Nowością tej metody jest zastosowanie oryginalnego algorytmu uzupełniania funkcji boolowskich. Metoda zachowuje zalety dekompozycji funkcjonalnej i jest dostosowana do syntezy w strukturach z pamięciami ROM.
EN
Index Generation Functions may be useful in distribution of IP addresses, virus scanning or undesired data detection. A characteristic feature of the proposed method is using functional decomposition. Decomposition has a huge impact on data compression while maintaining the accuracy of pattern matching. The innovation of the method focuses on efficient procedure based on the Complementation of Boolean Function. Furthermore, it preserves advantages of functional decomposition and is well suited for ROM-based synthesis of Index Generation Functions.
4
Synteza generatorów indeksów metodami dekompozycji liniowej i funkcjonalnej
Łuba T., Mazurkiewicz T.
Przegląd Telekomunikacyjny + Wiadomości Telekomunikacyjne
|
2018
|
nr 5
122--128
PL
Metody projektowania funkcji generowania indeksów, ze względu na ważne zastosowania (dystrybucja adresów IP, skanowanie wirusów, wykrywanie niepożądanych danych), są ostatnio przedmiotem intensywnych badań naukowych. W rezultacie powstało wiele metod syntezy takich funkcji. Celem artykułu jest przegląd tych metod, ich porównanie z metodami proponowanymi przez autorów oraz wskazanie problemów, których rozwiązanie może przyczynić się do zwiększenia skuteczności metod projektowania.
EN
Methods of designing the index generation functions have recently been subject of intensive scientific research due to important applications (distribution of IP addresses, virus scanning and undesired data detection). As a result, many methods have been developed to synthesize such functions. The aim of the article is to review these methods, compare them with the methods proposed by the authors and identify issues (problems) whose solution may contribute to the effectiveness of design methods.
5
Redukcja liczby zmiennych do reprezentacji funkcji generowania indeksów
Mazurkiewicz T., Łuba T.
Przegląd Telekomunikacyjny + Wiadomości Telekomunikacyjne
|
2017
|
nr 8-9
795--798, CD
PL
Funkcje generowania indeksów znajdują zastosowanie w dystrybucji adresów IP, skanowaniu wirusów, a także wykrywaniu niepożądanych danych. Proponowana w artykule metoda syntezy jest modyfikacją metody redukcji argumentów i dekompozycji funkcjonalnej polegającej na stosowaniu bramek zamiast komórek logicznych. W artykule przedstawiono również uzyskane proponowaną metodą wyniki dla koderów m z 16 i m z 20.
EN
Index Generation Functions may be useful in distribution of IP addresses, virus scanning or undesired data detection. In this paper an original method is proposed. The proposed multilevel logic synthesis method based on argument reduction and functional decomposition uses gates instead of logic cells. In this paper we present results achieved for m-out-of-16 and m-out-of-20 functions.
6
Redukcja i kompresja zmiennych w syntezie funkcji generowania indeksów
Łuba T., Poźniak K., Zbierzchowski B.
Przegląd Telekomunikacyjny + Wiadomości Telekomunikacyjne
|
2016
|
nr 10
1230--1236
PL
Funkcje generowania indeksów znajdują zastosowanie w dystrybucji adresów IP, skanowaniu wirusów oraz wykrywaniu niepożądanych danych. Proponowana w artykule metoda syntezy jest modyfikacją metody redukcji argumentów i dekompozycji funkcjonalnej, polegającej na stosowaniu bramek zamiast komórek logicznych. Metoda zachowuje zalety dekompozycji funkcjonalnej i jest dostosowana do syntezy w strukturach z pamięciami ROM.
EN
Index Generation Functions may be useful in distribution of IP addresses, virus scanning or undesired data detection. In this paper an original method is proposed. The proposed multilevel logic synthesis method based on argument reduction and functional decomposition uses gates instead of logic cells. Furthermore, it preserves advantages of functional decomposition and is well suited for ROM-based synthesis of Index Generation Functions.
7
Content available remote Functional decomposition of combinational logic circuits with PKmin
Michalski T., Kokosiński Z.
Czasopismo Techniczne. Elektrotechnika
|
2016
|
Y. 113, iss. 2-E
191--202
EN
In this paper, an application of the PKmin program for functional decomposition of multiinput multi-output combinational circuits is presented. The main focus is on balanced multilevel decomposition of logic circuits into minimal number of blocks, such as LUTs in FPGAs. Reduction of the input redundancy is available. Decomposition schemes include parallel, joint/disjoint serial and a mixed one. The decomposition with PKmin can be automated by means of a heuristic algorithm or can be supervised by the designer. A distinctive feature of PKmin is the visualization of the design steps and the final layout of blocks and their interconnections. PKmin is compared in an example with the program DEMAIN.
PL
W artykule przedstawiono zastosowanie programu PKmin do dekompozycji funkcjonalnej wielowyjściowych układów kombinacyjnych, a w szczególności do wielopoziomowej dekompozycji układów na minimalną liczbę bloków funkcjonalnych, takich jak komórki LUT w makrokomórkach FPGA. Możliwa jest wstępna redukcja wejść, a następnie dekompozycje: równoległa, szeregowa łączna i rozłączna oraz mieszana. Proces dekompozycji może być zautomatyzowany lub nadzorowany przez projektanta w trybie interaktywnym. Wyróżnikiem PKmin jest wizualizacja procesu projektowania. Końcowy schemat układu zawiera bloki składowe LUT oraz ich połączenia. Program PKmin został porównany na przykładzie z programem DEMAIN.
8
Zastosowanie dekompozycji w projektowaniu układów cyfrowych
Borowik G., Łuba T., Ogorzałek R.
Przegląd Telekomunikacyjny + Wiadomości Telekomunikacyjne
|
2012
|
nr 6
548-552
PL
Przedstawiono narzędzie wspomagające dekompozycję układów logicznych z użyciem oprogramowania uniwersyteckiego Demain i Spark. Narzędzie znacznie skraca czas potrzebny do przeprowadzenia pojedynczego badania przez wygenerowanie gotowego kodu źródłowego w języku opisu sprzętu. Wynikowy kod źródłowy umożliwia bezpośrednią syntezę układu cyfrowego za pomocą systemów komercyjnych.
EN
The paper examines the usefulness of the university tools by the decomposition of example logic functions and analyzes various strategies of the decomposition of truth tables using the notion of r-admissibility. Subsequently, statistically optimal management strategy for the Spark software have been established. Final results have been compared with the Altera Quartus II system.
9
Content available remote Logic synthesis strategy for FPGAs with embedded memory blocks
Rawski M., Borowik G., Łuba T., Tomaszewski P., Falkowski B.
Przegląd Elektrotechniczny
|
2010
|
R. 86, nr 11a
94-101
PL
Wraz z rozwojem struktur programowalnych, które mają coraz bardziej heterogeniczną budowę, proces odwzorowania projektowanego systemu w tych strukturach staje się coraz bardziej złożony. Nowoczesne układy FPGA są wyposażone w zagrzebane bloki pamięciowe, które mogą być wykorzystane do zwiększenia efektywności projektowanego systemu. W artykule zaprezentowano metodę syntezy logicznej opartej na dekompozycji zrównoważonej, która wykorzystuje koncepcję r-przydatności w celu efektywnego wykorzystania możliwości oferowanych przez wbudowane bloki pamięciowe. Rezultaty zaprezentowane w artykule potwierdzają skuteczność zaproponowanej metody.
EN
With the evolution of programmable structures, that become more heterogeneous, the process of mapping a design into these structures becomes more and more complex. Modern FPGA chips are equipped with embedded memory blocks that can be used to increase the implementation quality of the design. The paper presents a logic synthesis method based on balanced decomposition that uses the concept of radmissibility to efficiently utilize possibilities provided by memory blocks embedded in modern FPGA architectures. Results presented in this paper prove the effectiveness of proposed approach.
10
Content available Utilizing Common Information in Disjoint Decomposition of Multioutput Boolean Functions
Morawiecki P., Rawski M.
Pomiary Automatyka Kontrola
|
2008
|
R. 54, nr 8
559-561
EN
In the article it is described a new method of using a disjoint decomposition as a part of a functional decomposition. The functional decomposition has important applications in many fields of modern engineering and science (FPGA synthesis, information systems, neural networks and many others). The presented algorithm is dedicated to multioutput boolean functions. The concept is based on dividing the complex function into single output functions and then utilizing common information existing in these functions. To test the algorithm, the prototype tool was implemented and the results are presented in the paper.
PL
W artykule zostanie przedstawiona nowa metoda wykorzystania dekompozycji rozłącznej jako elementu dekompozycji funkcjonalnej. Dekompozycja funkcjonalna ma zastosowania w wielu dziedzinach elektroniki, informatyki czy telekomunikacji (np. synteza układów FPGA, systemy informacyjne, sieci neuronowe, synteza filtrów cyfrowych). Zaproponowany algorytm dedykowany jest wielowyjściowym funkcjom boolowskim. Działanie algorytmu bazuje na dekompozycji równoległej i wykorzystaniu wspólnej informacji tkwiącej w dekomponowanych podfunkcjach.
11
Content available Input Variable Partition Method in Functional Decomposition based on Shannon Expansion
Morawiecki P., Rawski M.
Pomiary Automatyka Kontrola
|
2007
|
R. 53, nr 7
121-123
EN
Functional decomposition has important applications in many fields of modern engineering and science. The practical usefulness of decomposition-based methods for very complex systems is restricted by computational complexity and memory requirements of existing algorithms. Efficiency of currently used decomposition algorithms is dependent on the size of decomposed functions. One of the crucial parts of functional decomposition is the input variable partitioning. In this paper, the "divide-and-conquer" paradigm is used to propose a new input variable partitioning method. It has to be stressed that proposed method is not the input variable partition algorithm itself. It should be treated as a general scheme, method which can be combined with the algorithms generating input variable partitions (systematically, heuristically or by algorithms based on BDD).
PL
Dekompozycja funkcjonalna ma zastosowania w wielu dziedzinach współczesnej nauki. W artykule zostaje zaproponowany algorytm, który pozwoli na skrócenie czasu obliczeń na etapie doboru zmiennych w dekompozycji funkcjonalnej. Opisana metoda bazuje na paradygmacie "dziel i rządź", wykorzystuje ekspansję Shannona. Należy podkreślić, iż zaproponowana metoda nie jest algorytmem doboru zmiennych samym w sobie. Stanowi ogólny schemat, który może być wykorzystany wraz z innymi metodami doboru zmiennych (metoda systematyczna, metody heurystyczne, metody oparte na
12
Content available remote Efficient variable partitioning method for functional decomposition
Rawski M.
Electronics and Telecommunications Quarterly
|
2007
|
Vol. 53, No 1
63-81
EN
In recent years the functional decomposition has found an application in many fields of modern engineering and science, such as combinational and sequential logic synthesis for VLSI systems, pattern analysis, knowledge discovery, machine learning, decision systems, data bases, data mining etc. However, its practical usefulness for very complex systems has been limited by the lack of an efficient method for selecting the appropriate input variable partitioning. This is an NP-hard problem and thus heuristic methods have to be used to efficiently and effectively search for optimal or near-optimal solutions. In this paper, a heuristic method for the input variable partitioning is discussed. The method is based on an application of evolutionary algorithms, what allows exploring the possible solution space of problem while keeping the high-quality solutions in this reduced space. The experimental results show that the proposed heuristic method is able to construct an optimal or near optimal solution very efficiently even for large systems. It is much faster than the systematic method while delivering results of comparable quality.
13
Content available remote Dekompozycja funkcji i relacji boolowskich w syntezie logicznej i analizie danych
Sapiecha P., Pleban M., Zbierzchowski B.
Kwartalnik Elektroniki i Telekomunikacji
|
2000
|
Vol. 46, nr 3
400-411
PL
W pracy wykazano, że problem dekompozycji dowolnej funkcji skończonej f(A,B) do postac i h(g(A),B), gdzie g jest funkcją boolowską, jest rozstrzygalny w czasie wielomianowym względem rozmiaru problemu. Równocześnie wykazano, że pominięcie założenia dotyczącego funkcji g powoduje znaczne skomplikowanie problemu. Tak ogólny problem należy do klasy problemów NP - trudnych. W pracy przedstawiono sprowadzenie problemu dekompozycji funkcji skończonych do problemu wierzchołkowego kolorowania grafu. Opisano także, sprowadzenie problemu dekompozycji relacji do problemu wyznaczania kolorowania wierzchołkowego hipergrafu. W celu wykazania poprawności obu redukcji, wykorzystano kombinatoryczną własność Helly.
EN
This paper shows that the problem of decomposing a finite function f(A,B) into the form h (g(A)B), where g is a Boolean function, can be resolved in polynomial time, with respect to the size of the problem. It is also shown that omission of the characteristic of the g function can significantly complicate the problem. Such a general problem belongs to the NP - hard class of problems. The work shows how the problem of decomposition of a finite function can be reduced to the problem of coloring the vertices of a graph. It is also shown that the problem of decomposition of relations can be reduced to coloring the vertices of their hypergraphs. In order to prove the validity of the theorems, combinatory properties of Helly are used.
14
Content available remote An efficiency measure of FPGA based logic synthesis tools
Selvaraj H., Sapiecha P.
Kwartalnik Elektroniki i Telekomunikacji
|
2000
|
Vol. 46, nr 4
479-491
EN
In FPGA - based designs, the number of LOgic Cells (LCs) needed is an important criterion to judge whether a desing is good or not. But the total number of LCs needed to implement a circuit differs vastly from tool to tool. Normally, vendor software use more LCs than the theoretical maximum needed by functional decomposition to implement a circuit. Academic software uses less number of LCs. So far, we are aware of any technique that would give a quantitative measure to judge the comparable silicon area efficiency of a logic synthesis tool. This paper presents a technique to calculate the minmax number of logic cells (Q) which are necedssary to implement a logic circuit.
PL
W projektach wykonanych w technologii FPGA liczba komórek logicznych (KL) jest ważną miarą oceny jakości, pozwala ona udzielić odpowiedzi na pytanie: czy jest to dobry projekt, czy tez nie. Liczba KL potrzebnych do realizacji układu logicznego jest istotnie zależna od używanego do projektowania narzedzia CAD. Oprogramowanie komercyjne wykorzystuje więcej KL niż tyle ile wynika z rozważań teoretycznych, dotyczacych dekompozycji funkcjonalnej układów logicznych. Oprogramowanie akademickie używa mniejszej liczby KL. Dotychczas, nie znalśmy żadnej techniki, która pozwalałaby ocenić wymaganą powierzchnię krzemu potrzebną do realizacji projektu w technice FPGA. W artykule prezentujemy motodę pozwalajacą wyznaczyć ograniczenie górne liczby KL. W pracy wykażemy poprawność tego oszacowania.
first rewind previous Strona / 1 next fast forward last
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.