Author

Fangfa Fu

40 papers · 2007–2025

2007peak 5 in 20102025

Frequent co-authors

Papers

showing 1–25 of 40 RSS

NISAR: An AXI compliant on-chip NI architecture offering transaction reordering processing

Yang Xu, Zhang Qing-li, Fangfa Fu +2 more

Computer Networks and Communications · October 2007 · cited 27× · DOI ↗ · more like this ·

In this paper, we present an AXI compliant Network Interface (NI) for NoC, which can deal with the reordering problem and support the adaptive routing. On the basic of analyzing the necessity and feasibility of packet reordering, we propose a novel reordering mechanism based on look up table, which can guarantee globally ordering of the response transactions. Our NI (NISAR) also supports the master and slave core together. The average latency introduced by NISAR is 3-4 cycles, and the throughput achieves up to 0.87 flits/cycle for a random transaction length between 1 and 16. The proposed architecture synthesized with TSMC 0.13 um technology and the area of it is 0.28 mm <sup xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">2</sup> .

MMPI: A flexible and efficient multiprocessor message passing interface for NoC-based MPSoC

Fangfa Fu, Siyue Sun, HU Xin-an +3 more

Computer Networks and Communications · September 2010 · cited 15× · DOI ↗ · more like this ·

A flexible and efficient programming model for NoC-Based MPSoC, MMPI (Multiprocessor Message Passing Interface) is proposed. To improve the efficiency of design exploration, MMPI separates parallel-programming from the iterative exploration process by introducing a “mapping file” mechanism and defining a layered communication protocol stack. Both spacial parallelism and temporal parallelism are supported to improve resource utilization and performance. The results demonstrate that MMPI achieves small memory and execution footprints, and resolves the problems of task loading and message reordering efficiently.

WIRD: An Efficiency Migration Scheme in Hybrid DRAM and PCM Main Memory for Image Processing Applications

Na Niu, Fangfa Fu, Bing Yang +3 more

Hardware and Architecture · IEEE Access · 2019 · cited 13× · DOI ↗ · more like this ·

Using a hybrid main memory in embedded systems to process image processing applications has become an irresistible trend. However, the performance deficiencies (less write endurance and relative longer write latency) in phase change memory (PCM) have become the bottleneck for performance improvement in the whole system. To further improve the performance in the hybrid memory system, data migration schemes have been put forward to migrate the sequential data between DRAM and PCM. Nevertheless, the existing schemes are always universal type page migration schemes, which cannot be aware of the write hot pages in image processing applications accurately. In addition, a large number of unnecessary page migrations occurring has the potential to increase the latency overhead of page management and destroy the locality of the applications leading to performance degradation. In this paper…

An Objective-Flexible Clustering Algorithm for task mapping and scheduling on cluster-based NoC

Fangfa Fu, Bai Yuxin, Hu Xinaan +3 more

Computer Networks and Communications · July 2010 · cited 11× · DOI ↗ · more like this ·

An Objective-Flexible Clustering Algorithm (OFCA), which is applicable to multiple design objectives and targets high performance and low energy task mapping and scheduling on homogenous cluster-based NoC, is presented. OFCA employs a lineal clustering to group tasks into clusters, and utilizes an efficient heuristic task mapping process to allocate ready clusters onto the platform. Then a low latency pipeline-based static task scheduling stage is proposed to arrange task sequence in IP cores. Finally a best hardware resource demand for the application could be predicted for reference. OFCA can fully exploit the parallel characteristics within task graphs to minimize inter-cluster communication and limit copying tasks when clustering to reduce extra execution energy. It also controls the use of task-duplication-technique (TDT) by setting different parameters for flexible goals to make a…

PFHA: A Novel Page Migration Algorithm for Hybrid Memory Embedded Systems

Na Niu, Fangfa Fu, Bing Yang +4 more

Hardware and Architecture · IEEE Transactions on Very Large Scale Integration (VLSI) Systems · 17 Aug 2021 · cited 8× · DOI ↗ · more like this ·

Phase change memory (PCM) and DRAM-based hybrid main memory have emerged as one of the most promising technology for the future embedded systems. Previous research works have focused on page migration strategies to fully exploit the advantages of DRAM and PCM to achieve higher performance and energy efficiency. However, the ability to predict the pages’ future behavior in these strategies could be further improved and most strategies do not consider how to reduce the DRAM energy consumption to further decrease the hybrid system energy. In this article, we propose a novel dynamic hardware migration strategy named periodical frequency hot-region aware page replacement algorithm (PFHA), which utilizes the relation of periodical read and write access frequencies to predict the hotness of a certain page. Meanwhile, PFHA innovatively initiates write hot page self-migration within DRAM to…

A Virtual Channel Allocation Algorithm for NoC

Dongxing Bao, Xiaoming Li, Yizong Xin +4 more

Artificial Intelligence · ICST Transactions on Ambient Systems · 28 Aug 2017 · cited 7× · DOI ↗ · more like this ·

Virtual channel (VC) flow control proves to be an alternative way to promote network performance, but uniform VC allocation in the network may be at the cost of chip area and power consumption. We propose a novel VC number allocation algorithm customizing the VCs in network based on the characterist

Pipelining-Based High Throughput Low Energy Mapping on Network-on-Chip

Mingyan Yu, Ming Li, Junjie Song +2 more

Computer Networks and Communications · August 2009 · cited 7× · DOI ↗ · more like this ·

Most streaming applications, such as multimedia and digital signal processing (DSP) application, are iterative in nature, so pipelined implementation can be introduced into streaming application for high throughput. In this case, as a communication-centric design approach, NoC is capable of solving communication bottleneck incurred by throughput increment. In this paper streaming application with pipelined implementation was mapped onto the NoC architecture by an energy-aware mapping algorithm proposed focusing on the pipelining mechanism. This algorithm performs the task allocation, scheduling and communication scheduling simultaneously and minimizes the energy consumption. The result generated by this algorithm was verified by a cycle-accurate simulator written in SystemC. Experimental results show that 7 times throughput increments can be achieved and energy consumption is also…

Exploration of a reconfigurable 2D mesh network-on-chip architecture and a topology reconfiguration algorithm

Zixu Wu, Jinxiang Wang, Jiyuan Zhang +2 more

Computer Networks and Communications · October 2012 · cited 6× · DOI ↗ · more like this ·

A novel reconfigurable 2D mesh Network-on-Chip (NoC) architecture (REmesh) and a topology reconfiguration algorithm (TRARE) are proposed in this paper. Compared with a conventional 2D mesh, REmesh, which employs a few more routers and multiplexers, can be easily reconfigured to restore a 2D mesh topology to tolerant core faults in NoCs. Based on REmesh, TRARE repeatedly categorizes routers, connects cores with routers, and eventually finds out a reconfiguration solution. Simulation results show that in the topologies which sizes do not exceed 7×8, more than 90% successful reconfiguration rate can be guaranteed when less than 9% of the total cores are faulty. Simulation also suggests that when the number of faulty cores reaches the number of redundant cores, more redundancy should be added to ensure high successful reconfiguration rate.

A small-granularity solution on fault-tolerant in 2D-Mesh Network-on-Chip

Jinxiang Wang, Fangfa Fu, Tiansheng Zhang +1 more

Computer Networks and Communications · November 2010 · cited 6× · DOI ↗ · more like this ·

A small-granularity solution with high performance and low area cost for fault-tolerant routing of hard error in 2D-Mesh Network-on-Chip is proposed. This solution presents a new fault model, defines separately node-fault and link-fault, reduces situations classified as node-fault effectively, and consequently improves the performance of the network. By defining some new paths to substitute failure paths, data packets can be routed along the new paths which are formed by the neighbor nodes of node-fault or link-fault. Finally, a fault-tolerant wormhole router based on XY routing algorithm is designed according to the solution. The evaluation results show that network performance can be improved by 15% when link-fault occurs in the network. Compared to the solution proposed by one reference, the average latency is reduced to 50% and the throughput is almost doubled, while the silicon…

A NoC performance evaluation platform supporting designs at multiple levels of abstraction

Fangfa Fu, Siyue Sun, Junjie Song +2 more

Computer Networks and Communications · May 2009 · cited 6× · DOI ↗ · more like this ·

Network-on-Chip (NoC) has been proposed as a new solution to deal with the global communication problem of complex System-on-Chip (SoC), which faces huge design challenges. A performance evaluation tool is essential for designers to explore the design space, verify functionality and estimate performance of designs. This paper presents a performance evaluation platform of NoC, which can measure and present performance of NoC designs at transaction-level, register-transfer-level and application-level of abstraction. Based on the hierarchical progressive abstraction approach, the platform has been built using SystemVerilog-based Transaction Level Modeling. This platform enables to generate various traffic patterns and support evaluation of multiple levels of service in NoC. Additionally, it is applicable to networks with arbitrary size, topology and multiple interface protocols. The…

Low overhead task migration mechanism in NoC-based MPSoC

Fangfa Fu, Liang Wang, Yu Lu +1 more

Computer Networks and Communications · October 2013 · cited 5× · DOI ↗ · more like this ·

Task migration, an effective resource management approach, contributes to an increase of on-chip communication overhead. We propose an MMPI-based task migration mechanism to lower task migration overhead in NoC-based MPSoC. This task migration mechanism depends on MPSoC message passing interface (MMPI), which defines a parallel programming pattern that program is dependent of task mapping. In the migration mechanism, task state information is transferred to another PE. The migration overhead is lowered since the task migration is based on MMPI and task code is not transferred. Furthermore, the task migration mechanism does not require checkpoints to detect migration request. Experimental results show that the migration delay decreases around 28% without transferring task code.

Efficient rain–fog model for rain detection and removal

Fangfa Fu, Yao Wang, Fengchang Lai +2 more

Computer Vision and Pattern Recognition · Journal of Electronic Imaging · 7 Apr 2020 · cited 4× · DOI ↗ · more like this ·

Rain streaks blur and degrade the color fidelity of images. This affects road segmentation accuracy in advanced driver assistance systems. To address this problem, a method combining the gradient property with the rain–fog model is proposed to remove rain streaks in single images. The rain detection model is used to detect rain streaks, which aids training for rain removal and determines if rain streaks exist in images. The rain removal model is based on trained patches with the highest proportion of rain streaks in the high-frequency layer for low-cost computation. In order to recover nonrain images without oversmoothing, the gradient property is used prior to handling the overlapping rain streaks in the background layer. The rain–fog model is employed to remove veiling effects and moderately enhance background scenes. Our results showed that this method outperforms existing methods in…

A DWT-based lossless intra coding scheme for HEVC

Weizhe Xu, Fangfa Fu, Yao Wang +1 more

Signal Processing · 2016 · cited 4× · DOI ↗ · more like this ·

To improve the intra lossless video coding efficiency by introducing frequency domain compression, this paper presents a new intra coding scheme for lossless mode in HEVC. The proposed method utilizes reversible lifting DWT and DC level shifting to transform one frame into four sub-bands of frequency coefficients for the original coding tools to process. To recover the transformed frequency coefficients of signed type loss-lessly, a modified reconstruction are applied to HEVC. By implementing the method in HM-16.5 reference software, the experimental results show that compared with the original HEVC lossless intra coding, the new scheme can achieve 7.122% bitrate saving and take 92.443% encoding time averagely.

A Fast Two-Step Topology Reconfiguration Algorithm for Core-Level Fault Tolerance in NoCs

Zixu Wu, Jiyuan Zhang, Fangfa Fu +1 more

Computer Networks and Communications · December 2012 · cited 4× · DOI ↗ · more like this ·

With the rapid increase in the number of processor cores integrated on Network-on-Chips (NoCs) and higher requirements for system reliability, fault tolerance is becoming a great challenge in the design process. In this paper, a fast two-step topology reconfiguration (FTTR) algorithm is proposed to solve the reconfiguration mapping problem in NoCs for core-level fault tolerance. By defining mapping domains and adopting the Hungarian Algorithm, an initial mapping is fast generated in the first step. This provides a near-optimal start for the next Tabu search and therefore brings great improvement on the second step. In the second step, Tabu Search is applied and modified to reduce the neighborhood search space and shorten execution time with almost no sacrifice on the final solution. Experiments show that the FTTR algorithm can significantly reduce the execution time while providing an…

Low-cost router microarchitecture based on dimension-switch for fault-tolerance in 2D-Mesh NoC

Fangfa Fu, Jianxin Ma, Zixu Wu +1 more

Computer Networks and Communications · October 2011 · cited 3× · DOI ↗ · more like this ·

Implementing fault-tolerance in Network-on-Chips (NoC) with low area-cost and low latency is a great challenge recently. In this paper we propose a low area-cost and low-latency router for Fault-Tolerance in 2D-Mesh NoC. Compared to generic VC (Virtual Channel) router, we depart a single switch into two small ones for each dimension and abandoning virtual-channel mechanism so as to enormously reduce the area-cost. By introducing a dimension-switch data packets can transfer between dimensions and routing flexibility is also supported. And the number of buffers in dimension switch can be adjusted according to different routing algorithms. Also, the fault model is proposed in a small granularity. A reconfigurable fault-tolerant solution is applied to a 5-ary 2-cube NoC based on this router to test the performance. Finally, the simulation results show that with low-latency the area cost of…

Discrete wavelet transform-based fast and high-efficient lossless intraframe compression algorithm for high-efficiency video coding

Weizhe Xu, Fangfa Fu, Yao Wang +1 more

Signal Processing · Journal of Electronic Imaging · 30 Jan 2019 · cited 2× · DOI ↗ · more like this ·

High-efficiency video coding (HEVC) is a very common application in today’s electronics field. Lossless intraframe compression is preferred for many specific applications. Compared to lossy intracompression or interframe encoding, intraframe encoding has lower computation complexity but an unsatisfactory compressed bit-rate. Extant optimization algorithms center on improving coded bits in space domains and few include considerations for accelerating encoding time. We focus on video compression in the frequency domain to reduce bit-rate while saving encoding time. The proposed method involves placing discrete wavelet transform in front of the traditional HEVC tools to transform a given frame into frequency coefficients. To accelerate the encoding process, fast prediction mode skip and CU depth decision are used to bypass certain unnecessary computations based on texture detection…

An optimized topology reconfiguration bidirectional searching fault-tolerant algorithm for REmesh network-on-chip

Fangfa Fu, Na Niu, Xiao-He Xian +2 more

Computer Networks and Communications · October 2017 · cited 2× · DOI ↗ · more like this ·

This paper shows an optimized topology reconfiguration algorithm by using bidirectional searching method to tolerate faulty cores in REmesh (reconfigurable 2D mesh) Network-on-Chip architecture. Compared with traditional algorithm, the proposed algorithm has a higher fault-tolerate capability and performs better in the finding out reconfiguration solution. Simulation results show that 93.85% successful reconfiguration rate can be guaranteed when less than 10.71% of the total cores are faulty. In the 7×8 network, when the faulty cores reach 7, successful reconfiguration rate is 65.9% with the proposed algorithm, which enhanced 14% compared with TRARE algorithm.

Fault-tolerant routing method of NoC system based on clustering

Minzheng Jia, Zhu Yunzhong, Fangfa Fu

Computer Networks and Communications · June 2016 · cited 2× · DOI ↗ · more like this ·

Along with the development of semiconductor's channel length that narrows toward the deep submicron and even nanometer, the design of SoC has become increasingly complex. Therefore, how to achieve fault tolerance, aiming to avoid the impact process issues and improve reliability of system, has become the focus of the NoC design. This paper presents a fault tolerance routing method on NoC system that can perfectly solve the problems above. Targeted low latency, this method based on the existing deterministic algorithms as well as adaptive algorithms and introduces a router clustering technology which supports task based mapping and feedback. The NIRGAM simulator is utilized to achieve performance evaluation. Experiments show that the proposed method has already achieved the goal that applications keep running on the system without the effect of unexpected faults in the NoC. Besides, the…

&#x03BC;C-OS II-based Operating System design for cluster in NoC-based MPSoC

Jianxin Ma, Fangfa Fu, Zhaochi Liu +2 more

Computer Networks and Communications · August 2013 · cited 2× · DOI ↗ · more like this ·

The traditional architecture of Network on Chip (NoC) in which each PE only has one core can't make the best of router bandwidth and may cause wasting of resources. To avoid these problems, the Cluster has been introduced to the MPSoC NoC-based to improve the performance. In this paper, an Embedded Multi-core Operating System based on μC-OS II has been designed for a cluster which is quad-core SMP. The Embedded Multi-core Operating System adopts a distributed multi-task scheduling strategy based on a global priority to support multi-task scheduling in the cluster. And the master-slave scheme is used in the initialize stage of the system to cut down OS memory footprint. Moreover, to realize the multi-task parallel executing on the multi-core, the paper developed a task communication function for the inner-cluster and inter-cluster based on the MMPI. Finally, we realize the system by…

Adaptive search range adjustment and multiframe selection algorithm for motion estimation in H.264/AVC

Yingzhe Liu, Jinxiang Wang, Fangfa Fu

Signal Processing · Journal of Electronic Imaging · 21 Jun 2013 · cited 2× · DOI ↗ · more like this ·

The H.264/AVC video standard adopts a fixed search range (SR) and fixed reference frame (RF) for motion estimation. These fixed settings result in a heavy computational load in the video encoder. We propose a dynamic SR and multiframe selection algorithm to improve the computational efficiency of motion estimation. By exploiting the relationship between the predicted motion vector and the SR size, we develop an adaptive SR adjustment algorithm. We also design a RF selection scheme based on the correlation between the different block sizes of the macroblock. Experimental results show that our algorithm can significantly reduce the computational complexity of motion estimation compared with the JM15.1 reference software, with a negligible decrease in peak signal-to-noise ratio and a slight increase in bit rate. Our algorithm also outperforms existing methods in terms of its low complexity…

A novel reconfiguration strategy for 2D mesh-based NoC faulty core tolerance

Jiyuan Zhang, Fangfa Fu, Zixu Wu +2 more

Computer Networks and Communications · October 2012 · cited 2× · DOI ↗ · more like this ·

A novel architecture is proposed to tolerate faulty cores in NoC-based MPSoCs. By dynamical reconfiguration of router/core connections, network can achieve complete restoration after faults and then former system states can resume without performance degradation. Moreover, a reconfiguration scheme is proposed to optimize system's recovery efficiency. By applying bipartite graphic model to formulate task migration overheads, a scheme inducing least recovery overheads can be quickly found. Experiments show that compared with common 2D mesh network, proposed architecture and reconfiguration scheme is capable of maintaining maximum originally active cores in the reconfigured network, incurring least task migration expenses. The efficiency of recovery process also improves due to over 90% reduction on the execution of the reconfiguration scheme.

Energy-aware dynamic scheduling for NoC-based MPSoCs

Zixu Wu, Fangfa Fu, Liang Wang +2 more

Computer Networks and Communications · October 2011 · cited 2× · DOI ↗ · more like this ·

Network-on-Chip (NoC) has emerged as a promising architecture which provides efficient interconnections over hundreds of processor cores. However, how to schedule tasks on such large amount of cores according to on-chip dynamic workload while lowering energy consumption is a serious problem. In this paper, the task-related energy consumption on NoC-based Multiprocessor System-on-Chips (MPSoCs) is investigated and an Energy-aware Dynamic Scheduling Algorithm (EDSA) is proposed for periodic tasks, such as tasks in stream applications. Simulation experiments demonstrate that the proposed algorithm not only achieves significant energy reduction compared to the random algorithm but also benefits the throughput of the system.

An Optimized Core Distribution Adaptive Topology Reconfiguration Algorithm for NoC-Based Embedded Systems

Bowen Hou, Dali Xu, Fangfa Fu +2 more

Computer Networks and Communications · Micromachines · 31 Mar 2025 · cited 1× · DOI ↗ · more like this ·

In advanced multicore embedded systems, network-on-chip (NoC) is vital for core communication. With a rise in the number of cores, the incidence of core failures rises, potentially affecting system performance and stability. To address the challenges associated with core failures in network-on-chip (NoC) systems, researchers have proposed numerous topology reconfiguration algorithms. However, these algorithms fail to achieve an optimal balance between topology reconfiguration rate and recovery time. Addressing these issues, we propose an adaptive core distribution optimization topology reconfiguration algorithm, which involves the distribution of faulty cores as the main factor for the reconfiguration procedure. This algorithm is based on a 2D REmesh structure to achieve physical topology reconfiguration, optimized through a bidirectional search algorithm, and features an adaptive…

Research on Approximate Computation of Signal Processing Algorithms for AIoT Processors Based on Deep Learning

Yingzhe Liu, Fangfa Fu, Xuejian Sun

Signal Processing · Electronics · 7 Mar 2025 · cited 1× · DOI ↗ · more like this ·

In the post-Moore era, the excessive amount of information brings great challenges to the performance of computing systems. To cope with these challenges, approximate computation has developed rapidly, which enhances the system performance with minor degradation in accuracy. In this paper, we investigate the utilization of an Artificial Intelligence of Things (AIoT) processor for approximate computing. Firstly, we employed neural architecture search (NAS) to acquire the neural network structure for approximate computation, which approximates the functions of FFT, DCT, FIR, and IIR. Subsequently, based on this structure, we quantized and trained a neural network implemented on the AI accelerator of the MAX78000 development board. To evaluate the performance, we implemented the same functions using the CMSIS-DSP library. The results demonstrate that the computational efficiency of the…

Research on the dynamic division and management of resources on multiprocessor system-on-chip

Minzheng Jia, Fangfa Fu

Computer Networks and Communications · DOAJ (DOAJ: Directory of Open Access Journals) · 2018 · cited 1× · DOI ↗ · more like this ·

To increase the scalability of cores, many methods are used, including Network on Chip(NoC) and cluster-based distributed management scheme. The application-based re-clustering algorithm has been delved deeply, while fixed-sized cluster is less developed, including the core-level fault tolerant scheme under such method. Under such environment, a re-clustering scheme based on fixed-sized cluster was proposed in order to achieve fault tolerance, including dynamic re-clustering algorithm. This modeling of chip was finished on MATLAB, and the proposed dynamic re-clustering algorithm was compared with several other algorithms. Core error injections were did and the Average Manhattan Distance(AMD) of the dynamic re-clustering algorithm was compared with random re-clustering algorithm. The results show that the dynamic re-clustering algorithm is far better than random re-clustering algorithm.…