Serializable history defines execution order for every distributed transaction requested by enterprise information systems, that share many data source i.e. databases. However parallel execution of distributed transactions could cause a conflict. Many conflicts could have a negative effect as a deadlock between executed transactions and stop further processing in associated enterprise informational systems. Prepared rigorous history eliminates conflicts between distributed transactions. All required computations are processed ahead by dedicated hardware unit, a systolic array. Designed systolic algorithm base on simple condition enabling transaction conflict detection. Main features of systolic array are parallel and streaming processing. Designed systolic algorithm that supports transaction conflict detection is also flexible in usage for various distributed environment.
W artykule zaprezentowano systoliczną realizację przetwarzania danych na przykładzie podstawowych operacji macierzowych: mnożenia macierzy przez wektor i wyznaczania splotu. Pokazano systoliczny algorytm realizujące procesy. Ostatni rozdział artykułu przedstawia, opracowany przez autora program do symulacji struktury sysolicznej.
EN
A systolic realization of processing data on the example of basic matrix operations was presented in the article: of multiplying the motherland by the vector and outlining the tangle. Processes carrying the systolic algorithm out were shown. The last chapter of the article is showing, program worked out by the author to the simulation of the systolic structure.
3
Dostęp do pełnego tekstu na zewnętrznej witrynie WWW
W artykule przedstawiono program napisany przez autora wspomagający proces projektowania tablic systolicznych. Proces ten jest w pełni automatyczny, a wymagane od użytkownika jest tylko przedstawienie grafu zależności dla algorytmu, który tablica ma realizować. Na każdym etapie projektowania jest możliwe wprowadzanie zmian celem uzyskania "lepszej" tablicy systolicznej. Na końcu jest możliwe zweryfikowanie projektu poprzez przeprowadzenie symulacji.
EN
This paper presents a kind of CAD software written by author. Designing process of systolic array is almost fully automatic and requires only a Dependence Graph for an algorithm to be created by a user. This process is divided into several stages. A user can see results of each stage and can introduce changes to achieve better systolic array. Finally, systolic array can be verified during simulation process.
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ć.