ACM TOPC 20170908

[morris821028]

Dear Mr. Shiang-Yun Yang,

Thank you for your interest in ACM TOPC. In the interest of providing timely feedback, an Editor may decide that a submitted manuscript should be rejected without review, and provide an explanation. I regret to inform you that this manuscript has been rejected without review. Here are the Editor's comments:

ACM TOPC aims to publish results of great significance in parallel computing, and submissions may be rejected for not meeting this standard. In the case of your submission, the decision to reject was made based on an initial review of your manuscript, when basic elements were found to be lacking. Here are two comments on elements lacking in your submission.

1. Your manuscript says on page 2 that the parallelization of LCS on most multi-core platforms focuses on wavefront parallelism. But another widely-used method is recursive DP through divide and conquer, which gives cache-efficiency in addition to parallelism. Papers on this topic appear in many papers starting with papers in the proceedings of ACM-SIAM SODA 2006 and ACM SPAA 2008, and up to as recently as Proc. ACM SPAA 2017, which has a paper by Chowdhury, Ganapathi, Tang and Tithi that combines the wavefront approach with the recursive one. You may want to look at this paper and the extensive references cited there on prior work in this area. In order for your work to be considered for publication, it is necessary to compare your new results with all prior results, and demonstrate that your new results are a significant improvement over all of these results.

2. You need to state proper definitions for the problems you consider such as VLGCS, Sparse Table and RMQ. For example, you describe algorithms for VGLCS in Section 2 but there is no clear definition of the problem, there is only an informal discussion in Section 1.

Thank you for giving us the opportunity to consider your work.

Yours sincerely,

Vijaya Ramachandran, Ph.D.
Associate Editor
ACM Transactions on Parallel Computing