http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
- 中文 을 입력하시려면 zhongwen을 입력하시고 space를누르시면됩니다.
- 北京 을 입력하시려면 beijing을 입력하시고 space를 누르시면 됩니다.
RISS 인기검색어
- 검색키워드
- 저자 : 박동주(PARK, Dong Joo) (검색결과 145 건)
- 무료
- 기관 내 무료
- 유료
-
FAST :플래시 메모리 FTL을 위한 완전연관섹터변환에 기반한 로그 버퍼 기법
박동주,최원경,이상원,Park Dong-Joo,Choi Won-Kyung,Lee Sang-Won 한국정보처리학회 2005 정보처리학회논문지 A Vol.12 No.3
플래시 메모리가 개인 정보 도구, 유비쿼터스 컴퓨팅 환경, 모바일 제품, 가전 제품 등에 급속한 속도로 활용되고 있다. 플래시 메모리는, 이러한 환경에 저장매체로서 사용되기에 적합한 성질들 - 즉 저전력, 비휘발성, 고성능, 물리적인 안정성, 그리고 휴대성 등 - 을 갖고 있다. 그런데 하드디스크와 달리, 이미 데이터가 기록된 블록에 대해 덮어쓰기가 되지 않는다는 약점을 갖고 있다. 덮어쓰기를 위해서는 해당 블록을 지우고 쓰기 작업을 수행해야 한다. 이와 같은 성질은 플래시 메모리의 쓰기 성능을 매우 저하시킬 수 있다. 이와 같은 문제점을 해결하기 위해 플래시 메모리에는 FTL(Flash Translation Layer)라는 시스템 소프트웨어 모듈을 갖고 있다. 현재까지 많은 FTL 기법들이 제안되었는데, 그 중에서 대표적인 기법으로 로그블록 기법이 있다. 이 기법은 한정된 수의 로그블록을 쓰기 버퍼로 이용함으로써 쓰기에 따른 소거 연산을 줄임으로써 성능을 높인다. 그런데 이 기법은 로그블록의 활용률이 낮다는 것이 단점이다. 이러한 단점은 각 로그블록에 쓰여질 수 있는 섹터들이 블록 단위로 연관(Block Associative Sector Translation - BAST)되기 때문이다. 본 논문에서는 한정된 수의 로그블록들의 활용률을 높이기 위해 임의쓰기(random overwrite) 패턴을 보이는 섹터들을 전체 로그블록들에 완전 연관(Fully Associative Sector Translation - FAST)시킴으로써 활용률을 높이는 FAST 기법을 제안한다. 본 논문의 기여사항을 다음과 같다. 1) BAST 기법의 단점과 그 이유를 밝히고, 2) FAST 기법의 동기, 기본 개념, 그리고 동작원리를 설명하고, 3) 성능평가를 통해 FAST 기법의 우수성을 보인다. Flash memory is at high speed used as storage of personal information utilities, ubiquitous computing environments, mobile phones, electronic goods, etc. This is because flash memory has the characteristics of low electronic power, non-volatile storage, high performance, physical stability, portability, and so on. However, differently from hard disks, it has a weak point that overwrites on already written block of flash memory is impossible to be done. In order to make an overwrite possible, an erase operation on the written block should be performed before the overwrite, which lowers the performance of flash memory highly. In order to solve this problem the flash memory controller maintains a system software module called the flash translation layer(FTL). Of many proposed FTL schemes, the log block buffer scheme is best known so far. This scheme uses a small number of log blocks of flash memory as a write buffer, which reduces the number of erase operations by overwrites, leading to good performance. However, this scheme shows a weakness of low page usability of log blocks. In this paper, we propose an enhanced log block buffer scheme, FAST(Full Associative Sector Translation), which improves the page usability of each log block by fully associating sectors to be written by overwrites to the entire log blocks. We also show that our FAST scheme outperforms the log block buffer scheme.
-
-
플래시 메모리 상에서 B<sup>+</sup>-트리 노드 크기 증가에 따른 성능 평가
박동주,최해기,Park, Dong-Joo,Choi, Hae-Gi 한국정보처리학회 2008 정보처리학회논문지 A Vol.15 No.6
Flash memory is widely used as a storage medium for mobile devices such as cell phones, MP3 players, PDA's due to its tiny size, low power consumption and shock resistant characteristics. Additionally, some computer manufacturers try to replace hard-disk drives used in Laptops or personal computers with flash memory. More recently, there are some literatures on developing a flash memory-aware $B^+$-tree index for an efficient key-based search in the flash memory storage system. They focus on minimizing the number of "overwrites" resulting from inserting or deleting a sequence of key values to/from the $B^+$-tree. However, in addition to this factor, the size of a physical page allocated to a node can affect the maintenance cost of the $B^+$-tree. In this paper, with diverse experiments, we compare and analyze the costs of construction and search of the $B^+$-tree and the space requirement on flash memory as the node size increases. We also provide sorting-based or non-sorting-based algorithms to be used when inserting a key value into the node and suggest an header structure of the index node for searching a given key inside it efficiently. 플래시 메모리는 크기가 작고 적은 전력을 사용하며 충격에 강하기 때문에 휴대폰, MP3 플레이어, PDA와 같은 이동 기기에 널리 사용되고 있다. 또한, 노트북과 개인용 컴퓨터에서 사용하던 하드디스크를 플래시 메모리로 교체하려는 시도도 진행되고 있다. 최근에는 플래시 메모리 저장 시스템에서 대용량의 데이터를 효율적으로 검색하기 위한 플래시 메모리용 $B^+$-트리 인덱스를 개발하려는 연구가 이루어지고 있다. 이러한 연구는 $B^+$-트리에 키의 삽입 또는 삭제 시 발생하는 "덮어쓰기"를 최소화하는데 초점을 두고 있다. 그러나 이것뿐만 아니라 하나의 $B^+$-트리 노드에 할당되는 물리적 페이지의 크기도 $B^+$-트리 성능에 영향을 줄 수 있다. 본 논문에서는 다양한 실험을 통해 노드 크기에 따른 $B^+$-트리의 구축 성능, 검색 성능, 그리고 저장 공간 사용량을 비교 및 분석한다. 노드에 키 삽입 시 정렬 및 비정렬 알고리즘을 제시하며, 또한 효율적인 노드 검색을 위한 적절한 인덱스 노드 헤드 구조를 제안한다.
-
-
-
박동주,박상원,정태선,이상원,Park Dong-Joo,Park Sangwon,Chung Tae-Sun,Lee Sang-Won 한국정보처리학회 2005 정보처리학회논문지D Vol.12 No.5
k-최근접 질의와 같은 거리 브라우징 질의는 지리정보시스템(GIS)과 같은 공간 데이터베이스 응용에서 아주 중요한 질의이다. 최근 GIS 응용은 웹과 같은 다중 사용자 환경으로 확장되고 있는 추세이다. 이러한 질의를 처리하기 위한 많은 기법들 중에서 Hjaltason과 Samet이 제안한 알고리즘이 가장 우수하지만, 하나의 질의 처리에 대해서만 최적화가 이루어졌다. 따라서 다중 사용자 환경에 적합하도록 이러한 기법들을 보완할 필요성이 있다. 이전에 처리된 질의 결과를 캐쉬에 저장해 두고(즉, 질의 결과 캐슁 기법) 후속 질의를 처리할 때 질의 결과를 이용하는 (즉, 질의 결과 매칭 기법) 것은 하나의 좋은 접근 방법이라 할 수 있다. 본 논문은 다중 사용자 GIS 환경에서 거리 브라우징 질의를 효율적으로 처리하기 위해서 캐쉬된 이전 질의 결과를 재사용할 수 있도록 보완된 Hjaltason & Samet의 알고리즘을 제안한다. 실험 결과를 통해 우리의 접근 방법이 효율적임을 보인다. Distance browsing queries, namely k-nearest neighbor queries, are the most important queries in spatial database applications, e.g., Geographic Information Systems(GISs). Recently, GIS applications trends to extend themselves toward wide multi-user environments such as the Web. Since many techniques for such queries, where Hjaltason and Samet's algorithm is the most efficient one, were optimized for only one query, we need to complement them suitable for multi-user environments. It can be a good approach that we store many individual query results in a cache, i.e., query result caching and reuse them in evaluating incoming queries, j.e., query result matching. In this paper, we propose a complementary Hjaltason and Samet's algerian capable of reusing previous query results in a cache for answering distance browsing queries in multi-user GIS environments. Our experimental results conform the efficiency of our approach.
-
-
-
박동주(Dongju Park),유미진(Mijin You) 학습자중심교과교육학회 2023 학습자중심교과교육연구 Vol.23 No.2
목적 본 연구 목적은 관계적 공격성 관련 변인들의 효과 크기를 메타분석을 실시하여 종합적으로 분석하는 것이다. 방법 2010년부터 2020년 3월까지 국내외에서 게재된 학술지 논문 149편을 선정하여 관계적 공격성 관련 변인들을 추출하였다. 관계적 공격성 관련 변인들의 전체 효과 크기를 확인한 뒤 위험/보호 변인군, 개인 내적/가정환경/또래 및 학교환경/사회환경 변인군으로 범주화하여 그 효과 크기를 산출하고 이를 비교하였다. 마지막으로 각 변인군에서 연령, 성별, 문화에 의한 조절 효과를 분석하였다. 결과 분석 결과 모든 변인군에서 중간 정도의 효과 크기를 보였는데, 구체적으로 위험 변인군에서는 또래 및 학교환경 변인군의 효과 크기가, 보호 변인군에서는 사회환경 변인군의 효과 크기가 다른 변인군에 비해 큰 편이었다. 개인 내적 변인군에서는 정신병질, 외현화 행동문제가, 또래 및 학교환경 변인군에서는 학교환경, 공격성 피해, 부정적 교사관계가 큰 효과 크기로 나타났다. 또한 위험 변인군 중 개인 내적, 가정환경 변인군에서 연령의 조절 효과를, 보호 변인군 중 가정환경 변인군에서 성별의 조절 효과를 확인하였다. 보호 변인군 중 개인 내적 변인군에서는 문화에 따른 조절 효과를 확인하였다. 결론 본 연구 결과를 토대로 관계적 공격성에 대한 다각적인 측면에서의 개입 방안과 차후 연구 제언을 제시하였다. Objectives This study conducted a meta-analysis in order to comprehensively analyze the effect size on variables related to relational aggression. Methods 149 studies were selected among the papers published in South Korea and other countries, from 2010 to March 2020, variables related to relational aggression were extracted. Total effect size of variables related to relational aggression was calculated, next each variables were classified into risk and protection variable groups, and into individual internal, family environment, peers and school environment, and social environment variable groups, and checked the overall effect size. Finally, the moderating effects by age, gender, culture were analyzed in each variable group. Results As a result of the analysis, it showed medium effect size in all variable groups. Specifically, the effect size of peers and school environment variable group in the risk variable group and the effect size of social environment variable group in the protection variable group were larger than other variable groups. Psychopathy and externalizing behavior problem in the individual internal variable group, and class environment, aggression victimization, and negative teacher relation in the peers and school environment variable group were shown to have a large effect size. In addition, individual internal variable group and family environment variable group in the risk variable group had moderating effect by age, family environment variable group in the protection variable group had moderating effect by gender. The moderating effect of culture was confirmed in individual internal variable group among the protection variable group. Conclusions Based on the above results, the suggestion for multilateral interventions to relational aggression and limitations of this study were discussed.
-
ScienceON
KISS연관 검색어 추천
이 검색어로 많이 본 자료
활용도 높은 자료
