Take the 2-minute tour ×
Programmers Stack Exchange is a question and answer site for professional programmers interested in conceptual questions about software development. It's 100% free, no registration required.

I have a very big file delimited by some sequence of characters '*L*I*N*E'. The file will be of the order of 250G. And each line comes around 600bytes to 1000 bytes. I will be performing the following operations on the file,

Read the file line by line and for each line, I will be giving it to a parser which will do some calculation on the line and update some stats. The parser will take roughly 15 micros per line.

As of now I am using the BufferedReader to read the lines and pass it over to the parser in a single thread. My question is if I have a separate reader thread which only reads the file and dump everything in a queue (in memory) and have my parser act on the in-memory queue(in a separate consumer thread), can I achieve better throughput?

Nothing changes except that my parser acts on the inmemory data and another thread takes only IO operation(read the file and dump in a queue).

It is a complex piece of software in which the above is one part, so I am trying to speed up the above part. Hence I can't able to post the actual code.

share|improve this question
    
how many lines do you expect to have in the file? Or, given that we know the size (250G right?), what is the expected average length of the line? –  gnat Jul 18 '12 at 9:58
    
Added details in the question. Each line comes about 600 to 1000 bytes –  Mohan Kumar Jul 18 '12 at 11:39

1 Answer 1

up vote 2 down vote accepted

250G split by 600 bytes to 1000 bytes gives you about 250.000.000 lines. Spending 15 microseconds at parsing these will take 3750 seconds ie about an hour (one hour is 3600 seconds).

About an hour would be the time spent on parsing in between execution of reader code in same thread.

To estimate throughput gain I'd next benchmark single threaded version. To save time I'd likely benchmark with smaller size file, like 2.5G (timing would have to be multiplied by 100 in this case) or even 250Mb (timing multiplied by 1000).

With benchmarked single threaded timing, I'd get the (optimistic) estimate of throughput gain:

  • single threaded timing 24h would give me >=23h in multithreaded execution
  • ...4h would give me >=3h
  • ...2h would give me >=1h
  • ...1.5h or less would give me >=1h (yeah at less than 2h, parsing would be bottleneck not file reading)

Actually, having benchmark less than 2h I'd also check if parsing could run concurrently because in this case, having more than one thread to parse could increase gain.


Assume 1MB/s IO, can I achive performance throughput with multithreaded mode?

Assuming above, reading 250G file would take about 250.000 seconds. 250 gigabytes is 250 thousands times by 1 megabyte.

250.000 seconds is about three days. Parsing in a separate thread would save you one hour or less of 3 days (~2% I think). It's up to you to decide whether it is worth it. I personally would rather think about something like GFS plus MapReduce to handle stuff like that.

share|improve this answer
    
As you say, It depends on the IO wait. If IO wait is 23 hours, then parsing would take another hour so a single threaded execution will take 24 hours whereas multithreaded execution will take 23 hrs approx. But consider the case, underlying IO is SONAS. And I am using buffered reader, so in one IO cycle, I might read 64MB whole, and till I exhaust the 64MB, I will not perform another IO. Assume 1MB/s IO, can I achive performance throughput with multithreaded mode? –  Mohan Kumar Jul 18 '12 at 12:45

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.