Processor for Measuring Radio Network Design Quality

In this paper we present the design and prototyping of an arithmetic processor based on reconfigurable technology, whose purpose is to determine in a parallel manner the quality of the solution in a radio network design optimization problem. This problem consists in the search for an optimal set of locations in which to place radio antennas in order to obtain the maximum possible coverage, for a given terrain and antenna characteristics. The original computational contribution of this work is to use programmable logic devices to avoid the high cost of computing the evolutionary algorithms required to tackle this optimization problem. This is achieved by means of reconfigurable processors working in parallel. On the basis of the results obtained from the prototype, it may be considered a parallel architecture capable of achieving a great acceleration in the calculations.

[1]  Gerhard Fohler,et al.  System software for embedded applications , 2004, 17th International Conference on VLSI Design. Proceedings..

[2]  Frank Nielsen,et al.  Combinatorial optimization algorithms for radio network planning , 2001, Theor. Comput. Sci..

[3]  Pierre Kuonen,et al.  Parallel Island-Based Genetic Algorithm for Radio Network Design , 1997, J. Parallel Distributed Comput..

[4]  Scott Hauck,et al.  Reconfigurable Computing: The Theory and Practice of FPGA-Based Computation , 2007 .

[5]  Clive Maxfield,et al.  The Design Warrior's Guide to FPGAs: Devices, Tools and Flows , 2004 .

[6]  Teerawat Issariyakul,et al.  Introduction to Network Simulator NS2 , 2008 .

[7]  Tomas Novosad,et al.  Verification of WCDMA radio network planning prediction methods with fully dynamic network simulator , 2001, IEEE 54th Vehicular Technology Conference. VTC Fall 2001. Proceedings (Cat. No.01CH37211).

[8]  Edusmildo Orozco,et al.  Reconfigurable Computing. Accelerating Computation with Field-Programmable Gate Arrays , 2007, Scalable Comput. Pract. Exp..

[9]  Svilen Ivanov,et al.  Experimental Validation of the ns-2 Wireless Model using Simulation, Emulation, and Real Network , 2011 .

[10]  Nadia Nedjah,et al.  Co-design for System Acceleration: A Quantitative Approach , 2007 .

[11]  Enrique Alba,et al.  On the behavior of parallel genetic algorithms for optimal placement of antennae in telecommunications , 2005, Int. J. Found. Comput. Sci..

[12]  David A. Patterson,et al.  Computer Organization and Design, Fourth Edition, Fourth Edition: The Hardware/Software Interface (The Morgan Kaufmann Series in Computer Architecture and Design) , 2008 .

[13]  장훈,et al.  [서평]「Computer Organization and Design, The Hardware/Software Interface」 , 1997 .

[14]  E. Alba,et al.  Evolutionary algorithms for optimal placement of antennae in radio network design , 2004, 18th International Parallel and Distributed Processing Symposium, 2004. Proceedings..

[15]  Sami Khuri,et al.  Heuristic algorithms for the terminal assignment problem , 1997, SAC '97.

[16]  Karl S. Hemmert,et al.  Closing the gap: CPU and FPGA trends in sustainable floating-point BLAS performance , 2004, 12th Annual IEEE Symposium on Field-Programmable Custom Computing Machines.

[17]  Enrique Alba,et al.  Parallel Metaheuristics: A New Class of Algorithms , 2005 .