Ferng‐Ching Lin
Papers
1
Total Citations
113
H-Index
1
About
Ferng-Ching Lin is a pioneering figure in parallel computing and reconfigurable architectures, best known for groundbreaking work on the processor array with a reconfigurable bus system (PARBS). In their seminal 1990 paper, "Constant time sorting on a processor array with a reconfigurable bus system," Lin demonstrated that sorting—a fundamental computational problem—could be achieved in constant time on a PARBS, a result that challenged conventional complexity bounds and opened new avenues for high-speed parallel algorithms. This work, which has garnered over 113 citations, remains a cornerstone in the field of reconfigurable computing, influencing subsequent research on bus-based parallel models and their applications. Lin’s contributions extend beyond sorting to encompass broader themes in algorithm design, including efficient data movement and communication patterns in parallel systems. Their research has been instrumental in advancing the theoretical understanding of reconfigurable architectures, inspiring both academic inquiry and practical implementations in areas like image processing and scientific computing. For students and researchers exploring the limits of parallel computation, Lin’s work offers a compelling example of how innovative hardware models can yield algorithmic breakthroughs.
Research Focus
Key Achievements
Top Papers
- 1Constant time sorting on a processor array with a reconfigurable bus system113 citations · 1990