Shared-Memory Parallelization of an Interval Equations Systems Solver - Comparison of Tools

• Autorzy: Kubica B.J.
• Konferencja: Evolutionary Computation and Global Optimization 2009 / National Conference (12 ; 1-3.06.2009 ; Zawoja, Poland)
• Języki publikacji: EN

Abstrakty

EN

This paper considers the shared-memory parallelization of an interval solver of underdetermined systems of nonlinear equations. Four threading libraries are investigated: OpenMP, POSIX threads, Boost threads and TBB. Directions for further investigations on multi-threaded interval algorithms are outlined.

Słowa kluczowe

EN

interval computations; undetermined systems of equations; parallelization; multithreaded programming

PL

przedział obliczeń; nieokreślony układ równań; programowanie wielowątkowe

• Wydawca: Oficyna Wydawnicza Politechniki Warszawskiej
• Czasopismo: Prace Naukowe Politechniki Warszawskiej. Elektronika
• Rocznik: 2009
• Tom: z. 169
• Strony: 121--128
• Opis fizyczny: Bibliogr. 12 poz., tab.

Twórcy

autor

Kubica B.J.

• Warsaw University of Technology, Institute of Control and Computation Engineering, ul. Nowowiejska 15/19, 00-665 Warsaw, Poland,

Bibliografia

• [1] T. Beelitz, B. Lang, C.H. Bischof, "Efficient Task Scheduling m the Parallel Result-Verifying Solution of Nonlinear Systems", Reliable Computing 12(2006), pp. 141-151.
• [2] T. Beelitz, C.H. Bischof, B. Lang, "Intervals and OpenMP: Towards an Efficient Parallel Result-Verifying Nonlinear Solver", in: An Mey, D. (ed.), Proc. EWOMP'03, September 22-26, 2003, Aachen, Germany, Aachen, 2003, pp. 119-125.
• [3] B.J. Kubica, "Interval methods for solving underdetermined nonlinear equations systems", presented at SCAN 2008, El Paso, Texas, 2008.
• [4] B.J. Kubica, A. Wozniak, "A multi-threaded interval algorithm for the Pareto-front computation in a multi-core environment", presented at PARA 2008 Conference, Trondheim, Norway, 2008.
• [5] N. Maclaren, "Why POSIX Threads Are Unsuitable for C++", a C++ Standard Committee Paper, 2006, http://www.open-std.org/jtc1/sc22/wg21/
• [6] A. Neumaier, "The Enclosure of Solutions of Parameter-Dependent Systems of Equations", in Reliability in Computing (ed. Moore, R.), Academic Press, 1988.
• [7] R. van der Pas, "Using OpenMP to parallelize interval algorithms", presented at SCAN 2008, El Paso, Texas, 2008.
• [8] C-XSC interval library, http://www.xsc.de
• [9] Boost http://www.boost.org
• [10] OpenMP http://www.openmp.org
• [11] POSIX Threads Programming https://computing.llnl.gov/tutorials/pthreads
• [12] Intel Threading Building Blocks http://www.threadingbuildingblocks.org