Recently, Larrabee proposed a sequential test generation algorithm for combinational circuits based on boolean satisfiability and presented results on benchmark circuits in support of the viability of this approach. Parallel implementations of test generation algorithms are attractive in view of the known difficulty (NP-completeness) of the problem. In this paper we suggest parallel versions of...

Mobile Data Mining focuses on finding useful knowledge out from raw data from mobile users. In this paper, parallel pattern is proposed, which describes the movement trend patterns of mobile users. Parallel pattern aims to find out the trend of movement based on physical location as detected by the wireless access point. The performance testing of this paper shows that as the number of differen...

This paper considers a variety of geometric pattern recognition problems on input sets of size n using a coarse grained multicomputer model consisting of p processors with 0(n p) local memory each (i.e., 0(n p) memory cells of 3(log n) bits apiece), where the processors are connected to an arbitrary interconnection network. It introduces efficient scalable parallel algorithms for a number of ge...