Sprungmarken

Servicenavigation

Hauptnavigation

Sie sind hier:

Hauptinhalt

Frequent Item Computation on a Chip — TKDE Reviews

Reviews for paper Frequent Item Computation on a Chip, submitted to TKDE (Special Issue on Best Papers of ICDE 2010).

Overall rating: accept with no further changes

Reviewer 1

Recommendation

Accept With No Changes

Comments

The new version of the paper clearly meets the "new material" criteria.

The paper is mostly very well written (just a handful of awkward sentences here and there), and the experiments are mostly quite convincing and explained in enough detail to allow replication.

I do think that we will see a lot more papers using FPGAs or GPUs to speed up data mining algorithms in the coming years, and I expect this paper to be well cited.

Minor comments.

"Abstract-Computing frequent items is an important problem by itself and as a first step for several data mining algorithms" It is important as a sub-routine in several data mining algorithms, but not necessarily the first step.

You have 12 occurrences of "In this paper.", but were else would it be?

"In addition, and not least important these days,.." Awkward.

"The idea of systolic arrays was also picked up by Baker and Prasanna"
"The idea of systolic arrays was also considered by Baker and Prasanna"

Which category describes this manuscript?

Research/Technology

How relevant is this manuscript to the readers of this periodical? Please explain your rating under Public Comments below.

Very Relevant

Please explain how this manuscript advances this field of research and/or contributes something new to the literature.

I do think that we will see a lot more papers using FPGAs or GPUs to speed up data mining algorithms in the coming years, and I expect this paper to be well cited.

Is the manuscript technically sound? Please explain your answer under Public Comments below.

Appears to be - but didn't check completely

Are the title, abstract, and keywords appropriate? Please explain under Public Comments below.

Yes

Does the manuscript contain sufficient and appropriate references? Please explain under Public Comments below.

References are sufficient and appropriate

Does the introduction state the objectives of the manuscript in terms that encourage the reader to read on? Please explain your answer under Public Comments below.

Yes

How would you rate the organization of the manuscript? Is it focused? Is the length appropriate for the topic? Please explain under Public Comments below.

Satisfactory

Please rate the readability of the manuscript. Explain your rating under Public Comments below.

Easy to read

Please rate the manuscript. Please explain your answer.

Excellent

Reviewer 2

Recommendation

Accept With No Changes

Comments

As the original reviewer of the ICDE'2010 version of this paper, I am glad to see that the authors had continue to perform very detailed studies of the problem and address some of the comments that are made in the ICDE'2010 reviews. I therefore proposed to accept this paper without future changes.

Which category describes this manuscript?

Research/Technology

How relevant is this manuscript to the readers of this periodical? Please explain your rating under Public Comments below.

Very Relevant

Please explain how this manuscript advances this field of research and/or contributes something new to the literature.

This paper is an extension of an excellent ICDE'2010 paper discuss how frequent items can be computed on FPGA. This paper extended the original version in various ways. First, a new section on answering queries is included to explain how queries can be answered efficiently during the FPGA computation. Second, it discuss about energy efficiency and show that their implementation can process high data volmes directly off a giagabit Ehternet connection which consuming a fraction of the energy resources. Finally, by using a new version of their code base, this new version provide performance that improve over the conference by 30 percents and studies can be performed over a large range of problem sizes.

Is the manuscript technically sound? Please explain your answer under Public Comments below.

Yes

Are the title, abstract, and keywords appropriate? Please explain under Public Comments below.

Yes

Does the manuscript contain sufficient and appropriate references? Please explain under Public Comments below.

References are sufficient and appropriate

Does the introduction state the objectives of the manuscript in terms that encourage the reader to read on? Please explain your answer under Public Comments below.

Yes

How would you rate the organization of the manuscript? Is it focused? Is the length appropriate for the topic? Please explain under Public Comments below.

Satisfactory

Please rate the readability of the manuscript. Explain your rating under Public Comments below.

Readable - but requires some effort to understand

Please rate the manuscript. Please explain your answer.

Excellent

Reviewer 3

Recommendation

Accept With No Changes

Comments

While the problem of finding frequent items is well studied for software solutions on general purpose CPUs, exploiting FPGAs for this purpose has not been studied before. In fact, research into efficiently using modern FPGA technology for datamanagement purposes is still in its infancy. This work provides a significant contribution. The proposes FPGA solutions provide significant performance improvements over software solutions in general purpose CPUs, while consuming significantly less energy. In addition, the paper provides a concise description of FPGA technology and a very educative introduction how "thinging the FPGA way" is required to design highly efficient FPGA solutions to data management problems.

Which category describes this manuscript?

Research/Technology

How relevant is this manuscript to the readers of this periodical? Please explain your rating under Public Comments below.

Very Relevant

Please explain how this manuscript advances this field of research and/or contributes something new to the literature.

This very well written paper provides an educative show case of how to exploit FPGA technology to provide new high-performance solutions to data management problems. Using the problem of finding frequent items in large data stream as example, the author present three alternative FPGA solutions. Starting with a straight-forward FPGA-adaptation of a classical software solution for general purpose CPUs, the author gradually develop improved solutions that exploit FPGA characteristics.

While the problem of finding frequent items is well studied for software solutions on general purpose CPUs, exploiting FPGAs for this purpose has not been studied before. In fact, research into efficiently using modern FPGA technology for datamanagement purposes is still in its infancy. This work provides a significant contribution. The proposes FPGA solutions provide significant performance improvements over software solutions in general purpose CPUs, while consuming significantly less energy. In addition, the paper provides a concise description of FPGA technology and a very educative introduction how "thinging the FPGA way" is required to design highly efficient FPGA solutions to data management problems.

Is the manuscript technically sound? Please explain your answer under Public Comments below.

Yes

Are the title, abstract, and keywords appropriate? Please explain under Public Comments below.

Yes

Does the manuscript contain sufficient and appropriate references? Please explain under Public Comments below.

References are sufficient and appropriate

Does the introduction state the objectives of the manuscript in terms that encourage the reader to read on? Please explain your answer under Public Comments below.

Yes

How would you rate the organization of the manuscript? Is it focused? Is the length appropriate for the topic? Please explain under Public Comments below.

Satisfactory

Please rate the readability of the manuscript. Explain your rating under Public Comments below.

Easy to read

Please rate the manuscript. Please explain your answer.

Excellent

Related Information



Nebeninhalt

Kontakt

Prof. Dr. Jens Teubner
Tel.: 0231 755-6481