Hungarian algorithm for subcarrier assignment problem using GPU and CUDA

[1]  Leonard J. Cimini,et al.  Energy-Efficient Scheduling and Resource Allocation in Uplink OFDMA Systems , 2015, IEEE Communications Letters.

[2]  Helmar Burkhart,et al.  An auction-based weighted matching implementation on massively parallel architectures , 2012, Parallel Comput..

[3]  Chi Zhou,et al.  Resource allocation scheme for orthogonal frequency division multiple access networks based on cooperative game theory , 2014, Int. J. Commun. Syst..

[4]  Kuo-Yi Chen,et al.  Multi-sharing resource allocation for device-to-device communication underlaying 5G mobile networks , 2015, 2015 IEEE 26th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC).

[5]  Min Sheng,et al.  Energy-Efficient Subcarrier Assignment and Power Allocation in OFDMA Systems With Max-Min Fairness Guarantees , 2015, IEEE Transactions on Communications.

[6]  J. Munkres.  ALGORITHMS FOR THE ASSIGNMENT AND TRANSIORTATION tROBLEMS* , 1957 .

[7]  Victor C. M. Leung,et al.  Fair Allocation of Subcarrier and Power in an OFDMA Wireless Mesh Network , 2006, IEEE Journal on Selected Areas in Communications.

[8]  Markku J. Juntti,et al.  A GPU implementation for two MIMO-OFDM detectors , 2010, 2010 International Conference on Embedded Computer Systems: Architectures, Modeling and Simulation.

[9]  H. Kuhn.  The Hungarian method for the assignment problem , 1955 .

[10]  Günes Karabulut-Kurt,et al.  Joint Subcarrier and Power Allocation in OFDMA Systems for Outage Minimization , 2016, IEEE Commun. Lett..

[11]  George J. Pappas,et al.  A distributed auction algorithm for the assignment problem , 2008, 2008 47th IEEE Conference on Decision and Control.

[12]  Hui Liu,et al.  An efficient multiuser loading algorithm for OFDM-based broadband wireless systems , 2000, Globecom '00 - IEEE. Global Telecommunications Conference. Conference Record (Cat. No.00CH37137).

[13]  Egon Balas,et al.  A parallel shortest augmenting path algorithm for the assignment problem , 1991, JACM.

[14]  A. Volgenant,et al.  A shortest augmenting path algorithm for dense and sparse linear assignment problems , 1987, Computing.

[15]  Dimitri P. Bertsekas,et al.  Parallel Asynchronous Hungarian Methods for the Assignment Problem , 1993, INFORMS J. Comput..

[16]  Juan I. del-Castillo,et al.  Evaluation of OFDMA resource allocation algorithms in broadband wireless access networks , 2013, Telecommun. Syst..

[17]  H. Rohling,et al.  Performance comparison of different multiple access schemes for the downlink of an OFDM communication system , 1997, 1997 IEEE 47th Vehicular Technology Conference. Technology in Motion.

[18]  R. Jonker,et al.  Improving the Hungarian assignment algorithm , 1986 .

[19]  R. Chithra,et al.  Hungarian Method Based Joint Transmission Mode and Relay Selection in Device-to-Device Communication , 2015, 2015 8th IFIP Wireless and Mobile Networking Conference (WMNC).

[20]  Ala I. Al-Fuqaha,et al.  Distributed topology control in large-scale hybrid RF/FSO networks: SIMT GPU-based particle swarm optimization approach , 2013, Int. J. Commun. Syst..

[21]  Dimitri P. Bertsekas,et al.  The Auction Algorithm for Assignment and Other Network Flow Problems: A Tutorial , 1990 .

[22]  Dimitri P. Bertsekas,et al.  Parallel synchronous and asynchronous implementations of the auction algorithm , 1991, Parallel Comput..

[23]  M. B. Wright,et al.  Speeding up the hungarian algorithm , 1990, Comput. Oper. Res..

[24]  Didem Kivanc-Tureli,et al.  Computationally efficient bandwidth allocation and power control for OFDMA , 2003, IEEE Trans. Wirel. Commun..

[25]  David W. Pentico,et al.  Assignment problems: A golden anniversary survey , 2007, Eur. J. Oper. Res..

[26]  Rakesh Nagi,et al.  GPU-accelerated Hungarian algorithms for the Linear Assignment Problem , 2016, Parallel Comput..

[27]  Satyendra Singh Yadav,et al.  Computational complexity analysis of PTS technique under graphics processing unit , 2015, Proceedings of the 2015 Third International Conference on Computer, Communication, Control and Information Technology (C3IT).

[28]  Sujit Dey,et al.  Adaptive Mobile Cloud Computing to Enable Rich Mobile Multimedia Applications , 2013, IEEE Transactions on Multimedia.

[29]  Philippe Martins,et al.  An Efficient Subcarrier Assignment Algorithm for Downlink OFDMA , 2006, IEEE Vehicular Technology Conference.

[30]  Keke Gai,et al.  Data transfer minimization for financial derivative pricing using Monte Carlo simulation with GPU in 5G , 2016, Int. J. Commun. Syst..

[31]  Bodo Rosenhahn,et al.  Bipartite Graph Matching Computation on GPU , 2009, EMMCVPR.