The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.12 - December (1988 vol.37)
pp: 1665-1676
ABSTRACT
A technique for parallel backtracking using randomization is proposed. Its main advantage is that good speedups are possible with little or no interprocessor communication. The speedup obtainable is problem-dependent. In those cases where the problem size becomes very large, randomization is extremely successful achieving good speedups. The technique also ensures high reliability, flexibility,
INDEX TERMS
parallel backtracking; randomization; speedups; interprocessor communication; high reliability; flexibility; fault tolerance; parallel algorithms; search problems.
CITATION
V.K. Janakiram, D.P. Agrawal, R. Mehrotra, "A Randomized Parallel Backtracking Algorithm", IEEE Transactions on Computers, vol.37, no. 12, pp. 1665-1676, December 1988, doi:10.1109/12.9745
17 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool