Systoliczne wspomaganie obliczeń przy opracowaniu rygorystycznej historii szeregowania transakcji

• Autorzy: Smoliński M.

Warianty tytułu

EN

Systolic processing support in developing rigorous history of transaction execution

• Języki publikacji: PL

Abstrakty

PL

Historia szeregowania określa kolejność wykonania transakcji zgłoszonych przez systemy biznesowe wykorzystujące współdzielone bazy danych w środowisku rozproszonym. Występowanie konfliktów pomiędzy operacjami transakcji uwzględnionych w rygorystycznej historii szeregowania uniemożliwia równoległe ich wykonanie. W szczególności historia rygorystyczna eliminuje wystąpienie problemu wzajemnej blokady transakcji rozproszonych. Wymagane obliczenia, niezbędne do przygotowania przez opracowanego planistę rygorystycznej historii wykonania transakcji, są wykonywane przez dedykowany układ sprzętowy. Zaprojektowana liniowa tablica systoliczna zapewnia przetwarzanie równoległe i potokowe przy wykonywaniu obliczeń wspomagających opracowanie rygorystycznej historii szeregowania transakcji.

EN

Serializable history defines execution order for every transaction requested by enterprise information systems, that share many databases in distributed environment. When conflict appears between operations, belonging to different transactions from rigorous history, that makes impossible to execute them in parallel. Especially rigorous history eliminates distributed transactions deadlock problem. Required computations, that are necessary to creation of rigorous history, are executed by dedicated hardware unit. Designed linear, systolic array uses parallel and streaming processing when execute computations to create rigorous history.

Słowa kluczowe

PL

tablica systoliczna; przetwarzanie transakcji; historia rygorystyczna; integracja systemów informatycznych

• Wydawca: Sieć Badawcza Łukasiewicz - Instytut Elektrotechniki
• Czasopismo: Prace Instytutu Elektrotechniki
• Rocznik: 2010
• Tom: Z. 246
• Strony: 97--109
• Opis fizyczny: Bibliogr. 11 poz., rys.

Twórcy

autor

Smoliński M.

• Zakład Sieci Komputerowych Instytutu Informatyki, Politechnika Łódzka,

Bibliografia

• 1. Bernstein P. A.: Principles of Transaction Processing, Morgan Kaufmann Publishers, 1997
• 2. Bernstein P.A., Hadzilacos V., Goodman N.: Concurrency Control and Recovery in Database Systems, Addison-Wesley, 1987.
• 3. Kung H.T., Leiserson C.E.: Systolic Arrays for (VLSI), Technical Report CMU-CS-79-103, Carnegie-Mellon University, Pittsburg, Pa, 1978
• 4. Kung S.Y.: VLSI array processors, Prentice-Hall Inc., 1988.
• 5. Lipowska-Nadolska E., Kwapisz M., Lichy K.: Systoliczne przetwarzanie sygnałów cyfrowych, Akademicka Oficyna Wydawnicza EXIT, 2007.
• 6. Lipowska-Nadolska E., Morawski M.: Tablice systoliczne. Problemy wybrane., Akademicka Oficyna Wydawnicza PLJ, 1999.
• 7. Smoliński M: Koncepcja systolicznego akceleratora transakcji rozproszonych., Materiały XV Konferencji Sieci i Systemy Informatyczne – teoria, projekty, wdrożenia, aplikacje. s. 205-206, Łódź, 2007.
• 8. Smoliński M., Lipowska-Nadolska E.: Koncepcja systolicznego wspomagania integracji systemów informatycznych., Rozdział 7 w pracy zbiorowej pt. Bazy danych. Rozwój metod i technologii. Architektura, metody formalne i zaawansowana analiza danych, WKiŁ, 2008.
• 9. Smoliński M., Kwapisz M., Lipowska-Nadolska E.: Scheduling system for distributed transaction processing, Rozdział w monografii: Information Systems Architecture and Technology: Advances in Web-Age Information Systems, Oficyna Wydawnicza Politechniki Wrocławskiej, 2009.
• 10. Smoliński M.: System szeregowania wykluczający konflikty transakcji rozproszonych z zastosowaniem wspomagania systolicznego, rozprawa doktorska, 2010.
• 11. Vossen W.: Transactional Information Systems, Academic Press, 2002.