两行代码轻松让 Java 实现大文本并行计算

简单提高文本读取效率,使用BufferedReader是个不错的选择。速度最快的方法是MappedByteBuffer,但是,相比BufferedReader而言,效果不是非常明显。也就是说,后者虽然快,但也快的有限(不要抱有性能提升几倍的幻想)。

对于大文本的读取,性能瓶颈主要在IO,read占时间多是正常的,硬盘本身就不快,读入内存后还要转成对象,都比较耗时间。

想要提速应当用并行的办法,用多线程同时读取和处理数据,但Java写多线程程序很麻烦,并行分段读同一个文件时还要考虑调整边界,也比较麻烦。

比如要这么个场景:分组汇总每个客户的销售额,部分源数据如下:

O_ORDERKEY       O_CUSTKEY        O_ORDERDATE        O_TOTALPRICE

10262   RATTC   1996-07-22       14487.0

10263   ERNSH   1996-07-23       43818.0

10264   FOLKO   2007-07-24       1101.0

10265   BLONP   1996-07-25       5528.0

10266   WARTH   1996-07-26       7719.0

10267   FRANK   1996-07-29       20858.0

10268   GROSR   1996-07-30       19887.0

10269   WHITC   1996-07-31       456.0

10270   WARTH   1996-08-01       13654.0

...

期望的结果:

 

 

 

Java部分多线程代码大概要写成这样:

...

final int DOWN_THREAD_NUM = 8;

CountDownLatch doneSignal = new CountDownLatch(DOWN_THREAD_NUM); 

RandomAccessFile[] outArr = new RandomAccessFile[DOWN_THREAD_NUM]; 

try{ 

    long length = new File(OUT_FILE_NAME).length(); 

    long numPerThred = length / DOWN_THREAD_NUM;   

    long left = length % DOWN_THREAD_NUM; 

    for (int i = 0; i < DOWN_THREAD_NUM; i++) {   

        outArr[i] = new RandomAccessFile(OUT_FILE_NAME, "rw");   

        ...                                

        if (i == DOWN_THREAD_NUM - 1) {   

            new ReadThread(i * numPerThred, (i + 1) * numPerThred + left, outArr[i],keywords,doneSignal).start();

            ... 

        } else {

            new ReadThread(i * numPerThred, (i + 1) * numPerThred,outArr[i],keywords,doneSignal).start();

            ...

        }

    }

}

...

如果有集算器就简单多了,它对Java的多线程进行了封装,提供了对大文件分段并行的功能,写起来容易多了,对人员要求也低。比如上面问题,2行就搞定了(集算器内置了并行选项@m,不设置并行数,默认按核数做为并行数):

 

A

1

=file("/workspace/orders.txt").cursor@mt()

2

=A1.groups(O_CUSTKEY;sum(O_TOTALPRICE):AMOUNT)

其实还有很多情况用Java并行处理大文本很麻烦,甚至大文本分组、排序、关联计算等需求,但用集算器SPL却很简单,感兴趣可以参考:

SPL结构化文本计算

结构化文本计算示例(一)

结构化文本计算示例(二)

集算器还很容易嵌入到Java应用程序中,Java如何调用SPL脚本有使用和获得它的方法。

关于集算器安装使用、获得免费授权和相关技术资料,可以参见如何使用集算器

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
下面是基于Hadoop分布式计算框架实现串行和并行计算圆周率的完整Java代码。 1. 串行版本 ```java import java.util.Random; public class PiSerial { public static void main(String[] args) { int n = Integer.parseInt(args[0]); Random random = new Random(); int count = 0; for (int i = 0; i < n; ++i) { double x = random.nextDouble(); double y = random.nextDouble(); if (x * x + y * y <= 1) { count += 1; } } double pi = 4.0 * count / n; System.out.println("Pi: " + pi); } } ``` 2. 并行版本 ```java import java.io.IOException; import java.util.Random; import org.apache.hadoop.conf.Configuration; import org.apache.hadoop.fs.Path; import org.apache.hadoop.io.DoubleWritable; import org.apache.hadoop.io.NullWritable; import org.apache.hadoop.io.Text; import org.apache.hadoop.mapreduce.Job; import org.apache.hadoop.mapreduce.Mapper; import org.apache.hadoop.mapreduce.Reducer; import org.apache.hadoop.mapreduce.lib.input.TextInputFormat; import org.apache.hadoop.mapreduce.lib.output.TextOutputFormat; public class PiParallel { public static class PiMapper extends Mapper<Object, Text, NullWritable, DoubleWritable> { private final static DoubleWritable one = new DoubleWritable(1); private final static NullWritable nullWritable = NullWritable.get(); public void map(Object key, Text value, Context context) throws IOException, InterruptedException { int n = Integer.parseInt(value.toString()); Random random = new Random(); int count = 0; for (int i = 0; i < n; ++i) { double x = random.nextDouble(); double y = random.nextDouble(); if (x * x + y * y <= 1) { count += 1; } } double pi = 4.0 * count / n; context.write(nullWritable, new DoubleWritable(pi)); } } public static class PiReducer extends Reducer<NullWritable, DoubleWritable, NullWritable, DoubleWritable> { private final static NullWritable nullWritable = NullWritable.get(); public void reduce(NullWritable key, Iterable<DoubleWritable> values, Context context) throws IOException, InterruptedException { double sum = 0; int count = 0; for (DoubleWritable val : values) { sum += val.get(); count += 1; } double pi = sum / count; context.write(nullWritable, new DoubleWritable(pi)); } } public static void main(String[] args) throws Exception { Configuration conf = new Configuration(); Job job = Job.getInstance(conf, "pi"); job.setJarByClass(PiParallel.class); job.setMapperClass(PiMapper.class); job.setReducerClass(PiReducer.class); job.setOutputKeyClass(NullWritable.class); job.setOutputValueClass(DoubleWritable.class); job.setInputFormatClass(TextInputFormat.class); job.setOutputFormatClass(TextOutputFormat.class); TextInputFormat.addInputPath(job, new Path(args[0])); TextOutputFormat.setOutputPath(job, new Path(args[1])); System.exit(job.waitForCompletion(true) ? 0 : 1); } } ``` 以上代码片段可能需要根据实际情况进行修改和调整。需要注意的是,在并行版本中,输入文件的每行表示总点数,而不是单个点的坐标。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值