Bern-Cherng Liaw

Learn More
In this paper, we focus on the edit distance of two given strings where block-edit operations are allowed and better fitting to the natural edit behaviors. Previous results showed that this problem is NP-hard when recursive moves are allowed. Various approximations to this problem were also proposed in recent years. If no overlapping blocks are involved in(More)
The design of a massively parallel processing system IPU (Integrated Parallel Processing Unit) is described in this paper. It is a two-dimensional mesh-connected parallel proccesing array operated in an SIMD fashion. The current version of the IPU array is implemented with 64 systolic VLSI chips, each of which consists of 4 processing elements (PEs). Each(More)
  • 1