• 정보처리학회논문지A
• /
• 제8A권2호
• /
• pp.133-146
• /
• 2001

In a dynamic load distribution policies, each node gathers the current system sates information before making a decision on load balancing. Load balancing policies based on this strategy can suffer from processor thrashing. In this paper, we propose a new algorithm which attempts to decrease the frequency of the processor thrashing, the algorithm is based on the integration of three components. The first, the algorithm of which determine the size of jobs be transferred. The second, negotiation protocol with obtains a mutual agreement between a sender and a receiver on the transferring job size. And the third, a symmetrically-initiated location policy. The algorithm proposed in this paper used Siman IV as simulation tool to prove the improvement of performance. I analyzed the result of simulation, and compared with related works. The mean response time shows that there are no difference with existing policy, but appear a outstanding improvement in high load. The thrashing coefficient that shows the average response time, CPU overhead and the thrashing ratio at both the receiving and sending node has been used in the analysis. A significant improvement in the average response time and the CPU overhead ratio was detected using our algorithm when an overhead occurred in the system over other algorithm. The thrashing coefficient differed in the sending node and the receiving node of the system. Using our algorithm, the thrashing coefficient at the sending node showed more improvement when there was an overhead in the system, proving to be more useful. Therefore, it can be concluded that the thrashing ratio can be reduce by properly setting the maximum and minimum value of the system’s threshold queue.

• 한국컴퓨터정보학회논문지
• /
• 제22권3호
• /
• pp.9-16
• /
• 2017

In recent computing systems, LRU replacement policy has been widely used because it can be simply implemented and applicable to most programs. However, if the working set size of the program is bigger than the actual cache size, LRU replacement policy may occur thrashing problem. Thrashing problem means that cache blocks are consistently replaced without re-referencing in the cache. This paper proposes a new cache management scheme to solve the thrashing problem in the second-level cache. The proposed scheme measures per set reuse frequency using EAF structure to find thrashing sets. When the cache miss occurs, it tests whether the address of the missed block is stored or not. If the address of the missed block is stored, it means that the recently evicted block is re-requested, so the reuse frequency is predicted high. In this case, the corresponding counter of the set is increased. When the counter value is bigger than the threshold value, we assume that the corresponding set shows high reuse frequency. The proposed scheme assigns the set with high reuse frequency to the additional small size cache to keep the blocks in the cache for a long time. Our experimental results show that the proposed scheme improves the IPC by 3.81% on average.

• 한국인터넷방송통신학회논문지
• /
• 제23권2호
• /
• pp.61-66
• /
• 2023

스마트폰의 기능이 다양한 영역으로 확대되고 멀티태스킹이 활성화됨에 따라 스왑 기능의 지원이 점점 중요한 이슈로 부각되고 있다. 그러나, 스마트폰에서의 스왑 지원은 지나친 스토리지 트래픽을 유발하여 메모리 쓰레싱을 발생시키는 것으로 알려져 있다. 본 논문에서는 초창기 스마트폰의 스왑 지원시 발생하던 이러한 쓰레싱 현상이 스마트폰 하드웨어가 발전함에 따라 어떻게 변화하였는지를 분석한다. 분석 결과 메모리 용량이 늘어남에 따라 스왑으로 인한 쓰레싱 문제가 일정 부분 해소되는 것을 확인하였다. 그러나, 실행 앱의 수를 지속적으로 증가시킬 경우 쓰레싱은 여전히 발생하는 것을 확인하였다. 본 논문에서는 이러한 쓰레싱의 유발이 일부 핫 데이터에 기인한다는 것을 보이고 이를 NVM 기반의 아키텍처를 통해 해결할 수 있는 방안을 제시한다. 특히, 소량의 NVM으로 효율적인 관리를 통해 스왑 기능을 지원하면서 성능 저하 문제를 해소할 수 있음을 보인다.

• 전기전자학회논문지
• /
• 제6권1호
• /
• pp.87-93
• /
• 2002

본 논문에서는 n 차원의 하이퍼큐브(hypercube) 구조의 분산 시스템에서 새로운 부하분산 알고리즘을 제안하였다. 제안된 알고리즘은 인접노드에게만 과부하 노드의 부하를 전송하여 발생되었던 blocking phenomenon을 억제하였으며 processor thrashing을 방지하기 위하여 한 프로세서에 모든 프로세서의 정보를 모아 실행하는 중앙집중형 알고리즘의 장점을 응용하였다. 제안된 알고리즘의 성능 평가를 위하여 컴퓨터 모의실험을 수행하고 다른 알고리즘과 비교하였다. 2차원 하이퍼큐브 분산 시스템의 경우에는 각 알고리즘의 부하분산 결과가 큰 차이를 보이지 않았으나 3차원과 4차원의 경우에는 제안된 알고리즘이 보다 나은 결과를 보여주었다.

• 건축역사연구
• /
• 제14권3호
• /
• pp.53-76
• /
• 2005

Through a field study of the folk houses, 'Closed ㄱㄴ Type' in Goyang-si, Gyonggj-do, focused on the dweller's life by the method of ethnographic interview, observation, and physical survey. L and opposite L type of inner and outer buildings form a closed inner court, and innermost backyard for woman is enclosed by fence. Form and space of the house contains dweller's traditional life. Outer space of a front gate becomes semiprivate space, for thrashing and piling up harvest and raising vegetables and pigs. Confucius principle does not fully dominate dweller's life of ancestral rite at Daecheong floor, and separation of man's and woman's quarter. Superstitious worship activities took place for lord of site and house. In everyday life, Anbang, inner main room, is assigned for parent's quarter instead of woman's quarter, and Geornbang, next room, was for son's family. Anbang has symbolic meaning for a place of deathbed. House contains agricultural activities, crop harvesting, thrashing, putting into storage, hulling rice, and keeping grain near kitchen. At present, rooms are needed more; sheds are made into rooms, rooms are enlarged toward outside, half outside space like Daechong floor becomes interior space by sash screen. And modern facilities of kitchen and bathroom are equipped for convenience. At the end, meaning and generative principle of those forms are discovered.

• 한국잡초학회지
• /
• 제13권1호
• /
• pp.7-13
• /
• 1993

농산물(農産物) 수입개방화(輪入開放化)에 대처(對處)하여 농가(農家) 고소득(高所得) 작물중(作物中) 하나인 참깨의 수확(收穫)시 기계화(機械化) 작업(作業)에 의한 노동(勞動)의 효율(效率)과 대량생산(大量生産)에 따른 생산비(生産費) 절감(節減)을 위한 방법(方法)으로 비선택성(非選擇性) 제초제(除草劑)인 paraquat와 diquat를 예취(刈取) 3일전(日前)과 3시간전(時間前)에 각각(各各) 처리(處理)하여 참깨 수확(收穫)을 위한 건조제(乾燥劑)로서의 이용가능성(利用可能性)을 연구(硏究)할 목적(目的)으로 수행(遂行)한 실험결과(實驗結果)는 다음과 같다. 1. Paraquat와 diquat를 예취(刈取) 3일전(日前)과 3시간전(時間前)에 각각(各各) 처리(處理)한 결과(結果) 참깨 꼬투리의 수분함량(水分含量)은 무처리구(無處理區)에 비(比)해 빠르게 감소(減少)되어 건조효과(乾燦效果)가 뚜렷하였다. 2. 공시약제(供試藥劑)를 처리(處理)한 후(後) 수확(收穫)한 참깨의 수량(收量)과 참깨 종자(種子)의 발아율(發芽率)은 무처리구(無處理區)에 비(比)하여 유의차(有意差)가 없었다. 3. 참깨 종자중(種子中)의 약제(藥劑) 잔유량(殘留量)은 두 공시약제(供試藥劑) 모두 예취(刈取) 3일전(日前) 처리농도(處理濃度) 250ppm에서 검출(檢出)되지 않았다. 4. 예취후(刈取後) 일수(日數)에 따른 참깨꼬투리의 탈립율(脫粒率)은 건조제(乾燥劑) 처리(處理)로 무처리(無處理) 실행(慣行)에 비(比)하여 매우 높았다. 5. 탈곡회수(脫穀回數)에 따른 소요노동력(所要勞動力)도 크게 감소(減少)되었다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2002년도 하계종합학술대회 논문집(1)
• /
• pp.243-246
• /
• 2002

In this paper, an advanced load balancing algorithm in nth order Hypercube distributed system has been proposed. The new algorithm uses centralized load-balancing to avoid blocking phenomenon and processor thrashing, and shows the results which makes loads to approach average value of loads. The new algorithm os compared with several other algorithm and it shows a merit in cost function value.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2000년도 제13회 춘계학술대회 및 임시총회 학술발표 논문집
• /
• pp.194-199
• /
• 2000

동적 부하 분산 정책은 시스템의 상태를 고려하여 부하 균등화를 결정한다. 이를 위하여 분산형 정책에서는 각 노드가 부하 균등화를 결정하기 전에 적절한 부하 전송 대상을 찾기 위하여 현재의 시스템 상태 정보를 수집한다. 그러나 이 과정에서 프로세서 쓰레싱이 발생하게 된다. 본 논문에서는 프로세서 쓰레싱의 발생 빈도를 감소시키기 위한 새로운 알고리즘을 제안하였다. 그리고 모의실험을 통하여 제안된 알고리즘의 성능 개선을 증명하였다.

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

최근 NAND 플래시 메모리는 소형, 경량, 저전력 소모, 빠른 접근 속도 등의 장점으로 내장형 시스템과 개인용 컴퓨터, 서버 시스템에서 널리 사용되고 있다. 플래시 메모리를 하드 디스크처럼 사용하기 위해서는 플래시 변환 계층이 필요하다. 이전에 많은 플래시 변환 계층들이 제안되었지만 이전에 제안되었던 플래시 변환 계층들은 블록 스래싱 문제와 블록 연관성 등 몇 가지 문제점을 가지고 있다. 이 논문에서는 위의 문제를 해결하기 위한 새로운 플래시 변환 계층을 제안한다. 이 기법은 로그 블록의 연관성을 제한하고 데이터 블록의 연관성을 제한하지 않아 합병 연산의 횟수를 최소화 하고, 새로운 공간 회수 기법은 로그 블록 가비지 컬렉션을 이용하여 합병 연산의 비용을 줄인다.

• International Journal of Contents
• /
• 제11권1호
• /
• pp.69-72
• /
• 2015

Generally, existing parallel main-memory spatial index structures to avoid the trade-off between query freshness and CPU cost uses light-weight locking techniques. However, still, the lock based methods have some limits such as thrashing which is a well-known problem in lock based methods. In this paper, we propose a distributed index structure for moving objects exploiting the parallelism in multiple machines. The proposed index is a lock free multi-version concurrency technique based on the D-Stream model of Spark Stream. The proposed method exploits the multiversion nature of D-Stream of Spark Streaming.