Vellore Institute of Technology

CSE 6001

Question A is common to all Students A. Words is a standard file (usually /usr/dict/words or /usr/share/dict/words) on all Unix and Unixlike operating systems, and it is a newline-delimited list of dictionary words. It is used by spellchecking programs. A palindrome is a word or a phrase that reads the same in either direction, A word is palindromic if its reverse is also in the dictionary. For example, "noon" is palindromic, because it is a palindrome and hence its reverse is trivially in the dictionary. A word like "draw" is palindromic because "ward" is also in the dictionary. Write a C program to find all palindromic words in the dictionary. Firstly write a sequential program and then parallelize it using POSIX threads. The parallel program should use ‘w’ worker threads (Master-Worker threads concept). Let the worker threads be used for the computation; The input and output phases may be implemented sequentially. Each worker should count the number of palindromic words that it finds. Sum these ‘w’ values during the output phase.