• 제목/요약/키워드: Mapping

검색결과 8,022건 처리시간 0.035초

CONVERGENCE OF APPROXIMATING PATHS TO SOLUTIONS OF VARIATIONAL INEQUALITIES INVOLVING NON-LIPSCHITZIAN MAPPINGS

  • Jung, Jong-Soo;Sahu, Daya Ram
    • 대한수학회지
    • /
    • 제45권2호
    • /
    • pp.377-392
    • /
    • 2008
  • Let X be a real reflexive Banach space with a uniformly $G\hat{a}teaux$ differentiable norm, C a nonempty closed convex subset of X, T : C $\rightarrow$ X a continuous pseudocontractive mapping, and A : C $\rightarrow$ C a continuous strongly pseudocontractive mapping. We show the existence of a path ${x_t}$ satisfying $x_t=tAx_t+(1- t)Tx_t$, t $\in$ (0,1) and prove that ${x_t}$ converges strongly to a fixed point of T, which solves the variational inequality involving the mapping A. As an application, we give strong convergence of the path ${x_t}$ defined by $x_t=tAx_t+(1-t)(2I-T)x_t$ to a fixed point of firmly pseudocontractive mapping T.

낸드 플래시 메모리 기반 SSD를 위한 작업부하 적응형 동적 페이지 매핑 기법 (WADPM : Workload-Aware Dynamic Page-level Mapping Scheme for SSD based on NAND Flash Memory)

  • 하병민;조현진;엄영익
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제37권4호
    • /
    • pp.215-225
    • /
    • 2010
  • 낸드 플래시 메모리를 이용한 SSD(Solid State Disk)는 하드 디스크를 대체할 매체로 주목받고 있다. SSD는 성능을 최대화 하기 위해 다수의 낸드 플래시 메모리를 병렬적으로 구성한다. 하지만 SSD에 하이브리드 매핑 기법을 적용할 경우 SSD의 특징으로 인해 성능 감소가 발생 가능하다. 본 논문에서는 SSD를 위한 페이지 매핑 기반의 WADPM (Workload-Aware Dynamic Page-level Mapping Scheme) 기법을 제안한다. WADPM은 필요한 매핑 정보만 RAM에 상주하며 또한 매핑 정보의 적중률에 따라 매핑 정보의 크기를 동적으로 변경시킨다. 이로 인해 페이지 매핑 기법의 단점인 매핑 테이블의 크기가 큰 것을 예방한다. 실험을 통해 WADPM 기법은 하이브리드 매핑 기법에 비해 최대 3.5배의 성능향상을 보이며, 매핑 테이블의 크기는 페이지 매핑 기법에 비해 최대 50%만 유지되는 것을 보인다.

비유를 사용한 반응 속도 개념 학습에서 유발되는 대응 오류에 대한 분석과 비유 표현 방식에 따른 비교 (The Analysis of Mapping Errors Induced in Learning the Concept of Reaction Rate with Analogies, and the Comparison of Mapping Errors by Analogy Presentation Types)

  • 김경순;변지선;이선우;강훈식;노태희
    • 한국과학교육학회지
    • /
    • 제28권4호
    • /
    • pp.340-349
    • /
    • 2008
  • 이 연구에서는 비유를 사용한 반응 속도 개념 학습에서 유발되는 학생들의 대응 오류를 조사하고, 비유 표현 방식에 따라 비교하였다. 고등학교 1학년 학생 418명을 '농도와 반응 속도' 및 '온도와 반응 속도'의 목표 개념과 비유물의 글 또는 글과 그림 형태의 표현방식에 따라 4집단으로 배치하였다. 각 집단에 해당하는 비유 수업을 한 후, 대응 관계 이해도 검사를 실시하였다. 연구 결과, 과잉 대응, 인위적 대응, 대응 불이행, 무분별한 대응, 부적절한 대응, 표면적 속성 대응, 비유물 속성 보유, 불가능한 대응의 8가지 대응 오류 유형이 나타났다. 또한, 비유 표현 방식과 목표 개념의 속성에 따라 학생들이 범하는 대응 오류 유형의 빈도가 다른 양상을 보였다. 이에 대한 교육학적 함의를 논의하였다.

참조 패턴에 따라 페이지 및 블록 사상 영역의 크기를 조절하는 Janus-FTL (Janus-FTL Adjusting the Size of Page and Block Mapping Areas using Reference Pattern)

  • 권훈기;김은삼;최종무;이동희;노삼혁
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제15권12호
    • /
    • pp.918-922
    • /
    • 2009
  • 본 논문에서는 참조 패턴에 따라 페이지 사상 정책과 블록 사상 정책을 선택적으로 사용하는 Janus-FTL을 제안한다. 일반적으로 플래시 메모리의 특성에 따르면, 순차 참조의 경우 블록 사상 FTL이 적당하고, 비 순차적인 참조의 경우 페이지 사상 FTL이 적당하다. 따라서 실용적인 FTL은 데이터의 특성에 따라 플래시 메모리 블록을 블록 사상 또는 페이지 사상 정책으로 선택적으로 사용하면서, 블록 사상 영역과 페이지 사상 영역의 크기를 참조 패턴에 따라 효율적으로 변화하여 할당하는 관리 기법이 필요하다. 본 논문에서는 저장된 데이터가 블록 사상 영역에서 페이지 사상 영역으로 이동하는 퓨전(Fusion) 연산과 반대로 이동하는 디퓨전(Defusion) 연산을 통해, 블록 사상과 페이지 사상 기법을 동시에 활용하는 Janus-FTL을 설명한다. 또한 Janus-FTL을 구현하여 성능을 측정하였으면, 성능 측정 결과에 따르면 기존의 FTL에 비해 최대 50%의 우수한 성능을 보였다.

SSD 플래시 변환 계층 상에서 논리 주소 매핑의 성능 향상을 위한 HAMM(Hybrid Address Mapping Method) (HAMM(Hybrid Address Mapping Method) for Increasing Logical Address Mapping Performance on Flash Translation Layer of SSD)

  • 이지원;노홍찬;박상현
    • 정보처리학회논문지D
    • /
    • 제17D권6호
    • /
    • pp.383-394
    • /
    • 2010
  • 최근 플래시 메모리 기반 SSD(Solid State Disks)는 데이터 처리 속도가 빠르고, 외부 충격에 강하며 전력소모가 작다는 우수한 특성과 함께 그 용량의 증가와 가격 하락으로 인하여 차세대 저장 매체로 부각되고 있다. 하지만 SSD는 하드디스크와는 달리 읽기, 쓰기 및 지우기의 단위 및 수행 시간이 다르며 덮어쓰기가 불가능하다는 특징이 있다. 이 때문에 SSD는 기존의 하드디스크 기반 시스템 상에서는 그 동작의 효율성이 떨어지며, 이를 보완하기 위해 플래시 변환 계층이 설계되었다. 본 논문에서는 플래시 변환 계층의 역할 중 하나인 논리 주소 매핑 기법을 개선하여 SSD의 성능을 높일 수 있는 HAMM(Hybrid Address Mapping Method)를 제안한다. HAMM은 기존에 존재하는 슈퍼 블록 매핑 기법과 블록 매핑 기법의 단점을 보완하고 장점을 살릴 수 있도록 설계된 논리 주소 매핑 기법이다. SSD 시뮬레이터를 제작하여 실험하였으며, 실험을 통하여 HAMM은 같은 크기의 쓰기 버퍼 상에서 슈퍼 블록 매핑 기법에 비해 SSD의 저장공간을 효율적으로 사용하는 것으로 나타났으며, 또한 블록 매핑 기법에 비해 매핑 테이블을 구성하는데 적은 양의 메모리를 사용하면서 비슷한 성능을 보이는 것으로 나타났다.

개념도 활용이 과학수업에 대한 태도와 학업성취도에 미치는 영향 (THE EFFECT OF CONCEPT MAPPING STRATEGIES ON THE ACHIEVEMENT AND ATTITUDE CHANGE IN SCIENCE LEARNING.)

  • 이정이;허명
    • 한국과학교육학회지
    • /
    • 제15권2호
    • /
    • pp.223-232
    • /
    • 1995
  • The purpose of this study is to investigate the effect of concept mapping strategies on the learner's achievement and their attitude change in science learning. The subject was 159 male students in a middle school in Seoul. Three experimental groups were instructed with different kinds of teaching methods about the unit of photosynthesis and digestive organs. Group I was instructed with traditional teaching method, GroupII was instructed with guided concept mapping strategy, GroupIII was instructed with student-centered concept mapping strategy. The major findings of this study are as follows. 1. Student-centered concept mapping strategy was observed effective at 0.05 significance level in achievement and retention. 2. Only student-centered concept mapping strategy changed students' attitude toward science learning positively. 3. It was observed that there was very significant correlation between the learning ability and science achievement (p<0.01). 4. Student-centered concept mapping strategy was found effective in upper learning-ability group, and guided concept mapping strategy in middle learning-ability group(p < 0.05). 5. Student-centered concept mapping strategy was effective to the groups of upper and middle learning-ability in changing students' attitude toward science learning(p < 0.05).

  • PDF

A study on the effect of the condition number in the magnetic field mapping of the Air-Core solenoid

  • Huang, Li;Lee, Sangjin
    • 한국초전도ㆍ저온공학회논문지
    • /
    • 제17권2호
    • /
    • pp.31-35
    • /
    • 2015
  • Mapping is a useful tool in the magnetic field analysis and design. In some specific research area, such as the nuclear magnetic resonance (NMR) or the magnetic resonance imaging (MRI), it is important to map the magnetic field in the interesting space with high accuracy. In this paper, an indirect mapping method in the center volume of an air-core solenoid is presented, based on the solution of the Laplace's equation for the field. Through the mathematical analysis on the mapping calculation, we know that the condition number of the matrix, generated by the measurement points, can greatly affect the error of mapping result. Two different arrangement methods of the measurement points in field mapping are described in this paper: helical cylindrical line (HCL) method and parallel cylindrical line (PCL) method. According to the condition number, the HCL method is recommended to measure the field components using one probe. As a simple example, we mapped the magnetic fields in a MRI main magnet system. Comparing the results in the different methods, it is feasible and convenient to apply the condition number to reduce the error in the field mapping calculation. Finally, some guidelines were presented for the magnetic field mapping in the center volume of the air-core solenoid.

STP-FTL: An Efficient Caching Structure for Demand-based Flash Translation Layer

  • Choi, Hwan-Pil;Kim, Yong-Seok
    • 한국컴퓨터정보학회논문지
    • /
    • 제22권7호
    • /
    • pp.1-7
    • /
    • 2017
  • As the capacity of NAND flash module increases, the amount of RAM increases for caching and maintaining the FTL mapping information. In order to reduce the amount of mapping information managed in the RAM, a demand-based address mapping method stores the entire mapping information in the flash and some valid mapping information in the form of cache in the RAM so that the RAM can be used efficiently. However, when cache miss occurs, it is necessary to read the mapping information recorded in the flash, so overhead occurs to translate the address. If the RAM space is not enough, the cache hit ratio decreases, resulting in greater overhead. In this paper, we propose a method using two tables called TPMT(Translation Page Mapping Table) and SMT(Segmented Translation Page Mapping Table) to utilize both temporal locality and spatial locality more efficiently. A performance evaluation shows that this method can improve the cache hit ratio by up to 30% and reduces the extra translation operations by up to 72%, compared to the TPM scheme.

비유를 사용한 수업에서 학생들의 인지적.정의적 특성과 대응 이해 및 대응 오류 유형과의 관계 (The Relationships among Students' Mapping Understanding, Mapping Errors and Cognitive/Affective Variables in Learning with Analogy)

  • 김경순;황선영;노태희
    • 대한화학회지
    • /
    • 제54권1호
    • /
    • pp.150-157
    • /
    • 2010
  • 이 연구에서는 비유를 사용한 '농도와 반응속도'에 대한 학습에서 학생들의 인지적 정의적 변인들의 상 하위 수준에 따른 대응 관계 이해도와 대응 오류 유형의 차이를 비교하고, 이 변인들과 대응 관계 이해도와의 관계를 조사하였다. 사전검사로 논리적 사고력, 시각적 심상화 능력, 비유 추론 능력, 자아 효능감, 인지욕구 검사를 실시하였다. 비유를 사용한 수업을 진행한 후, 친숙도 검사와 대응 관계 이해도 검사를 실시하였다. 연구 결과, 시각적 심상화 능력과 친숙도를 제외한 모든 인지적 정의적 변인의 수준이 상위인 학생들의 대응 관계 이해도 점수가 하위 학생들보다 통계적으로 유의미하게 높았다. 또한, 과잉 대응, 대응 불이행, 불가능한 대응, 인위적 대응, 부적절한 대응, 무분별한 대응, 비유물 속성 보유 등의 대응 오류 유형의 빈도가 학생들의 인지적 정의적 변인의 수준에 따라 다른 양상을 보였다. 학생들의 대응 관계 이해도 점수는 모든 인지적 정의적 변인들과 정적인 상관이 있었다. 다중 회귀 분석 결과, 과학 성취도, 논리적 사고력, 친숙도가 대응 관계 이해도에 대한 유의미한 예언 변인으로 나타났다. 이에 대한 교육적 함의를 논의하였다.

분산 토픽맵의 다중 전략 매핑 기법 (A Multi-Strategic Mapping Approach for Distributed Topic Maps)

  • 김정민;신효필;김형주
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제33권1호
    • /
    • pp.114-129
    • /
    • 2006
  • 유사한 지식구조의 분산된 온톨로지들을 통합 및 연결하여 새로운 온톨로지를 생성하거나 확장 지식 검색을 효과적으로 제공하기 위해서는 온톨로지 모델 자체의 구조적 특성이나 제약조건을 고려한 온톨초지 매핑이 중요하다. 그러나 과거의 온톨로지 매핑은 범용성을 높이기 위해 대부분 그래프 모델을 기반으로 노드와 간선 중심의 매핑여부를 계산함으로써 온톨로지 모델의 특성과 제약조건을 매핑에 반영하지 못하는 문제점을 가진다. 본 논문에서는 RDF와 함께 온톨로지 모델로 사용되고 있는 토픽맵의 구문적 특성과 제약조건을 반영한 다중 매핑 전략의 토픽맵 매핑 기법을 제안한다. 다중 매핑 전략에는 토픽명 기반 매핑, 토픽 속성 기반 매핑, 계층 구조 기반 매핑, 연관관계 기반 매핑의 4가지 매핑 전략이 포함되어 있으며 개체들 사이의 매핑 여부를 결정하기 위해 각 매핑의 개별 유사도를 조합한 다음 단일 유사도를 결정하는 하이브리드 방식을 사용한다. 또한 토픽맵의 구문적 특성에 따라 매핑 계산 전에 매핑이 불가능한 개체들을 미리 제거함으로써 탐색 범위를 줄이고 있으며 토픽명 색인과 PSI 색인을 생성하여 매핑 계산의 효율을 높이고 있다. 제안하는 토픽맵 매핑 기법의 성능을 보이기 위해 동, 서양 철학 온톨로지들과 야후 철학 백과사전 및 독일 문학 백과사전을 토픽맵으로 구현하여 실험 데이타로 활용하였으며 그 결과 자동 생성된 매핑 집합이 전문가에 의해 생성된 매핑 집합을 대부분 포함함을 확인하였다.