• JSTS:Journal of Semiconductor Technology and Science
• /
• 제16권6호
• /
• pp.808-816
• /
• 2016

As the number of CPU/GPU cores and IPs in SOC increases and applications require explosive memory bandwidth, simultaneously achieving good throughput and fairness in the memory system among interfering applications is very challenging. Recent works proposed priority-based thread scheduling and channel partitioning to improve throughput and fairness. However, combining these different approaches leads to performance and fairness degradation. In this paper, we analyze the problems incurred when combining priority-based scheduling and channel partitioning and propose dynamic priority thread scheduling and adaptive channel partitioning method. In addition, we propose dynamic address mapping to further optimize the proposed scheme. Combining proposed methods could enhance weighted speedup and fairness for memory intensive applications by 4.2% and 10.2% over TCM or by 19.7% and 19.9% over FR-FCFS on average whereas the proposed scheme requires space less than TCM by 8%.

• 한국항공우주학회지
• /
• 제31권6호
• /
• pp.8-16
• /
• 2003

3차원 비정상, 비압축성 Navier-Stokes 방정식 해석코드를 이용하여, 초소형 비행체 주위에 형성되는 저 레이놀즈수 유동장의 공력 특성을 연구하였다. 비정상 유동장의 효율적인 계산을 위하여, 개발된 코드는 MPI 프로그래밍 기법을 이용하여 병렬처리 하였으며, single partitioning 방법을 적용하여 3차원 형상에 대한 multi-block 격자계를 효율적으로 해석 하였다. 비교적 형상이 복잡하지 않은 초소형 비행체 주위 날개에 대해 해석한 후 초소형 비행체 전 형상에 대해 받음각을 변화시키며 공력계수 및 정안정성을 살펴보았다. 해석 결과, 서울대학교 미소공기역학실험실에서 수행한 아음속 풍동 실험데이터와 비교하여 보았을 때 대체로 잘 일치하였으며, 개념 설계한 비행체가 공기역학적으로 정안정성을 갖고 있음을 보일 수 있었다.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제16권7호
• /
• pp.799-803
• /
• 2010

KDB-트리는 다차원 데이터를 검색하기 위한 전통적인 색인 기법이다. 많은 연구에서 낮은 저장 공간 사용과 검색 성능이 KDB-트리군의 두 병목현상이라고 언급되고 있다. 데이터 삽입 순서와 데이터의 편향으로 인한 불필요한 공간 분할이 그 원인이다. 본 논문에서는 편향 데이터를 효율적으로 처리하고, 검색 성능을 향상시키기 위한 새로운 색인 구조인 $KDB_{CS}^+$-트리를 제안한다. $KDB_{CS}^+$-트리는 분할 정보를 비트벡터로 표현하는 압축 기법과 노드의 그룹화를 통한 포인터 제거 기법을 활용하여 중간 노드의 팬-아웃을 증가시키고, 중간 노드의 엔트리를 계층적으로 표현함으로써 중간 노드의 사용율을 높인다.

• 한국항공우주학회지
• /
• 제48권8호
• /
• pp.565-571
• /
• 2020

본 논문에서는 항공기 Wing-box 모델에 대한 비선형 구조해석의 계산을 정확하고 효율적으로 수행하기 위해 병렬계산 알고리즘을 개발하였다. 이를 위해 co-rotation 이론 기반 비선형 쉘 요소를 적용하였으며 요소기반 분할 병렬계산 알고리즘을 개발하였다. 기 개발 해석은 선행연구결과 및 기존 상용프로그램의 예측결과와 비교하여 정확성을 확인하였으며 병렬계산의 효율성을 분석하였다. 마지막으로 고세장비 날개 wing-box 구조에 적용하였으며 단방향 공력-구조 결합해석을 수행하였다.

• 정보과학회 컴퓨팅의 실제 논문지
• /
• 제20권9호
• /
• pp.519-524
• /
• 2014

독립적인 전자 장비들을 모듈화하여 하나로 통합한 시스템에 탑재되는 운영체제는 안정성 보장을 위해 파티셔닝 기술을 갖추어야 한다. 기존 운영체제에 파티셔닝 기술을 접목하기 위해서는 기존 스케줄러를 파티션 스케줄러로 확장해야한다. 특히 낮은 성능과 적은 메모리를 사용하는 우주용 시스템과 같은 임베디드 시스템에 적용하기 위해서는 스케줄러 확장시 성능적인 측면뿐만 아니라 메모리적인 측면도 고려해야한다. 본 논문에서는 파티션 비트맵을 이용한 메모리 효율적인 리눅스 파티션 스케줄러를 제안한다. 제안한 파티션 스케줄러는 구현시 적은 양의 메모리 공간을 요구하며 적은 파티션 전환 오버헤드가 발생한다. 또한 프로토타입을 LEON 4 프로세서 보드에 구현하였다. 성능평가를 통해 결과 정확성과 파티션 전환 오버헤드, 그리고 구현시 요구되는 메모리 공간 및 추가되는 소스코드의 양을 확인하였다.

• 전자공학회논문지B
• /
• 제31B권11호
• /
• pp.20-26
• /
• 1994

본 논문에서는 네트워크의 노드들을 여러 집합으로 분할할 때 서로 다른 k개의 집합 사이를 연결하는 네트에 대해 비용을 k(k-1)/2로 주는 경우, 즉 완전 그래프 형태의 비용을 주는 경우의 분할 알고리듬을 제시한다. 이 문제는 Sanchis의 다중 부날 문제$^{[5]}$중의 하나로서 분산처리 시스템의 자원 할당에 적용될 수 있다. 제시된 알고리듬은 Fiduccia, Mattheyses 알고리듬$^{[3]}$을 확장하여 일시에 다중 분할하는 기법을 사용하였으며 네트워크의 크기에 선형으로 비례하는 시간 복잡도와 공간 복잡도를 가진다. 제시된 알고리듬의 성능을 평가하기 위해 네트별로 노드들을 그룹화시키는 클러스터 성장 방식과 결과를 비교했다. 실험 결과 일시에 다중 분할하는 제시된 알고리듬이 우수한 결과를 내었다.

• 정보과학회 컴퓨팅의 실제 논문지
• /
• 제20권9호
• /
• pp.507-512
• /
• 2014

최근 전력의 한계 때문에 많은 트랜지스터를 모두 이용할 수 없는 '다크실리콘' 문제가 발생했다. 이 문제를 효율적으로 해결하기 위하여 CPU(Central processing unit)와 GPU(Graphic processing unit)를 함께 사용하여 분산처리하기 시작했다. 최근에는 CPU(Central processing unit)와 GPU(Graphic processing unit)가 메모리와 Last Level Cache를 공유하는 내장형 GPU 프로세서(Integrated graphic processing unit processor)가 등장했다. 하지만 CPU 프로세스와 GPU 프로세스가 LLC(Last level cache)로 접근하기 위한 어떠한 규칙이 없기 때문에, 동시에 CPU 프로세스와 GPU 프로세스 수행될 때 LLC(Last level cache)를 차지하기 위한 경쟁이 일어나 성능 저하가 발생한다. 본 논문에서는 캐시 접근 빈도가 큰 여러 개의 프로세스들이 수행됨에 따라 캐시 오염이 발생한 상황에서 GPU 프로세스의 성능 보장을 위하여 GPU 프로세스만을 위한 고정된 Last Level Cache 공간을 주는 캐시 분할방식이 필요함을 증명하고 캐시를 분할하기 위한 페이지 컬러링 기법을 소개하고 디자인한다.

• 경영과학
• /
• 제23권3호
• /
• pp.13-25
• /
• 2006

To reduce the signaling tost of paging in mobile communication, sequential paging schemes are proposed by partitioning a location area into several paging areas such that each area is paged sequentially. Necessary conditions for the optimal partition of cells with delay bound are examined by considering the mobiles location probability at each cell. The Optimal Cell Partitioning (OCP) is proposed based on the necessary conditions and the fathoming rule which trims off the unnecessary solution space and expedite the search process. Two Heuristics, BSG and BNC are also presented to further increase the computational efficiency in real-world paging scheme for the next generation mobile systems. The effectiveness of the 1)reposed paging schemes is illustrated with computational results. The Heuristic BSG that performs the search in the most promising solution group outperforms the best existing procedure with the 6-69% gain in paging cost in problems with 100 cells.

• 한국철도학회논문집
• /
• 제2권1호
• /
• pp.47-55
• /
• 1999

In this paper, an efficient and accurate formulation for the transient analysis of constrained multibody systems is presented. The formulation employs Kane's method along with the null space method. Kane's method reduces the dimension of equations of motion by using partial velocity matrix: it can improve the efficiency of the formulation. Furthermore, the formulation partitions the coefficient matrix of linear and nonlinear equations into several sub-matrices using kinematic uncoupling. This can solve the equations more efficiently. The proposed formulation can be used to perform dynamic analysis of systems which can be partitioned into several sub-systems such as train systems. One numerical example is given to demonstrate the efficiency and accuracy of the formulation, and another numerical example is given to show its application to the train systems.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 1999년도 추계종합학술대회 논문집
• /
• pp.1011-1014
• /
• 1999

In this paper, a new algorithm has been presented that helps to preserve diversity as well as to enhance the convergence speed of the evolutionary programming. This algorithm is based on the cell partitioning of search region for preserving the diversity. Until now, the greater part of researches is not concerned about preserving the diversity of individuals in a population but improving convergence speed. Although these evolutions are started from multi-point search at the early phase, but at the end those search points are swarming about a one-point, the strong candidate. These evolutions vary from the original idea in some points such as multi-point search. In most case we want to find the only one point of the best solution not several points in the vicinity of that. That is why the cell partitioning of search region has been used. By restricting the search area of each individual, the diversity of individual in solution space is preserved and the convergence speed is enhanced. The efficiency of the proposed algorithm has been verified through benchmark test functions.