Wyniki wyszukiwania - BazTech

1

A parallel algorithm for the decomposition of finite languages

Jastrząb T., Czech Z. J.

Studia Informatica

|

2014

|

Vol. 35, nr 4

5--16

PL

Język skończony jest dekomponowalny, jeżeli może zostać zapisany jako złożenie dwóch niepustych języków. W niniejszym artykule zaproponowany został równoległy algorytm dekompozycji języków skończonych. Efektywność przedstawionego algorytmu została oceniona na podstawie eksperymentów przeprowadzonych dla wybranych języków.

EN

A finite language is said to be decomposable, if it can be written as a catenation of two non-empty languages. In this paper a parallel algorithm for finding the decomposition of finite languages is proposed. The effectiveness of the algorithm is assessed based on the experimental results provided for selected languages.

2

A comparative analysis of two parallel algorithms for finite language decomposition

Jastrząb T.

Pomiary Automatyka Kontrola

|

2014

|

R. 60, nr 6

350--353

EN

A finite language is said to possess a non-trivial decomposition if it can be represented as a catenation of two non-empty languages. In this paper two parallel versions of a known sequential algorithm for finding the decomposition of finite languages are proposed. The effectiveness of the algorithms is estimated based on the experimental results obtained for several sample languages.

PL

Problem dekompozycji języków skończonych jest rozstrzygalny, chociaż trudny do rozwiązania. Problem sprowadza się do wyznaczenia pary niepustych języków skończonych L1, L2, takich że w wyniku operacji ich złożenia powstaje język wejściowy. Każdy język skończony posiada dekompozycję trywialną, a oprócz niej zero lub więcej dekompozycji nietrywialnych. Ze względu na brak algorytmu pozwalającego na wyznaczenie zbioru dekompozycji dla dowolnego języka, w artykule zaproponowano rozwiązanie oparte na przeszukiwaniu wyczerpującym z obcinaniem przestrzeni rozwiązań. Artykuł przedstawia dotychczasowe próby rozwiązywania problemu dekompozycji języków skończonych z wykorzystaniem algorytmów sekwencyjnych (rys. 1) oraz równoległych (rys. 2 i 3). Na podstawie znanych algorytmów opracowano ulepszone wersje algorytmu równoległego (rys. 4 i 5). W zaproponowanym rozwiązaniu skoncentrowano się na minimalizacji narzutu czasowego wynikającego z komunikacji pomiędzy procesami. Dokonana ocena efektywności opracowanych algorytmów oparta została o pomiary czasu wykonania dla implementacji z użyciem biblioteki MPI. Uzyskane wyniki (tab. 1), a w szczególności przyspieszenia pozwalają na ocenę rozwiązań jako nie w pełni zadowalających, w odniesieniu do wykorzystanej liczby procesorów.

3

Rewitalizacja obiektów poprzemysłowych na przykładzie Starej Gazowni w Poznaniu

Jastrząb T.

Zeszyty Naukowe Politechniki Poznańskiej. Architektura i Urbanistyka

|

2007

|

Z. 9

131-141

PL

Obiekty przemysłowe zlokalizowane w centralnych dzielnicach dużych miast po latach eksploatacji ulegają technicznemu zużyciu i najczęściej zastępowane są nowszymi pod względem technologii inwestycjami usytuowanymi z dala od śródmieść. Tereny poprzemysłowe z obiektami technicznymi o dobrze zachowanej i wartościowej architekturze stanowią doskonałe miejsce dla wprowadzania nowych funkcji. Adaptacje starych zakładów do nowych potrzeb, łączenie zabytkowej architektury przemysłowej z nowoczesnymi rozwiązaniami daje ciekawe efekty przestrzenne wzbogacające miejski krajobraz.

EN

Industrial buildings located in central districts of big cities after years of exploitation are technically weared and often replaced with technically newer investments located in a distance from city centres. Post-industrial areas with well - preserved and architecturally valuable buildings represent perfect place to bring in new functions. Adaptation of old factories to new needs, merging the post-industrial historical architecture with modern solutions give interesting spatial effects which enrich urban landscape.

4

Wybrane cechy przestrzeni publicznych

Jastrząb T.

Zeszyty Naukowe Politechniki Poznańskiej. Architektura i Urbanistyka

|

2006

|

Z. 7

81-90

PL

Proces rozdrabniania jest częścią strategii recyrkulacji i utylizacji. Rozdrabniacze przeznaczone do tych procesów są specyficznymi maszynami, projektowanymi dla niszowych klientów. Artykuł prezentuje doświadczenie autora i zawiera analizy: oczekiwań klientów oraz konstrukcji kruszarek.

EN

Disintegration and size reduction processes arę a part of recyc-ling and utilisation strategy. Shredders dedicated to these processes arę specific machines designed for niche customers. The article presents author's experiences and contains the analysis of customers expectations and design of shredders.

5

Przestrzenie publiczne w strukturach współczesnych miast

Jastrząb T.

Zeszyty Naukowe Politechniki Poznańskiej. Architektura i Urbanistyka

|

2006

|

Z. 6

93-98

EN

A work is an analysis of developing public spaces in general town planning processes. This elaboration presents characteristics of public spaces, their different categories, tendencies and possibilities for development in the contemporary times. The presence of specific structures of public spaces created by people in urban environments are emphasised, these structures are of permanent character and some arrangements are being developed. A dynamic development of towns in the last decades has been connected with a phenomenon of specialization in creating public spaces not only in towns but also in their outskirts. Contemporary towns are traditional in their centres and are grown around by new highly specialised structures in the outskirts. In this way new types of public spaces are created, they are connected with shopping and services centres, recreation centres, technology, office and science parks. In the situation of numerous dangers to traditional urban arrangements as well as an uncontrolled development of new structures, there is a need for conducting research, analyses, comparisons of the existing state and a need for making models for transformations, patterns of public space arrangements.

6

Centra miejskie : renowacje i rozbudowa

Jastrząb T.

Zeszyty Naukowe Politechniki Poznańskiej. Architektura i Urbanistyka

|

2002

|

Z. 3

53-64

7

Miejskie przestrzenie publiczne - place i rynki - w autorskich aplikacjach projektowych

Jastrząb T.

Zeszyty Naukowe Politechniki Poznańskiej. Architektura i Urbanistyka

|

1999

|

Z. 1

63-71

8

Sytuacyjno-fizjonomiczne analizy

Jastrząb T.

Zeszyty Naukowe. Budownictwo / Politechnika Zielonogórska

|

1998

|

z. 120(32)

123-138

PL

W zmieniającej się strukturze miast, przestrzenie węzłowe - place i rynki, pozostają podstawowymi elementami krystalizyjącymi układy urbanistyczne. W kontekście wzmożonego ruchu inwestycyjnego, uzasadnione wydaje się więc prowadzenie badań głównych przestrzeni publicznych jako najbardziej reprezentatywnych i charakterystycznych dla danych środowisk miejskich. Jedną z metod analizy struktur osadniczych jest metoda tzw. indagandy urbanistycznej rozpowszechniona przez prof. L. Zimowskiego. W tym przypadku metodę indagandy wykorzystano dla scharakteryzowania i oceny wybranych placów i rynków Poznania.

EN

In the changing city structures the key areas - squares and markets-still comprise the fundamental elements ascertaining arrangement of city development. Due to increased investment activity, research on primary public areas, as the most representative and didtinctive for specific city environment seems to be justified. One of the methods of sentiment structure analysis is the so-called city development indaganda propagated by professor Zimowski. In this case the indaganda method has been used for depiction and evaluation of selected squares and markets in Poznań.