Agnieszka Lupinska. Parallel implematation of flow and matching algorithms


Natural Sciences / Computer Science / Multiprocessing

Submitted on: Apr 28, 2012, 09:06:35

Description: Acknowledgement My most sincere thanks go to my adviser, Dr Maciej Slusarek, for his guidance, encouragement and support during the development of this work.

In our work we present two parallel algorithms and their lock-free implementations using a popular GPU environment Nvidia CUDA. The first algorithm is the push-relabel method for the flow problem in grid graphs. The second is the cost scaling algorithm for the assignment problem in complete bipartite graphs.

The abstract of this article has been published in the "Intellectual Archive Bulletin" , April 2012, ISSN 1929-1329.

The Library of Congress (USA) reference page : http://lccn.loc.gov/2012210064.
The Library and Archives Canada reference page: collectionscanada.gc.ca/ourl/res.php?url_ver=Z39.88......

To read the article posted on Intellectual Archive web site please click the link below.

Agnieszka_Lupinska__Flow_and_matching_algorithms.pdf



© 2011-2017 Shiny World Corp. All rights reserved. To reach us please send an e-mail to support@IntellectualArchive.com