Wyniki wyszukiwania - BazTech

1

Efficiently processing data in table with billions of records

Bednarczuk Piotr, Borsuk Adam

Informatyka, Automatyka, Pomiary w Gospodarce i Ochronie Środowiska

|

2022

|

T. 12, nr 4

17--20

EN

Over time, systems connected to databases slow down. This is usually due to the increase in the amount of data stored in individual tables, counted even in the billions of records. Nevertheless, there are methods for making the speed of the system independent of the number of recordsin the database. One of these ways is table partitioning. When used correctly, the solution can ensure efficient operation ofvery large databases even after several years. However, not everything is predictable because of some undesirable phenomena become apparent only with a very large amount of data. The article presents a study of the execution time of the same queries with increasing number of records in a table. These studies reveal and presentthe timing and circumstances of the anomaly for a certain number of records.

PL

Z biegiem czasu systemy podłączone do baz danych zwalniają. Wynika to zwykle ze wzrostu ilości danych przechowywanychw poszczególnych tabelach, liczonych nawet w miliardach rekordów. Niemniej jednak istnieją metody uniezależnienia szybkości systemu od liczby rekordów w bazie danych. Jednym z tych sposobów jest partycjonowanie tabel. Przy prawidłowym zastosowaniu rozwiązanietomoże zapewnić wydajne przetwarzanie danych wbardzo dużych bazachdanych nawet po kilku latachdziałania.Jednak nie wszystko jest tak przewidywalneponieważ niektóre niepożądane zjawiska ujawniają się dopiero przy bardzo dużej ilości danych. W artykule przedstawiono badanie czasu wykonania tych samych zapytań przy rosnącej liczbie rekordów w tabeli. Badania te ujawniają i przedstawiają moment iokolicznościwystępowania anomalii dla pewnej liczby rekordów.

2

Optimization in very large databases by partitioning tables

Bednarczuk Piotr

Informatyka, Automatyka, Pomiary w Gospodarce i Ochronie Środowiska

|

2020

|

T. 10, nr 3

95--98

EN

Very large databases like data warehouses low down over time. Thisis usually due to a large daily increase in the data in the individual tables,counted in millions of records per day. How do wemake sure our queries do not slow down over time? Table partitioning comes in handy, and, when used correctly, can ensure the smooth operation of very large databases with billions of records, even after several years.

PL

Bardzo duże bazy danych typu hurtownie danych z czasem zwalniają. Przyczyną zazwyczaj jest duży dzienny przyrost danych w pojedynczych tabelach liczony w milionach rekordów. Co sprawić aby z czasem nasze zapytania nie działały wolniej. Z pomocą przychodzi partycjonowanie tabel, które użyte w prawidłowy sposób może zapewnić sprawne działanie bardzo dużych bazy danych z miliardami rekordów nawet po kilku latach.

3

On Seeking Consensus Between Document Similarity Measures

Kłopotek M.

Fundamenta Informaticae

|

2017

|

Vol. 156, nr 1

43--68

EN

This paper investigates the application of consensus clustering and meta-clustering to the set of all possible partitions of a data set. We show that when using a ”complement” of Rand Index as a measure of cluster similarity, the total-separation partition, putting each element in a separate set, is chosen.

4

SACSESS : the EURATOM FP7 project on actinide separation from spent nuclear fuels

Bourg S., Geist A., Narbutt J.

Nukleonika

|

2015

|

Vol. 60, No. 4, part 2

809--814

EN

Recycling of actinides by their separation from spent nuclear fuel, followed by transmutation in fast neutron reactors of Generation IV, is considered the most promising strategy for nuclear waste management. Closing the fuel cycle and burning long-lived actinides allows optimizing the use of natural resources and minimizing the long-term hazard of high-level nuclear waste. Moreover, improving the safety and sustainability of nuclear power worldwide. This paper presents the activities striving to meet these challenges, carried out under the Euratom FP7 collaborative project SACSESS (Safety of Actinide Separation Processes). Emphasis is put on the safety issues of fuel reprocessing and waste storage. Two types of actinide separation processes, hydrometallurgical and pyrometallurgical, are considered, as well as related aspects of material studies, process modeling and the radiolytic stability of solvent extraction systems. Education and training of young researchers in nuclear chemistry is of particular importance for further development of this field.

5

Physico chemical properties of irradiated i-SANEX diluents

Mossini E., Macerata E., Giola M., Brambilla L., Castiglioni C., Mariani M.

Nukleonika

|

2015

|

Vol. 60, No. 4, part 2

893--898

EN

The development of effective processes to recover minor actinides from spent nuclear fuel cannot leave out of consideration the evaluation of the impact of ionizing radiations on safety, fluid dynamics and extraction efficiency. It is common knowledge from the literature that radiation damage mainly affects the diluents and, indirectly, the extractants [1], but a lack of knowledge remains regarding the radiolytic behavior of innovative selective actinide extraction (i-SANEX) diluents [2, 3]. As natural prosecution of the work already performed on diluted nitric acid solutions [4], 0.44 M nitric acid solutions were irradiated in contact with a mixture of kerosene + 5 vol.% 1-octanol by a Co-60 source at 2.5 kGy/h dose rate and up to 100 kGy absorbed dose, conditions of interest for the future industrial facility. Density, viscosity, acidity, nitrate anion concentration and phase transfers were systematically measured before and after γ-irradiation. This was performed because radiation-induced modifi cations of these parameters may induce alterations of both the fluid dynamics and the separation performances of the extracting system. The results suggest that the fluid-dynamics of the system should be unaltered. In fact, only slight alterations of the organic phase viscosity and of the aqueous phase acidity were measured after irradiation, suggesting the occurrence of limited phase transfers and of diluent by-products formation.

6

Gamma radiolytic stability of CyMe4BTBP and the effect of nitric acid

Schmidt H., Wilden A., Modolo G., Švehla J., Grüner B., Ekberg C.

Nukleonika

|

2015

|

Vol. 60, No. 4, part 2

879--884

EN

The highly selective nitrogen donor ligand CyMe4BTBP for An(III) separation by solvent extraction was irradiated in a 60Co γ-source under varying conditions. Organic solutions of 10 mmol/L ligand in 1-octanol were contacted with different concentrations of nitric acid to observe the influence of an aqueous phase during irradiation. In subsequent liquid-liquid extraction experiments, distribution ratios of 241Am and 152Eu were determined. Distribution ratios decreased with increasing absorbed dose when irradiation was performed in the absence of nitric acid. With addition of nitric acid, initial distribution ratios remained constant over the whole examined dose range up to 300 kGy. For qualitative determination of radiolysis products, HPLC-MS measurements were performed. The protective effect of nitric acid was confi rmed, since in samples irradiated with acid contact, no degradation products were observed, but only addition products of the 1-octanol molecule to the CyMe4BTBP molecule.

7

Wpływ partycji zakresowej na operowanie danymi

Busłowska E., Busłowski A.

Logistyka

|

2015

|

nr 6

42--43

PL

Artykuł ma na celu przedstawienie jednej z koncepcji przyśpieszenia procesu wyboru danych. Partycje poprawiają wydajność, łatwość zarządzania oraz dostępność. Partycjonowanie oferuje trzy podstawowe metody dystrybucji danych, które kontrolują w jaki sposób dane są rozmieszczane w partycjach. Najbardziej popularne są partycje zakresowe. Dane są rozdzielane na podstawie wartości atrybutu tabeli.

EN

The purpose of this paper is to present the concept of acceleration of selection process data. Partitioning improves the performance, manageability, and availability. Partitioning offers three fundamental, basic data distribution methods that control how the data is placed into partitions. The most popular is range partition. The data is distributed based on a range of values of the partitioning key.

8

Scalability tests of the direct numerical simulation solver UNS3

Szeliga W., Morzyński M., Stankiewicz W., Kotecki K.

Journal of Mechanical and Transport Engineering

|

2015

|

Vol. 67, No. 4

59--69

EN

In this paper analysis of scalability of the solver UNS3, dedicated to direct numerical simulation (DNS) of Navier-Stokes equations, is presented. Efficiency of parallel computations has been examined with the use of a PC cluster built by the Division of Virtual Engineering. Tests have been carried out on a different number of partitions, in the range of 1÷80. The test case was steady flow around a wall-mounted circular cylinder with Reynolds number set to the value of Re = 10. The research included the measurement of preparatory time, calculation time, communication time, speedup, core hours and efficiency.

PL

W niniejszym artykule zawarto analizę skalowalności solwera UNS3 służącego do obliczeń CFD (ang. computational fluid dynamics) typu DNS (ang. direct numerical simulation). Skuteczność wykorzystania wielowątkowości sprawdzano przy użyciu klastra Zakładu Inżynierii Wirtualnej. Badania prowadzono na procesorach typu Intel® CoreTM 2 Quad oraz Intel® Xeon® przy ilości partycji w zakresie 1÷80. Za testowe zadanie posłużyły obliczenia stacjonarne opływu cylindra o przekroju kołowym zamocowanego na ścianie, przy liczbie Reynoldsa Re = 10. Badano czas obliczeń, czas komunikacji międzywęzłowej, przyspieszenie w wyniku zrównoleglenia, zużycie zasobów oraz efektywność ich wykorzystania.

9

Dekompozycja sieci działań układów sekwencyjnych w celu obniżenia poboru mocy

Bułatowa I., Salauyou V., Matujewicz P.

Pomiary Automatyka Kontrola

|

2014

|

R. 60, nr 7

501--503

PL

Opracowana została metoda syntezy układów sekwencyjnych o obniżonym poborze mocy, algorytmy sterowania których opisywane są za pomocą sieci działań. Metoda syntezy polega na dekompozycji sieci działań na fragmenty realizowane w postaci oddzielnych automatów połączonych w dwupoziomową strukturę hierarchiczną. Zmniejszenie poboru mocy osiąga się przez odłączenie sygnału synchronizacji od nieaktywnych w danym momencie automatów. Zaproponowano schemat bramkowania sygnału synchronizacji z wykorzystaniem sygnałów struktury hierarchicznej. Opracowany został algorytm dekompozycji sieci działań na fragmenty realizowane jako komponenty struktury hierarchicznej. Przeprowadzone badania potwierdziły efektywność zaproponowanej metody.

EN

In this paper a method for low-power design of hierarchical structures of sequential circuits specified by the Algorithmic State Machine (ASM) charts is presented. The proposed method uses a decomposition of the original sequential circuit into the smaller automata which are connected in a two-level hierarchical structure topology (Fig.1). A clock-gating approach [4, 5] is used to reduce power consumption of the sequential circuit. Due to this approach the power can be saved by clocking only one automaton of hierarchical structure at a time while the clock to the other automata is gated. As a result, only one automaton of hierarchical structure is active at any time while the others are idle, thus reducing the switching activity and minimizing the power dissipation. The algorithm of decomposition of the ASM chart into the fragments, which are implemented as components of a hierarchical structure, has been developed. The clockgating circuit (Fig. 2) which uses the control signals generated by the hierarchical structure is proposed. The power simulation method used to estimate the power consumption for original and decomposed circuits is described. Experimental results show that the proposed partitioning technique can reduce power consumption, on average 20.31%, over the original undecomposed circuit. An additional power saving is available by using special state encoding which reduces the switching activity of sequential circuits.

10

Dekompozycja skończonych automatów stanów

Bukowiec A.

Metody Informatyki Stosowanej

|

2010

|

nr 2 (23)

5-13

PL

Celem tego artykułu było przedstawienie i omówienie algorytmu partycjonowania skonczonych automatów stanów i narzedzia CAD, które go implementuje. Algorytm został zilustrowany w pełni działajacym przykładem. W dalszych pracach należałoby się skupić nad opracowaniem algorytmów umożliwiających automatyczne uzyskanie zbioru podziału. W tym celu należy jednak przetworzyć dodatkowe informacje takie, jak wymagany czas wykonania, czy prawdopodobieństwo wystąpienia przejścia. Implementacja takiego algorytmu może być bardzo złożona i należy rozważyc zastosowanie algorytmów genetycznych lub systemu wnioskujacego do tego celu.

EN

Popular way for realization of control units are finite state machines. Up-to-date control unit circuits very often are implemented using PLDs. Microprocessors can be also considered as a solution taking costs into account. But very often microprocessors are too slow for realization control units of digital systems. The partitioning of state machines can be a solution for this problem allowing a parallel execution of state machines, keeping performance and cost at adequate levels. In this case, the time critical part of the control unit can be implemented in fast FPGA device and other parts can be realized by cheaper platforms. The problems and algorithms of partitioning of state machines are discussed in this paper. A CAD tool for partitioning implementing the proposed algorithm is also presented.

11

Influence of cadmium and lead partitioning in water and sediment on their deposition in the sediment of a eutrophic dam reservoir

Szarek-Gwiazda E., Mazurkiewicz-Boroń G.

Oceanological and Hydrobiological Studies

|

2006

|

Vol. 35, No.2

141-157

EN

This study was conducted in the submontane and eutrophic Dobczyce Reservoir (southern Poland). Cadmium and lead concentrations in the water and sediment were relatively low. The partitioning coefficient (Kd) indicated that dissolved Cd and Pb dominated in the water column at depths of 1 and 15 m, and that they were present in the particulate phase in near-bottom water. The relation of dissolved Cd and Pb with physical and chemical parameters of the water is discussed. Binding forms of Cd and Pb in the sediment showed that Cd was potentially a more “mobile’ element than Pb; therefore, Cd had probably accumulated in the sediment in considerably lower amounts than Pb (K=8400 and K=33000, respectively).

12

Projektowanie topografii systemów VLSI. Cz. 1, Style i etapy projektowania, rozmieszczanie modułów

Nagórny Z., Kos A.

Kwartalnik Elektroniki i Telekomunikacji

|

2006

|

Vol. 52, z. 3

451-468

PL

Projektowanie układów VLSI wymaga stosowania systemów projektowania wspomaganych komputerowo. Niniejsza praca jest pierwszą częścią przeglądu metod rozmieszczania modułów, stosowanych podczas projektowania topografii układów VLSI. Opisano różne style topografii oraz przykłady układów dla poszczególnych stylów. Następnie, przedstawiono etapy projektowania topografii: podział, planowanie układu, rozmieszczenie, trasowanie połączeń oraz weryfikacja. Planowanie układu zostało szczegółowo omówione, ze względu na podobieństwa łączące ten etap z rozmieszczaniem. Przedstawiono problem rozmieszczania modułów. Omówiono sposoby estymacji długości połączeń. Opisano metody minimalizacji opóźnień w układzie. Przedstawiono stosowane metody rozmieszczania modułów.

EN

The design process of the VLSI circuits requires the use of computer aided design tools. This paper the first part of the survey of the cell placement techniques for digital VLSI circuits. Design styles used in VLSI circuits are described. Layouts of Standard Cell, Gate Array, Sea-of-Gates and Field Programmable Gate Array are presented. Then the physical design flow, which includes partitioning, becouse this stage is similar to the placement problem. The cell placement problem and placement techniques are describes. VLSI cell placement phase of the physical design process. Cell placement, which is a ver difficult optimization problem, has proved to be a np. - compete. The goail of the VLSI cell placement is to arrange all the cells on a placement carrier while minimizing an objective or cost function. The most commonly used objectives of the placement are to minimize the total estimated wire length and the interconnect congestion, and to meet the timing requirements for critical nets. Commonly used wire length estimates for the cell placement are presented. The timing driven placement methods are described. The algorithms used for the cell placement are presented.

13

Dekompozycja wierszowa w syntezie logicznej przeznaczonej dla struktur matrycowych

Kania D.

Kwartalnik Elektroniki i Telekomunikacji

|

2006

|

Vol. 52, z. 4

521-543

PL

Jądrem większości układów matrycowych (ang. CPLD — Complex Programmable Logic Devices) jest blok logiczny typu PAL. Celem artykułu jest przedstawienie nowej metody dekompozycji dedykowanej dla struktur matrycowych typu PAL. Zaproponowana metoda jest alternatywą dla metody klasycznej opartej na dwupoziomowej minimalizacji. Istota metody polega na sekwencyjnym wyszukiwaniu odpowiedniej dekompozycji wierszowej. Poszczególne kroki procesu syntezy zostały dostosowane do zasobów logicznych struktur matrycowych typu PAL. Dostosowanie dekompozycji do zasobów logicznych scharakteryzowanych przez blok logiczny typu PAL doprowadziło do znaczącej poprawy efektywności syntezy w porównaniu z metodą klasyczną. Wyniki eksperymentów pokazują, że proponowana metoda syntezy prowadzi do znaczącej redukcji powierzchni wykorzystywanego układu w porównaniu z metodą klasyczną, szczególnie dla struktur matrycowych składających się z bloków logicznych typu PAL zawierających 4 lub 8 iloczynów.

EN

A PAL-based logic block is the core of the most CPLDs. The aim of the paper is to present a new method of decomposition dedicated for PAL-based CPLDs. The proposed approach is an alternative to the classical method based on two-level minimization. The idea of the method consists in sequential search for appropriate row decomposition. Individual steps of the synthesis process are adapted to logical resources of PAL-based CPLDs. Adjusting decomposition to logical resources characteristic for a PAL-based logic block allows for significant improvement of synthesis effectiveness in relation to the classical approach. Results of experiments show that the proposed logic synthesis method leads to significant reduction of chip area in relation to the classical method, especially for CPLD structures consisting of PAL-based logic blocks with 4 or 8 product terms.

14

P-warstwowa synteza logiczna dedykowana dla struktur typu PAL

Kania D.

Kwartalnik Elektroniki i Telekomunikacji

|

2004

|

Vol. 50, z. 1

65-86

PL

Artykuł przedstawia p-warstwową metodę syntezy dedykowaną dla struktur typu PAL z trójstanowymi buforami wyjściowymi. Metoda ta prowadzi do realizacji układów cyfrowych w postaci struktur p-warstwowych. Opracowany algorytm, zaimplementowany w systemie PALDec został wykorzystany do podziału układów testowych. Uzyskane wyniki pokazują wyższość zaprezentowanej metody w porównaniu z metodą klasyczną.

EN

The PAL-based logic block constitutes the kernel of many Programmable Logic Devices. A typical CPLD architecture often includes logic block, which are similar to a simple two-level PAL. Each PAL- based logic block contains a programmable AND-array that feeds its macrocells. These structures have exactly defined number of terms connected to the individual output. This feature of a PAL-based block affects significantly the synthesis process of digital circuits based on such devices. The problem of partition of the whole devices under design into suitable parts, which can be implemented as single PAL-based logic blocks, containing the limited number of terms, is one of basic problems of the synthesis. The logic blocks included into CPLD structures contain usually additional logic resources that facilitate the partitioning process. A typical CPLDs usually contain three-state output buffers. A new method of p-stage logic synthesis on PAL-based devices with three-state output buffers is presented. This method leads to the implementation of digital circuits in the form of p-stage structures. Developed algorithms, implemented within the PALDec system, have been used for partitioning the benchmark circuits. The obtained results demonstrate the superiority of the presented synthesis methods compared to the classical approach.

15

Metody syntezy dedykowane dla struktur FPGA typu tablicowego

Hrynkiewicz E., Kania D.

Kwartalnik Elektroniki i Telekomunikacji

|

2004

|

Vol. 50, z. 3

325-342

PL

W artykule przedstawiono metody syntezy przeznaczone dla układów FPGA typu tablicowego, Głównym elementem zaproponowanych metod jest dekompozycja funkcjonalna, oparta na teorii Curtis'a. Różnica pomiędzy zaproponowanymi metodami syntezy tkwi w kierunku prowadzenia dekompozycji. W pierszej metodzie stosuje się tzw. dekompozycję "od wejść do wyjść", w odróżnieniu od drugiej, w której stosuje się "od wyjść do wejść". Wyniki eksperymentów jednoznacznie pokazały, że lepsze rezultaty uzyskuje się wykonując podział projektowanego układu metodą od "wejść do wyjść". W artykule zawarto również porównanie przedstawionych metod dekompozycji z innymi, znanymi z literatury metodami syntezy, bazującymi na dekompozycji.

EN

The main problem of synthesis for look-up table FPGAs is how to split the whole project into subcircuits that can be realised in separate configurable logic blocks. The algorithm of optimal partitioning has not been discovered so far. Since resources of configurable logic blocks enable to implement any function yet with limited arguments only therefore the decompositions, arises as an essential stage of the synthesis. In this paper, two synthesis techniques based on decompositions have been compared. Curtis theory is the background of these methods. The main difference of the proposed methods is the direction of the decomposition i.e. "from input to output" or "from output to input". The impact of decomposition direction on synthesis effectiveness is showed. Developed algorithms, implemented within a Decomp system, have been used for partitioning benchmarks due to realisation by means of the Configurable Logic Blocks included in FPGAs.Experimental results show clearly that the "input-to output" decomposition method yields better results as far as block number and logic level number are concerned. Further development should be aimed at the improvements of this method only, using elements of non-disjoint decomposition for instance, as the other method yields worse results even though algorithm complexity and time of synthesis are comparable.The obtained results have been compared to the ones published in bibliography.

16

Elementy dekompozycji przeznaczone dla struktur FPGA typu tablicowego

Kania D.

Archiwum Informatyki Teoretycznej i Stosowanej

|

2004

|

T. 16, z. 1

45-62

PL

Artykuł stanowi podsumowanie prac związanych z opracowaniem metod syntezy przeznaczonych dla struktur FPGA typu tablicowego. Efektem wieloletnich poszukiwań jest zaimplementowana w systemie Decomp strategia syntezy, której poszczególne elementy zostały przedstawione w niniejszym artykule. Na obecnym etapie prac daje ona najlepsze rezultaty pod względem liczby bloków, poziomów logicznych, jak i czasu syntezy. Różnorodność testowanych od kilku lat strategii dekompozycji wynikała z wybory kierunku dekompozycji, sposobu dekompozycji funkcji wielowyjściowych, metody korzystania z dekompozycji złożonej oraz dobory kolejnych podziałów na podstawie analizy parametrów bloku wolnego lub związanego. Uzyskane za pomocą programu Decomp rozwiązania zostały porównane z wynikami syntezy uzyskiwanymi innymi metodami, przedstawionymi w ostatnich latach w szeregu publikacjach krajowych i zagranicznych.

EN

In this paper, successive decomposition steps for LUT-based FPGAs are presented. The classical functional decomposition model introduced by Ashenhurst and developed further by Curtis constitutes the foundations of presented algorithms. The aim of this paper is to presented the strategy of synthesis based on decomposition dedicated for LUT-based FPGAs. Developed algorithms, implemented within a Decomp system, have been used for partitioning benchmark due to realization by means of the configurable logic blocks included in FPGAs. The obtained results have been compared to the ones published in bibliography.

17

Dekompozycja wielokrotna w syntezie logicznej dla struktur FPGA typu tablicowego

Kania D.

Elektronika : konstrukcje, technologie, zastosowania

|

2003

|

Vol. 44, nr 2-3

43-46

PL

W artykule przedstawiono znaczenie dekompozycji wielokrotnej w syntezie logiczniej dedykowanej dla struktur FPGA typu tablicowego. Podstawą zaproponowanych metod syntezy jest teoria Curtisa. Wyniki eksperymentów wykonane w oparciu o uktady testowe pokazują zysk wynikający z użycia w metodzie syntezy dekompozycji wielokrotnej.

EN

The paper presents the significance of multiple decomposition in logic synthesis for LUT-based FPGA. The theoretical background of the proposed synthesis method is Curtis theory. Experimental results in comparison to previously published methods are given to show the efficiency of the approach with multiple decomposition.

18

Parallelization of Diacoptic Methods for Multiprocessor Computing Systems

Stakhiv P., Rendzinyak S., Krupskyy B.

Bulletin of the Polish Academy of Sciences. Technical Sciences

|

2003

|

Vol. 51, nr 4

381-394

EN

Parallelization process features of dynamic regimes calculation of electronic circuits on multiprocessor computing systems are considered.

19

Synteza logiczna dla struktur typu PAL wykorzystująca bufory wyjściowe

Kania D.

Kwartalnik Elektroniki i Telekomunikacji

|

2002

|

Vol. 48, z. 1

53-66

PL

Struktura typu PAL stanowi jądro wielu układów CPLD. Jednym z podstawowych problemów syntezy jest problem podziału układu na odpowiednie części, realizowalne w pojedyńczych blokach logicznych typu PAL zawierających określoną liczbę iloczynów. W artykule przedstawiono metodę syntezy wykorzystującą trójstanowe bufory wyjściowe, stanowiące dodatkowe zasoby wewnętrzne bloków logicznych. Opracowane algorytmy zostały zaimplementowane i wykorzystane do podziału funkcji testowych w celu realizacji na blokach logicznych typu PAL o zadanej liczbie iloczynów. Przeprowadzono również syntezę funkcji testowych dla standardowych układów PAL, a uzyskane wyniki porównano z klasyczną metodą syntezy i z wynikami opublikowanymi w literaturze.

EN

The PAL-based structure constitutes the kernel of many CPLDs. The problem of appropriate partition of the whole devices under design into suitable parts, which can be implemented as single PAL-based logic blocks containing the limited number of terms, is one of basic problems of the synthesis process. The method of logic synthesis that makes use of three-state output buffers constituting the additional internal resources of logic blocks, is presented in this paper. Developed algorithms have been implemented and used for partitioning the benchmark circuits due to realization by means of the PAL-based logic blocks with the given number of terms. Synthesis of benchmark circuits for PAL devices has also been carried out and the obtained results have been compared to classical approach and the ones published in bibliography.

20

Heurystyczna metoda dekompozycji zespołu funkcji Boole'owskich wykorzystująca dekompozycje złożone, przeznaczona dla układów FPGA typu tablicowego

Kania D.

Kwartalnik Elektroniki i Telekomunikacji

|

2000

|

Vol. 46, nr 2

195-210

PL

W artykule przedstawiono metodę dekompozycji opartą na odpowiednim doborze dekompozycji złożonych zespołu funkcji Boole'owskich. Podstawą metody jest teoria Curtis'a. Głównym elementem algorytmu jest analiza struktury wierszy tablicy podziałów. Algorytm został opracowany w postaci eksperymentalnego programu Decomp. Wyniki eksperymentów potwierdziły efektywność przedstawionej dekompozycji w porównaniu z innymi poprzednio opublikowanymi.

EN

The paper presents the method of decomposition based on the selection of complex decomposition of multiple - output Boolean function. Fundamental to the formulation of such method is Curtis decomposition theory. The constrained algorithm based on a study of row structure of partition table. The algorithm has been implemented in an experimental logic decomposer, Decomp. Experimental results in comparision to previously published methods are given to show the efficiency of the approach.