Next Article in Journal
Localization and Frequency Identification of Large-Range Wide-Band Electromagnetic Interference Sources in Electromagnetic Imaging System
Next Article in Special Issue
Noise Reduction for High-Accuracy Automatic Calibration of Resolver Signals via DWT-SVD Based Filter
Previous Article in Journal
Compact Convolutional Neural Network Accelerator for IoT Endpoint SoC
Previous Article in Special Issue
Rolling 3D Laplacian Pyramid Video Fusion
Article Menu
Issue 5 (May) cover image

Export Article

Open AccessArticle

HPEFT for Hierarchical Heterogeneous Multi-DAG in a Multigroup Scan UPA System

1
School of Mechanical & Automotive Engineering, South China University of Technology, Guangzhou 510641, China
2
School of Information Engineering, Huizhou Economic and Polytechnic College, Huizhou 516057, China
*
Author to whom correspondence should be addressed.
Electronics 2019, 8(5), 498; https://doi.org/10.3390/electronics8050498
Received: 2 April 2019 / Revised: 28 April 2019 / Accepted: 29 April 2019 / Published: 5 May 2019
(This article belongs to the Special Issue Signal Processing and Analysis of Electrical Circuit)
  |  
PDF [4490 KB, uploaded 5 May 2019]
  |  

Abstract

Multidirected acyclic graph (DAG) workflow scheduling is a key problem in the heterogeneous distributed environment in the distributed computing field. A hierarchical heterogeneous multi-DAG workflow problem (HHMDP) was proposed based on the different signal processing workflows produced by different grouping and scanning modes and their hierarchical processing in specific functional signal processing modules in a multigroup scan ultrasonic phased array (UPA) system. A heterogeneous predecessor earliest finish time (HPEFT) algorithm with predecessor pointer adjustment was proposed based on the improved heterogeneous earliest finish time (HEFT) algorithm. The experimental results denote that HPEFT reduces the makespan, ratio of the idle time slot (RITS), and missed deadline rate (MDR) by 3.87–57.68%, 0–6.53%, and 13–58%, respectively, and increases relative relaxation with respect to the deadline (RLD) by 2.27–8.58%, improving the frame rate and resource utilization and reducing the probability of exceeding the real-time period. The multigroup UPA instrument architecture in multi-DAG signal processing flow was also provided. By simulating and verifying the scheduling algorithm, the architecture and the HPEFT algorithm is proved to coordinate the order of each group of signal processing tasks for improving the instrument performance. View Full-Text
Keywords: hierarchical heterogeneous multi-DAG workflow; multigroup scan; ultrasonic phased array; heterogeneous earliest finish time hierarchical heterogeneous multi-DAG workflow; multigroup scan; ultrasonic phased array; heterogeneous earliest finish time
Figures

Figure 1

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited (CC BY 4.0).
SciFeed

Share & Cite This Article

MDPI and ACS Style

Li, Y.; Tang, W.; Liu, G. HPEFT for Hierarchical Heterogeneous Multi-DAG in a Multigroup Scan UPA System. Electronics 2019, 8, 498.

Show more citation formats Show less citations formats

Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Related Articles

Article Metrics

Article Access Statistics

1

Comments

[Return to top]
Electronics EISSN 2079-9292 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top