Chia-Chun Tsai

Learn More
In this paper, we propose an enhancement partition method that incorporates formal partition, fitting system constraints and hardware orient partition algorithm to solve partitioning issue for embedded multiprocessor FPGA systems. With formal partition, we can rapidly obtain a set of partitioning results that satisfy the system constraints on the number of(More)
The segmented channel-routing problem arises in the context of row-based field programmable gate arrays (FPGAs). Since the <italic>K</italic>-segment channel-routing problem is NP-complete for <italic>K</italic> &#8805; 2, an efficient algorithm using the weighted bipartite-matching approach is developed for this problem. Connections that;form a maximum(More)
Chondrosarcoma is a type of highly malignant tumor with a potent capacity to invade locally and cause distant metastasis. Chondrosarcoma shows a predilection for metastasis to the lungs. Chemokine ligand 2 (CCL2), also known as monocyte chemoattractant protein-1 (MCP-1), belongs to the CC chemokine family that is associated with the disease status and(More)
In this paper, a new two-level bipartitioning algorithm TLP, combining a hybrid clustering technique with an iterative improvement based partitioning process, is proposed. The hybrid clustering algorithm consisting of a local bottom-up clustering technique to merge modules and a global topdown ratiocut technique for decomposition can be used to reduce the(More)
This work proposes a hardware-software partitioning approach named GHO to solve the partitioning issue for embedded multiprocessor FPGA systems. GHO adopts genetic algorithm and hardware-oriented partition to improve the partitioning result with faster execution time, smaller memory size and higher slice usage under satisfied system constraints. Two(More)
A fast and efficient algorithm for technology mapping of electrically programmable gate arrays (EPGAs) is proposed. This Hmap algorithm covers the Boolean network with programmed logic modules bottom-up. The covering operation is based on collapsing the fanins of a node to form a bigger supernode such that fewer clusters are needed to be detected. Then(More)
An embedded multiprocessor FPGA system can provide powerful and more functionalities than single processor system. However, the hardware-software partitioning problem is more complex in system design because the system components become escalation. In this paper, we propose a sophisticated computation method (SCM) to solve hardware-software partitioning(More)