Inicio  /  Algorithms  /  Vol: 14 Par: 5 (2021)  /  Artículo
ARTÍCULO
TITULO

Parallel Delay Multiply and Sum Algorithm for Microwave Medical Imaging Using Spark Big Data Framework

Rahmat Ullah and Tughrul Arslan    

Resumen

Microwave imaging systems are currently being investigated for breast cancer, brain stroke and neurodegenerative disease detection due to their low cost, portable and wearable nature. At present, commonly used radar-based algorithms for microwave imaging are based on the delay and sum algorithm. These algorithms use ultra-wideband signals to reconstruct a 2D image of the targeted object or region. Delay multiply and sum is an extended version of the delay and sum algorithm. However, it is computationally expensive and time-consuming. In this paper, the delay multiply and sum algorithm is parallelised using a big data framework. The algorithm uses the Spark MapReduce programming model to improve its efficiency. The most computational part of the algorithm is pixel value calculation, where signals need to be multiplied in pairs and summed. The proposed algorithm broadcasts the input data and executes it in parallel in a distributed manner. The Spark-based parallel algorithm is compared with sequential and Python multiprocessing library implementation. The experimental results on both a standalone machine and a high-performance cluster show that Spark significantly accelerates the image reconstruction process without affecting its accuracy.

 Artículos similares

       
 
Qixuan Zai, Kai Yuan and Youlong Wu    
This work studies a general distributed coded computing system based on the MapReduce-type framework, where distributed computing nodes within a half-duplex network wish to compute multiple output functions. We first introduce a definition of communicati... ver más
Revista: Information

 
Mochammad Ariyanto, Chowdhury Mohammad Masum Refat, Xiaofeng Zheng, Kazuyoshi Hirao, Yingzhe Wang and Keisuke Morishima    
Biobot-based insects have been investigated so far for various applications such as search and rescue operations, environmental monitoring, and discovering the environment. These applications need a strong international collaboration to complete the task... ver más
Revista: Computation

 
Jifeng Luo, Wenqi Wu, Qianjian Xing, Meiting Xue, Feng Yu and Zhenguo Ma    
As semiconductor technology evolves, computing platforms attempt to integrate hundreds of processing cores and associated interconnects into a single chip. Network-on-chip (NoC) technology has been widely used for data exchange centers in recent years. A... ver más
Revista: Applied Sciences

 
Vladimir A. Sreckovic, Desanka M. ?ulic, Veljko Vujcic, Zoran R. Mijic and Ljubinko M. Ignjatovic    
Strong radiation from solar X-ray flares can produce increased ionization in the terrestrial D-region and change its structure. Moreover, extreme solar radiation in X-spectral range can create sudden ionospheric disturbances and can consequently affect d... ver más
Revista: Applied Sciences

 
Xuefeng Guan, Chong Xie, Linxu Han, Yumei Zeng, Dannan Shen and Weiran Xing    
During the exploration and visualization of big spatio-temporal data, massive volume poses a number of challenges to the achievement of interactive visualization, including large memory consumption, high rendering delay, and poor visual effects. Research... ver más
Revista: Applied Sciences