#### Filter Results:

- Full text PDF available (10)

#### Publication Year

2003

2013

- This year (0)
- Last 5 years (3)
- Last 10 years (9)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

- Shibdas Bandyopadhyay, Sartaj Sahni, Sanguthevar Rajasekaran
- 2012 IEEE 2nd International Conference on…
- 2012

We propose a new algorithm, PMS6, for the (l,d)-motif discovery problem in which we are to find all strings of length l that appear in every string of a given set of strings with at most d mismatches. The run time ratio PMS5/PMS6, where PMS5 is the fastest previously known algorithm for motif discovery in large instances, ranges from a high of 2.20 for the… (More)

- Shibdas Bandyopadhyay, Sartaj Sahni
- HiPC
- 2010

We extend the number sorting algorithms on the GPU to sort large multi-field records. We notice that traditional way of sorting the records by first sorting a (key, index) pair to obtain the sorted permutation of the records followed by actually rearranging the entire records to their final position might not actually be the most efficient way to sort them… (More)

Organizations in both public and private sectors have become increasingly dependent on electronic data processing. Protecting these important data is of utmost concern to the organizations and cryptography is one of the primary ways to do the job. Public Key Cryptography is used to protect digital data going through an insecure channel from one place to… (More)

- Swapan Bhattacharya, Anirban Banerjee, Shibdas Bandyopadhyay
- Journal of Computer Science and Technology
- 2005

An agent is a computer software that is capable of taking independent action on behalf of its user or owner. It is an entity with goals, actions and domain knowledge, situated in an environment. Multiagent systems comprises of multiple autonomous, interacting computer software, or agents. These systems can successfully emulate the entities active in a… (More)

- Shibdas Bandyopadhyay, Sartaj Sahni
- ISCC
- 2010

We consider the sorting of a large number of multifield records on the Cell Broadband engine. We show that our method, which generates runs using a 2-way merge and then merges these runs using a 4-way merge, outperforms previously proposed sort methods that use either comb sort or bitonic sort for run generation followed by a 2-way odd-even merging of runs.… (More)

- Shibdas Bandyopadhyay, Sartaj Sahni
- 2010 International Conference on High Performance…
- 2010

We develop a radix sort algorithm, GRS, suitable to sort multifield records on a graphics processing unit (GPU). We assume the By Field layout for records to be sorted. GRS is benchmarked against the radix sort algorithm, SDK, in NVIDIA's CUDA SDK 3.0 [14] as well as the radix sort algorithm, SRTS, of Merrill and Grimshaw [11]. Although SRTS is faster than… (More)

- Shibdas Bandyopadhyay, Sartaj Sahni
- ISCC
- 2009

We adapt merge sort for a single SPU of the Cell Broadband Engine. This adaptation takes advantage of the vector instructions supported by the SPU. Experimental results indicate that our merge sort adaptation is faster than other sort algorithms (e.g., AA sort, Cell sort, quick sort) proposed for the SPU as well as faster than our SPU adaptations of shaker… (More)

- Shibdas Bandyopadhyay, Sartaj Sahni
- 2011 IEEE 17th International Conference on…
- 2011

We extend the fastest comparison based (sample sort) and non-comparison based (radix sort) number sorting algorithms on a GPU to sort large multifield records. Two extensions - direct (the entire record is moved whenever its key is to be moved) and indirect ((key, index) pairs are sorted using the direct extension and then records are ordered according to… (More)

2.1 Graphics Processing Units . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 46 2.2 Sorting Numbers on GPUs . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 48 2.2.1 SDK Radix Sort Algorithm . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .… (More)

- Shibdas Bandyopadhyay, Sartaj Sahni, Sanguthevar Rajasekaran
- 2013 IEEE 3rd International Conference on…
- 2013

We develop an efficient multicore algorithm, PMS6MC, for the (l, d)-motif discovery problem in which we are to find all strings of length l that appear in every string of a given set of strings with at most d mismatches. PMS6MC is based on PMS6, which is currently the fastest single-core algorithm for motif discovery in large instances. The speedup,… (More)