여러 스레드에서 목록을 실행하기 위해 별도의 해시 세트

Question

나는이 질문을 검색하고 여기를 검색하고 내가 뭘 찾고있는 것과 유사한 것을 찾지 못했습니다.

Person이라는 개체가 거의없는 HashSet을 채 웠습니다. 거대한 텍스트에서이 Person을 검색하기 위해 4 ~ 5 개의 스레드를 설정해야하는데, 스레드는 하드웨어에서 더 나은 사용법을위한 최상의 솔루션 인 것처럼 보입니다.

이 HashSet을 분리하고 4 개의 스레드를 시작하려면 어떻게해야합니까? 새 HashSet 목록을 만들고이 새 해시 세트를 4로 나눈 새 스레드를 시작하려고했습니다.

좋은 해결책 인 것처럼 보이지만 더 좋은 방법이 있습니까? 해시 셋을 분리하고 4 ~ 5 개의 새 스레드로 보내려면 어떻게해야합니까?

Answer 1

생산자 - 소비자 체계를 구현할 수 있습니다. 단일 스레드가 해시 집합에서 값을 하나씩 읽은 다음 큐에 넣은 다음 여러 작업자 스레드에서 처리합니다. ExecutorService 클래스를 사용하여 작업자를 관리 할 수 ​​있습니다.

편집 : 여기 당신이 할 수있는 작업은 다음과 같습니다

는

은 노동자 클래스 정의 메인 스레드에서

public class Worker implements Runnable { 
    private Person p; 

    public Worker(Person p) { 
     this.p = p; 
    }  

    public void run() { 
     // search for p 
    } 
} 

는 :

ExecutorService s = Executors.newCachedThreadPool(); 
for(Person p: hashSet) { 
    s.submit(new Worker(p)); 
} 

Answer 2

은 몇 가지 고려해야 할 :

1) 동일한 해시를 사용할 수 있습니다. 설정하지만 동기화해야합니다 (호출을 synchronized 블록으로 감싸 십시 오. 그러나 당신이하는 일이 모두 해시를 찾고 있다면, 멀티 쓰레딩은 당신에게별로 사지 않을 것입니다.

2) HashSet을 분할하려는 경우 키 범위에서 분할을 고려할 수 있습니다. 예를 들어 이름을 검색하는 경우 A-F로 시작하는 이름은 HashSet1, G-L HashSet2 등으로 이동합니다. 이렇게하면 검색을 완전히 병렬로 수행 할 수 있습니다.

Answer 3

Iterator를 사용하여 해시 세트를 통해 반복 할 수 있습니다. &을 반복하면서 값을 가져 와서 스레드를 만들고 실행하십시오. 그렇지

당신은 동시 작업을 병렬로 실행할 수 있습니다 ExecutorService를 API를 사용할 수 있습니다.

Answer 4

HashSet에 대한 액세스는 O (1)이므로 여러 스레드에서 분할하면 더 빠르게 진행되지 않습니다. 검색 파일을 분할하려고하는 것이 좋지만 비용이 많이 듭니다. 그러나 충분히 효율적이라면 하나의 스레드가 최적 일 것입니다.

컴퓨터의 모든 코어를 사용하면 프로그램 속도가 느려질 수 있음을 기억해야합니다. 컴퓨터의 모든 CPU를 모두 사용하려면 스레드 풀을 만들어 아무것도 수행하지 않고 컴퓨터의 모든 CPU를 모두 사용하십시오.