ForkJoin을 사용하여 큐브 (3D 차원)에서 문자열을 검색하는 것이 좋은 선택입니까?

Question

저는 병렬 프로그래밍 프로젝트를하고 있습니다. 요구 사항은 큐브의 격자 (3D 차원 및 최대 1000 요소)에서 문자열 목록을 검색하는 것입니다. 목록의 최대 크기는 1000이고 문자열의 최대 길이는 100입니다.

3 차원 ForkTask : Y 차원 (NxN 2D 배열), Z 차원 (NxN 2D 배열). 각 작업에 대해 2D 배열의 문자열 검색을 시작하고 이에 대한 ForkTask를 만듭니다. 2D 배열로 문자열을 검색하는 함수가있었습니다.

나는 스레드뿐만 아니라 많은 ForkTask를 가지고 있음을 알았다. 검색 성능과 시간 단축을 위해 task.join()이 true 일 경우 나머지 작업을 취소합니다.

현명한 접근입니까? 누구든지 나에게 어떤 추천이나 제안이나 조언을 줄 수 있습니까?

감사합니다.

Answer 1

프로젝트에서 직업이 무엇인지 식별하십시오. 한 차원에서 검색하는 것이 일이라고 가정 해 보겠습니다. 작업을 실행 파일로 구현하고 Executor에서 실행하십시오. http://docs.oracle.com/javase/6/docs/api/java/util/concurrent/Executor.html 코어가 3 개 이상인 경우 각 치수의 각 조각에 작업을 사용할 수도 있습니다. 작업이 매우 빠르면 (10μs 미만) 작업 대기열의 오버 헤드가 너무 클 수 있습니다.