首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >R-如何并行化我的合并排序

问R-如何并行化我的合并排序
EN

Stack Overflow用户
提问于 2016-07-23 12:47:10
回答 1查看 148关注 0票数 0

我试图让我的merge在R中变成parallel而不是顺序的,我尝试使用并行库,但它不工作(我不知道如何使用它,试图将merge函数放在它里面,但对我的输入不起作用)。

我的输入是一个txt文件,每行有一个字符串,我必须对它进行排序。

这是我的顺序代码:

代码语言:javascript
复制
#start time
strt<-Sys.time()

#merge sort
mmerge<-function(a,b) {
r<-numeric(length(a)+length(b))
ai<-1; bi<-1; j<-1;
for(j in 1:length(r)) {
  if((ai<=length(a) && a[ai]<b[bi]) || bi>length(b)) {
    r[j] <- a[ai]
    ai <- ai+1
  } else {
    r[j] <- b[bi]
    bi <- bi+1          
  }
}
r
}

mmergesort<-function(A) {
  if(length(A)>1) {
  q <- ceiling(length(A)/2)
  a <- mmergesort(A[1:q])
  b <- mmergesort(A[(q+1):length(A)])
  mmerge(a,b)
} else {
  return(A)
}
}

#!/usr/bin/env Rscript
args = commandArgs(trailingOnly=TRUE)

# args test
if (length(args)==0 | length(args)==1) {
stop("Arquivo de entrada e saida devem ser fornecidos (input.txt, output.txt)", call.=FALSE)
 } 

#read file
input <- read.table(file=args[1], header=F)

#vector parser
input <- as.character(input[,1])

#sort
ordenado <- mmergesort(input)

#write file
write(ordenado, file=args[2], sep = "\t")

#end time
print(Sys.time()-strt)
EN

回答 1

Stack Overflow用户

回答已采纳

发布于 2016-07-26 07:18:03

我是在关注this视频后使用的(如果你只想要代码部分,请转到13:00-14:00):

代码语言:javascript
复制
library(foreach)
library(doParallel)

[...]

#merge sort
mmerge<-function(a,b) {
  r<-numeric(length(a)+length(b))
  ai<-1; bi<-1; j<-1;
  foreach(j= 1:length(r)) %do% {
    if((ai<=length(a) && a[ai]<b[bi]) || bi>length(b)) {
      r[j] <- a[ai]
      ai <- ai+1
    } else {
  r[j] <- b[bi]
  bi <- bi+1          
  }
}
  r
}

[...]

#number of clusters
registerDoParallel(4)

#sort
ordenado <- mmergesort(input)

#stop parallel
stopImplicitCluster()

[...]
票数 0
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/38538268

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档