|
Sparse Matrix 저장 기법
- 메모리의 낭비를 방지하고 좀더 연산속도에서의 속도 증가를 위해 사용
-2차원 배열형태의 행렬을 1차원 비영 요소만을 갖는 1차원 형태의 배열로 저장할 때 씀
-column형태로 저장하는 columnwise형태(О)
-row형태로 저장
|
|
|
mHeader){
// transpose matrix to multiply
void set(char* token, mainHeader* list){
//store sparse matrix by linked list
..... 1. 프로그램 디자인
1) Llinked list
...
2) 문자열 처리
....
3) insertion
...
4) 곱셈 구현
...
2. 주요 소스코드 설명
3. 분석
|
|
|
|
#define MAX_TERMS 2500
#define MAX_SIZE 50
//sparse matrix의element구조체선언
typedef struct {
int r;
int c;
int val;
}term;
//sparse matrix 구조체선언
typedef struct {
int numRow;
int numCol;
int numEle;
termlistEle[MAX_TERMS];
}SPARSE_MATRIX; 1주 - Real Number Representation
2
|
|
|
tok(temp," ");
q=strtok(NULL," ");
r=strtok(NULL," ");
m2->rows=*p-48;
m2->cols=*q-48;
m2->terms=*r-48;
k=m2->terms;
i=0;
while(k>0)
{
fgets(temp,100,sensor);
p=strtok(temp,tk);
q=strtok(NULL,tk);
r=strtok(NULL,tk);
m2->data[i].row=*p-48;
m2->data[i].col=*q-48;
m2->data[i++].
|
|
|
. 24rd Int'l Conf. on Very Large Data Bases, pp. 299-310, Aug. 1998.
Bottom Up Computation of Iceberg Cube
using MapReduce Framework
Suan, Lee
Department of Computer Science
Graduate School, Kangwon National University
Abstract
Owing to advances in information and Web technologies, storing and analy
|
|
메뉴펼치기
