This page has only limited features, please log in for full access.
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.
Yuzhong Li; Wenming Tang; Guixiong Liu. HPEFT for Hierarchical Heterogeneous Multi-DAG in a Multigroup Scan UPA System. Electronics 2019, 8, 498 .
AMA StyleYuzhong Li, Wenming Tang, Guixiong Liu. HPEFT for Hierarchical Heterogeneous Multi-DAG in a Multigroup Scan UPA System. Electronics. 2019; 8 (5):498.
Chicago/Turabian StyleYuzhong Li; Wenming Tang; Guixiong Liu. 2019. "HPEFT for Hierarchical Heterogeneous Multi-DAG in a Multigroup Scan UPA System." Electronics 8, no. 5: 498.
High data transmission efficiency is a key requirement for an ultrasonic phased array with multi-group ultrasonic sensors. Here, a novel FIFOs scheduling algorithm was proposed and the data transmission efficiency with hardware technology was improved. This algorithm includes FIFOs as caches for the ultrasonic scanning data obtained from the sensors with the output data in a bandwidth-sharing way, on the basis of which an optimal length ratio of all the FIFOs is achieved, allowing the reading operations to be switched among all the FIFOs without time slot waiting. Therefore, this algorithm enhances the utilization ratio of the reading bandwidth resources so as to obtain higher efficiency than the traditional scheduling algorithms. The reliability and validity of the algorithm are substantiated after its implementation in the field programmable gate array (FPGA) technology, and the bandwidth utilization ratio and the real-time performance of the ultrasonic phased array are enhanced.
Wenming Tang; Guixiong Liu; Yuzhong Li; Daji Tan. An Improved Scheduling Algorithm for Data Transmission in Ultrasonic Phased Arrays with Multi-Group Ultrasonic Sensors. Sensors 2017, 17, 2355 .
AMA StyleWenming Tang, Guixiong Liu, Yuzhong Li, Daji Tan. An Improved Scheduling Algorithm for Data Transmission in Ultrasonic Phased Arrays with Multi-Group Ultrasonic Sensors. Sensors. 2017; 17 (10):2355.
Chicago/Turabian StyleWenming Tang; Guixiong Liu; Yuzhong Li; Daji Tan. 2017. "An Improved Scheduling Algorithm for Data Transmission in Ultrasonic Phased Arrays with Multi-Group Ultrasonic Sensors." Sensors 17, no. 10: 2355.