Joonghee's Laboratory

http://yardbirds.tistory.com/73 * S = 1 / ((1 - p) + p / n) n : 프로세서의 수 p : 동시에 처리 할 수 있는 작업의 비율 (예를 들어 5만큼의 작업 중에 4만큼의 작업을 동시에 처리할 수 있다면 p = 4 / 5) 1 - p : 동시에 처리할 수 없는 작업의 비율 (위의 예에서는 1 / 5) (1 - p) + p / n : n개의 프로세서가 절대 작업량 1인 작업..

An Experimental Evaluation of Data Dependence Analysis Techniques (ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=1264806) 이 논문에서는 data dependency를 분석하는 방안들을 소개하고 각각에 대한 evaluation 및 comparison 결과를 설명한다. 주요하게 살펴본 것은 다음과 같다. Data dependence issue에 대해서 설명한다. 이는 data dependence analysis..

ftp://ftp.cs.man.ac.uk/pub/apt/papers/ZhaoKirkhamRogers_NHC06.pdf 이 논문은 JAMAICA란 architecture기반의 Jikes RVM에 대해서 "automatic parallelizing compilation focused on loops"를 적용한다. 즉, 기존의 dynamic optimizing compiling 기능에 parallelizing에 대한 것을 추가적으로 지원하여 performance의 향상을 꾀하는 내용이다. 논문에서는 함수에 ..

http://en.wikipedia.org/wiki/Dependence_analysis ......... Broadly speaking, a statement S2 depends on S1 if S1 must be executed before S2. Broadly, there are two classes of dependencies--control dependencies and data dependencies. .........

Improving Event Processing Performance through Parallel Event Transformation (http://wwwse.inf.tu-dresden.de/papers/preprint-brito2007edaps.pdf) 자세하게 읽지는 못하였으나 Concept만을 파악하고 요약해본다. 논문은 Prallelism의 단위를 event 기반 group으로 정의한다. 위의 그림은 7개의 group을 나타낸다. group은 input event와 output event를 가지..

www.cse.ucsd.edu/~rakumar/dasCMP06/paper07.pdf 이 논문은 case study이다. 논문에서는 function간의 호출관계(data flow graph)와 공유변수관계(data sharing graph)를 분석하여 기존의 sequential program에 parallelism을 적용하는 framework를 제안한다. 그리고 실제 test program에 적용하여 기존의 다른 논문에서 제시하는 방법보다 크게 효..

Memory/Cache coherency 1. Cache coherency shared memory 기반 각각의 core가 각각의 cache를 가지고 있다고 가정할 때 cache의 상태를 consistent하게 유지하는 것이 이슈가 된다. 이에 대한 수행을 cache controller가 담당하게 된다. 2. Memory coherency 'Lamport'라는 사람은 첨부 그림과 같은 모델을 제시했다고 한다. 정리하면 - sync...

1.인텔 컴파일러를 이용한 어플리케이션 최적화 방안 최신 Intel CPU기반 Compiler는 Performance 향상을 위해서 크게 아래와 같은 기능들을 제공합니다. - inline function 자동 변환에 의한 함수 호출 시간 단축 - code coverage 측정 - Multicore기반 thread programming 지원 : OpenMP, p-thread, Windows thread API 적용가능 : 지정된 구..

http://x10.sourceforge.net/x10papers.shtml 1. X10 X10 is a programming language being developed by IBM at the Thomas J. Watson Research Center as part of DARPA's High Productivity Computing Systems(HPCS) program. X10 is designed specifically for parallel programming. It is an "extended subset" of the Java programming language, strongly resembling it in most aspects, but featuring additional sup..

cache-www.intel.com/cd/00/00/20/57/205707_205707.pdf Intel has realigned its strategy and moved resources away from pur GHz-oriented projectsp-the result is the company embracing multi-core architecture. whereas Hyper-Threading Technology is limited to a single core's using existing execution resources more efficiently to better enable threading, multi-core capability provides two or more compl..