20140924

1. 데이터 마이닝 수업에서 유사한 문서들을 찾는 방법을 배웠다.
1) Shingling : 문서를 shingle의 set으로 변환
2) Min Hashing : similarity를 유지하는, 작은 크기의 signature 추출
3) Locality Sensitive Hashing : 유사도가 높은 pair만 추출해, 비교할 수 있도록 함.

이 과정에 나오는 개념인 Jaccard similarity, Jaccard distance 등이 매우 인상적이었다. 직관적이면서도 명확하게 유사도와 거리를 표현할 수 있었다. Jaccard similarity는 두 집합의 유사도를 intersection의 cardinality를 union의 cardinality로 나누어 표현한다. Jaccard distance는 1-Jaccard similiarity이다.


2. 시스템 프로그래밍 lab session 참석


3. GEMS에서 CacheMemory 가져와 사용함.
단순한 fetcher를 만들었다.

아래는 GEMS의 CacheMemory.h의 메소드에 대한 설명.
1) tryCacheAccess : 주어진 주소가 캐시되어 있는지 확인
2) cacheAvail : 주어진 주소가 캐시에 들어갈 수 있는지 확인
3) allocate : 주어진 주소를 캐시에 넣는다.
4) deallocate : 주어진 주소를 캐시에서 제거한다.
5) cacheProbe : 캐시에 있는 항목 중에 무엇을 제거해야 하는지 반환

이런 용도로 쓰긴 했는데, 맞는지는 모르겠다. 정훈이 형께 여쭤볼 필요가 있음.

vim에서 탭 간 이동은 gt, gT, #gt, 탭 자체의 이동은 tabm으로 가능하다.

현재 CacheMemory 구현에서의 문제점.
1) GEMS의 CacheMemory에 permission이 왜 있는지, 어떻게 써야 하는지 모르겠음.
2) 정훈이 형이 주신 L2 access trace file에서 type이 왜 있는지, 이를 어떻게 사용해야 하는지
3) 멀티 코어에서 CacheMemory와 그 응용이 어떻게 바뀌어야 하는지.
(Cache coherence에 대한 고려)
4) 정훈이 형이 주신 L2 access trace file에 대한 의문. 64byte align이 되어있지 않은 것 같다.


4. 2014/09/25 Progress Meeting 준비

Advertisements
Posted in 1) Memo

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

누적 방문자 수
  • 103,476 hits
%d bloggers like this: