Informacja

Drogi użytkowniku, aplikacja do prawidłowego działania wymaga obsługi JavaScript. Proszę włącz obsługę JavaScript w Twojej przeglądarce.

Wyszukujesz frazę "functional decomposition" wg kryterium: Temat


Wyświetlanie 1-9 z 9
Tytuł:
Input Variable Partitioning Method for Decomposition-Based Logic Synthesis targeted Heterogeneous FPGAs
Autorzy:
Rawski, M.
Powiązania:
https://bibliotekanauki.pl/articles/227236.pdf
Data publikacji:
2012
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Tematy:
functional decomposition
heterogeneous FPGA
bound set selection
Opis:
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. It is perceived as one of the best logic synthesis methods for FPGAs. However, its practical usefulness for very complex systems depends on efficiency of method used in decomposition calculation. One of the most important steps in functional decomposition construction is selection of the appropriate input variable partitioning. In case of modern heterogeneous programmable structures efficiency of methods used to solve this problem becomes especially important. Since the input variable partitioning problem is an NP-hard, heuristic methods have to be used to efficiently and effectively search for optimal or near-optimal solutions. The paper presents a method for bound set selection in functional decomposition targeted FPGAs with heterogeneous structure. This heuristic algorithm delivers optimal or near optimal results and is much faster than other methods.
Źródło:
International Journal of Electronics and Telecommunications; 2012, 58, 1; 15-20
2300-1933
Pojawia się w:
International Journal of Electronics and Telecommunications
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Application of Graph Theory Algorithms in Non-disjoint Functional Decomposition of Specific Boolean Functions
Autorzy:
Mazurkiewicz, Tomasz
Powiązania:
https://bibliotekanauki.pl/articles/307986.pdf
Data publikacji:
2020
Wydawca:
Instytut Łączności - Państwowy Instytut Badawczy
Tematy:
logic synthesis
functional decomposition
non-disjoint decomposition
index generation functions
Opis:
Functional decomposition is a technique that allows to minimize Boolean functions that cannot be optimally minimized using other methods, such as variable reduction and linear decomposition. A heuristic method for finding nondisjoint decomposition has been proposed lately. In this paper, we examine how the usage of different graph theory techniques affects the computation time and the quality of the solution obtained. In total, six dfferent approaches were analyzed. The results presented herein prove the advantages of the proposed approaches, showing that results obtained for standard benchmark M-out-of-20 functions are better than those presented in previous publication. Results obtained for randomly generated functions prove that time complexity and scalability are significantly better when using the heuristic graph coloring algorithm. However, quality of the solution is worse, in general.
Źródło:
Journal of Telecommunications and Information Technology; 2020, 3; 67-74
1509-4553
1899-8852
Pojawia się w:
Journal of Telecommunications and Information Technology
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Utilizing Common Information in Disjoint Decomposition of Multioutput Boolean Functions
Wykorzystanie wspólnej informacji w dekompozycji rozłącznej wielowyjściowych funkcji boolowskich
Autorzy:
Morawiecki, P.
Rawski, M.
Powiązania:
https://bibliotekanauki.pl/articles/156266.pdf
Data publikacji:
2008
Wydawca:
Stowarzyszenie Inżynierów i Techników Mechaników Polskich
Tematy:
synteza logiczna
dekompozycja funkcjonalna
logic synthesis
functional decomposition
Opis:
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.
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.
Źródło:
Pomiary Automatyka Kontrola; 2008, R. 54, nr 8, 8; 559-561
0032-4140
Pojawia się w:
Pomiary Automatyka Kontrola
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Dekompozycja funkcjonalna z wbudowanym kodowaniem wejść dla układów FPGA opartych o komórki LUT
An Integrated Input Encoding and Symbolic Functional Decomposition for LUT-Based FPGAs
Autorzy:
Deniziak, S.
Wiśniewski, M.
Powiązania:
https://bibliotekanauki.pl/articles/156214.pdf
Data publikacji:
2008
Wydawca:
Stowarzyszenie Inżynierów i Techników Mechaników Polskich
Tematy:
dekompozycja funkcji symbolicznych
FPGA
synteza logiczna
functional decomposition
logic synthesis
Opis:
W pracy przedstawiona jest metoda symbolicznej dekompozycji funkcji z wielowartościowymi wejściami. Poprzez zastosowanie funkcjonalnej dekompozycji symbolicznej, proces kodowania binarnego wartości wejść jest zintegrowany z dekompozycją. Algorytmy optymalizacji stosowane w metodzie mają na celu minimalizację kosztu implementacji funkcji w układach FPGA. Wyniki wykonanych eksperymentów wykazują dużą efektywność opracowanej metody, dla większości benchmarków uzyskano znacznie lepsze wyniki niż w dotychczas stosowanych metodach.
In this paper a method for decomposition of functions with multi-valued inputs is presented. Decomposition is performed simultaneously with encoding of symbolic values. In this way an impact of input encoding on decomposition efficiency is taken into consideration during optimization. The goal of our method is to find encoding that maximally simplifies functional decomposition. Input encoding is built in balanced decomposing strategy based on parallel end serial functional decompositions. Experimental results showed that the presented method significantly reduces the cost of FPGA implementations for most evaluated benchmarks.
Źródło:
Pomiary Automatyka Kontrola; 2008, R. 54, nr 8, 8; 489-492
0032-4140
Pojawia się w:
Pomiary Automatyka Kontrola
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Input Variable Partition Method in Functional Decomposition based on Shannon Expansion
Metoda doboru zmiennych w dekompozycji funkcjonalnej bazująca na ekspansji Shannona
Autorzy:
Morawiecki, P.
Rawski, M.
Powiązania:
https://bibliotekanauki.pl/articles/155586.pdf
Data publikacji:
2007
Wydawca:
Stowarzyszenie Inżynierów i Techników Mechaników Polskich
Tematy:
dekompozycja funkcjonalna
ekspansja Shannona
synteza logiczna
functional decomposition
Shannon expansion
logic synthesis
Opis:
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).
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
Źródło:
Pomiary Automatyka Kontrola; 2007, R. 53, nr 7, 7; 121-123
0032-4140
Pojawia się w:
Pomiary Automatyka Kontrola
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Algorytm funkcjonalnej dekompozycji symbolicznej automatów skończonych dla celów implementacji w strukturach FPGA
Symbolic Functional Decomposition Algorithm for FSM Implementation in FPGA Structures
Autorzy:
Szotkowski, P.
Rawski, M.
Powiązania:
https://bibliotekanauki.pl/articles/155717.pdf
Data publikacji:
2007
Wydawca:
Stowarzyszenie Inżynierów i Techników Mechaników Polskich
Tematy:
funkcjonalna dekompozycja symboliczna
automat skończony
FSM
FPGA
symbolic functional decomposition
finite state machine
Opis:
Dotychczasowe podejście do implementacji automatów skończonych w układach FPGA składa sie z dwóch etapów: kodowania stanów automatu oraz mapowania powstałych funkcji w strukturze układu. W przypadku mapowania za pomocą dekompozycji funkcjonalnej trudno jest znaleźć "dobrą" metodę kodowania stanów, szczególnie przy zastosowaniu proce-su syntezy wielopoziomowej. Artykuł opisuje algorytm funkcjonalnej dekompozycji symbolicznej, który zamiast osobnego etapu kodowania wprowadza sukcesywne kodowanie stanów gwarantujące dobrą jakość dekompozycji, oraz przedstawia działanie tego algorytmu na przykładzie wybranego automatu skończonego.
The following paper presents an algorithm of symbolic functional decomposition for implementation of finite state machines in FPGA circuits. The idea of symbolic functional decomposition does not require a separate step of encoding the FSM's states. This method uses a description of the FSM that maintains a symbolic representation of the machine's states and introduces their encoding gradually, during each of the iterations of the decomopsition process; such approach guarantees high quality of the final decomposition. This paper presents an algorithm of symbolic functional decomposition based on blanket algebra. Each of the algorithm's steps is described in detail, as well as presented on an example FSM.
Źródło:
Pomiary Automatyka Kontrola; 2007, R. 53, nr 7, 7; 48-50
0032-4140
Pojawia się w:
Pomiary Automatyka Kontrola
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Dekompozycja funkcji logicznych metodą rozwojowego programowania genetycznego
Functional decomposition of logical functions using developmental genetic programming
Autorzy:
Deniziak, S.
Wieczorek, K.
Powiązania:
https://bibliotekanauki.pl/articles/153352.pdf
Data publikacji:
2010
Wydawca:
Stowarzyszenie Inżynierów i Techników Mechaników Polskich
Tematy:
dekompozycja funkcji logicznych
rozwojowe programowanie genetyczne
układy FPGA
functional decomposition
developmental genetic programming
FPGA devices
Opis:
Praca przedstawia metodę wyszukiwania strategii dekompozycji funkcji logicznych za pomocą rozwojowego programowania genetycznego. Strategia dekompozycji jest reprezentowana w formie drzewa decyzyjnego, w którym węzły określają jeden krok dekompozycji. Drzewo podlega ewolucji, której celem jest uzyskanie jak najlepszego rozwiązania. Otrzymane wyniki wykonanych eksperymentów wskazują na wysoką skuteczność przedstawionej metody w porównaniu z dotychczas stosowanym podejściem deterministycznym.
Functional decomposition splits logical function into two simpler functions. For complex functions the decomposition should be repeated iteratively for the result functions. It was observed that types of decomposition applied during each step have strong influence on the final result. Thus, a proper decomposition strategy should be used to find optimal FPGA implementation for a given function. This paper presents the method for searching the decomposition strategy for logical functions specified by cubes. The strategy is represented using the decision diagram, in which each node corresponds to a single decomposition step. In this way the multistage decomposition of a complex logical function can be specified. The diagram is evolved using the developmental genetic programming. In opposite to classical genetic methods, in our approach the methods producing solutions, instead of the solutions, are evolved. The goal of the evolution is to find the decomposition strategy for which the cost of FPGA implementation of a given function is minimal. The experimental results show that our approach gives significantly better solutions than other known methods.
Źródło:
Pomiary Automatyka Kontrola; 2010, R. 56, nr 12, 12; 1430-1432
0032-4140
Pojawia się w:
Pomiary Automatyka Kontrola
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
New patterns in the position of CEE countries in global value chains: functional specialisation approach
Autorzy:
Kordalska, Aleksandra
Olczyk, Magdalena
Powiązania:
https://bibliotekanauki.pl/articles/19233618.pdf
Data publikacji:
2021
Wydawca:
Instytut Badań Gospodarczych
Tematy:
functional specialisation
gross export decomposition
occupations
economic upgrading
CEE countries
Opis:
Research background: High servitisation of manufacturing makes it impossible to separate services from manufactured goods properly, which implies difficulties in the assessment of the position of the country on the smile curve, i.e. in the proper assignment of products or services to one of the industrial process steps: pre-production, pure fabrication or post-production services. Therefore, we propose to use the business functions of industries identified with the aid of labour market data rather than the industrial classification of products in order to create a more appropriate measure of the position of countries in GVCs. Purpose of the article: We aim to identify and analyse the patterns of functional specialisation for eight Central and Eastern European Countries (CEECs) - the Czech Republic, Estonia, Hungary, Latvia, Lithuania, Poland, Slovakia and Slovenia - both at the country and industry level. In addition, we analyse functional specialisation patterns for Germany, which serves as a reference country. Methods: To assess functional specialisation patterns, we employ the methodology proposed by Timmer et al. (2019a). It allows us to obtain functional specialisation indices for four different business functions - management, R&D, marketing, and fabrication. To compute them, we combine two sources of data - domestic value added from decomposed sectoral input-output tables (the World Input Output  Database) and the Occupations Database built up by Timmer et al. (2019a). Findings & value added: Our research shows a very heterogeneous pattern in CEEC countries' position in GVCs by taking into account their functional specialisation at the countries and industries levels. Poland and Slovakia focus primarily on low value-added fabrication processes, the Baltic countries and Slovenia specialise in management services, Hungary and Latvia gain in marketing services, and the Czech Republic and Slovenia win in R&D activities. We indicate that some CEE countries (Poland, Slovakia) could be stuck in a functional trap, and our approach could be a valuable tool for assessing the process of coming out of it.
Źródło:
Oeconomia Copernicana; 2021, 12, 1; 35-52
2083-1277
Pojawia się w:
Oeconomia Copernicana
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
The influence of the injection moulding process on changes in selected physiochemical and mechanical properties of polyactide (PLA)
Wpływ parametrów procesu wtryskiwania na właściwości fizyczne, chemiczne i mechaniczne polilaktydu (PLA)
Autorzy:
Jałbrzykowski, M.
Minarowski, Ł.
Krucińska, I.
Herczyńska, L.
Markiewicz, G.
Powiązania:
https://bibliotekanauki.pl/articles/175811.pdf
Data publikacji:
2018
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Tematy:
polylactide
functional properties
molecular mass
degree of crystallinity
decomposition time
polilaktyd
właściwości użytkowe
masa cząsteczkowa
stopień krystaliczności
czas rozpadu
Opis:
Purpose: The aim of this paper was to assess the influence of parameters of the injection moulding process on changes in selected physiochemical properties and performance of parts made from PLA. Materials/Methods: 6201D trade polylactide by NatureWorks was used for the tests. Before the tests, the plastic was dried according to the manufacturer’s recommendations, and then injected by means of a Borche BS60 injection moulding machine. The process of injection was carried out at excessively high or excessively low process parameters. The obtained samples were subjected to tensile testing; then, their physiochemical properties were assessed by means of DSC, TGA and GPC. Results: The obtained test results indicate that parameters of the injection moulding process have an impact on the characteristics of parts made from PTA, such as: tensile strength, molecular mass, the degree of crystallinity, and time of degradation. Conclusions: The influence of the parameters of the injection moulding process on the changes of, among others, molecular mass, the degree of crystallinity and mechanical properties of PLA were observed. The obtained research results show that there exists a relationship between the parameters of the injection moulding process and molecular mass, the degree of crystallinity, and mechanical properties of parts made from polylactide. Considering that a change in molecular mass has an impact on the rate of PLA degradation, it is possible to control time of degradation, through the control of parameters of the injection moulding process.
W pracy przedstawiono wyniki badań wpływu parametrów procesu wtryskiwania na właściwości fizyczne, chemiczne i mechaniczne wyrobów z PLA. W badaniach stosowano handlowy polilaktyd 6201D firmy NatureWorks. Materiał był suszony zgodnie z zaleceniami producenta. Proces wtryskiwania wykonano za pomocą wtryskarki Borche BS60. Zrealizowany był dla jego dopuszczalnych maksymalnych i minimalnych parametrów. Dla wytworzonego materiału określono właściwości mechaniczne w próbie statycznej rozciągania oraz właściwości fizyczne i chemiczne metodami DSC, TGA i GPC. Analiza uzyskanych wyników badań wskazuje na wpływ parametrów procesu wtryskiwania na: wytrzymałość na rozciąganie, masę cząsteczkową, stopień krystaliczności, temperaturę rozpadu. Ustalono stopień korelacji pomiędzy parametrami procesu wtryskiwania a masą cząsteczkową, stopniem krystalizacji oraz właściwościami mechanicznymi wyrobów. Stwierdzono, że zmiana masy cząsteczkowej ma wpływ na kinetykę rozpadu polilaktydu PLA. Istnieje więc możliwość kontrolowanego sterowania czasem rozpadu PLA, poprzez sterowanie parametrami procesu wtryskiwania.
Źródło:
Advances in Manufacturing Science and Technology; 2018, 42, 1-4; 67-77
0137-4478
Pojawia się w:
Advances in Manufacturing Science and Technology
Dostawca treści:
Biblioteka Nauki
Artykuł
    Wyświetlanie 1-9 z 9

    Ta witryna wykorzystuje pliki cookies do przechowywania informacji na Twoim komputerze. Pliki cookies stosujemy w celu świadczenia usług na najwyższym poziomie, w tym w sposób dostosowany do indywidualnych potrzeb. Korzystanie z witryny bez zmiany ustawień dotyczących cookies oznacza, że będą one zamieszczane w Twoim komputerze. W każdym momencie możesz dokonać zmiany ustawień dotyczących cookies