1 |
1
쓰기작업이 요청된 데이터의 패리티를 생성하여, 요청된 데이터와 함께 패리티를 저장하는, 다중 가상머신 환경에서의 패스쓰루 GPU를 이용한 계층적 RAID의 패리티 생성 시스템에 있어서,CPU;패스쓰루 GPU;다수의 저장매체로 구성되어, 요청된 데이터 및, 패리티가 저장되는, 다수의 데이터 노드;상기 요청된 데이터를 다수의 데이터 청크로 청킹하되, 상기 요청된 데이터가 N개(N은 자연수)로 그룹화되어 분할되도록 청킹하고, 상기 데이터 청크 전체의 패리티(이하 외부 패리티)를 생성하여 저장하는, 마스터 가상머신; 및,하나의 그룹에 속하는 데이터 청크의 패리티(이하 내부 패리티)를 생성하고, 해당 그룹의 데이터 청크 및, 내부 패리티를 하나의 데이터 노드에 저장하는, 슬레이브 가상머신을 포함하고,상기 요청된 데이터는 상기 마스터 가상머신에서 n×p 데이터 청크 (d1,1 ,…, dn,p)로 청킹되고(단, n은 슬레이브 가상머신의 수이고, p는 상기 슬레이브 가상머신에 해당되는 데이터 노드의 저장매체의 개수임), i번째 슬레이브 가상머신은 데이터 청크 (di,1 ,…, di,p)에 대한 패리티를 생성하는 것을 특징으로 하는 다중 가상머신 환경에서의 패스쓰루 GPU를 이용한 계층적 RAID의 패리티 생성 시스템
|
4 |
4
제1항에 있어서,상기 마스터 가상머신은 모든 청크 데이터의 각 행 (d1,i ,…, dn,i)를 XOR하여 패리티 qi를 생성하여, 전체적으로, p개의 외부 패리티 청크 (q1 ,…, qp)를 생성하고, 생성된 외부 패리티 청크를 하나의 데이터 노드에 저장하는 것을 특징으로 하는 다중 가상머신 환경에서의 패스쓰루 GPU를 이용한 계층적 RAID의 패리티 생성 시스템
|