• 제목/요약/키워드: mapping space

검색결과 1,041건 처리시간 0.029초

스트라이핑 시스템에서 디스크 추가를 위한 계산에 의한 매핑 방법 (The Mapping Method by Equation for Adding Disks for Striping System)

  • 박유현;김창수;강동재;김영호;신범주
    • 한국멀티미디어학회논문지
    • /
    • 제6권1호
    • /
    • pp.15-27
    • /
    • 2003
  • Recently, the volume of data is increasing rapidly in server for multimedia service, according to development of multimedia application environment. In recent research for storage technology the technology like of the SAN(Storage Area Network) advantages in scalibility of storage devices, and can read data from multiple disk arrays through RAID 0, 5. The RAID 0 and 5 translate to logical address to physical address using equation, but in case of adding disks at the system with equation -based mapping, the problem that we must rearrange the whole data in the previous disks happens. We use the mapping table to solve this problem in recent, but we can not load the whole mapping table in main memory because it occupies too large space. Therefore the extra I/Os are demanded to evaluate real physical address of data, so total performance of the system is degraded. In this paper, we propose the mapping method that supports the scalibility in RAID 0 or 5 system. The proposing method applies small metadata, so- called SZIT and simple equation, so it is possible that we make translate logical address to physical address rapidly and it is scalable in disk extending simultaneously Our suggesting method, if we add disks to the striping system for expanding of storage capacity, has an advantage of never stop service. So, SZlT-based mapping method can do online-disk-expanding in real-time service.

  • PDF

디지털 사진매핑에 의한 공학적 암반분류와 터널의 보강 (Supporting The Tunnel Using Digital Photographic Mapping And Engineering Rock Classification)

  • 김치환
    • 터널과지하공간
    • /
    • 제21권6호
    • /
    • pp.439-449
    • /
    • 2011
  • 터널의 페이스매핑(face mapping)을 신속하고 신뢰성 있게 수행하기 위하여 디지털 사진으로부터 3차원 좌표의 점군(point cloud)을 생성하고 이로부터 절리면의 방향과 간격 및 암질지수(R.Q.D), 절리면 거칠기 등을 분석하였다. 분석결과를 공학적 암반분류 방법인 RMR(Rock Mass Rating)과 Q 시스템에 입력하여 보강방법을 결정하고 터널을 시공하였다. 그 결과 터널 페이스매핑 작업의 안전성을 높이면서, 분석부터 보강작업까지의 시간을 절약하였다. 또 터널 막장면의 디지털 영상과 공학적 암반분류용 정보를 객관적으로 평가하고 필요 시재분석이 가능하도록 보존함으로써 보강등급 결정과 터널보강 방법의 신뢰도를 높였다.

최소 완전 해쉬 함수를 위한 선택-순서화-사상-탐색 접근 방법 (A Selecting-Ordering-Mapping-Searching Approach for Minimal Perfect Hash Functions)

  • 이하규
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제27권1호
    • /
    • pp.41-49
    • /
    • 2000
  • 본 논문에서는 대규모 정적 탐색키 집합에 대한 최소 완전 해쉬 함수(MPHF: Minimal Perfect Hash Function) 생성 방법을 기술한다. 현재 MPHF 생성에서는 사상-순서화-탐색(MOS: Mapping-Ordering-Searching) 접근 방법이 널리 사용된다. 본 연구에서는 MOS 접근 방식을 개선하여, 보다 효과적으로 MPHF를 생성하기 위해 선택 단계를 새로 도입하고 순서화 단계를 사상 단계보다 먼저 수행하는 선택-순서화-사상-탐색(SOMS: Selecting-Ordering-Mapping-Searching) 접근 방법을 제안한다. 본 연구에서 제안된 MPHF 생성 알고리즘은 기대 처리 시간이 키의 수에 대해 선형적인 확률적 알고리즘이다. 실험 결과 MPHF 생성 속도가 빠르며, 해쉬 함수가 차지하는 기억 공간이 작은 것으로 나타났다.

  • PDF

VISCOSITY APPROXIMATION METHODS FOR NONEXPANSIVE SEMINGROUPS AND MONOTONE MAPPPINGS

  • Zhang, Lijuan
    • East Asian mathematical journal
    • /
    • 제28권5호
    • /
    • pp.597-604
    • /
    • 2012
  • Let C be a nonempty closed convex subset of real Hilbert space H and F = $\{S(t):t{\geq}0\}$ a nonexpansive self-mapping semigroup of C, and $f:C{\rightarrow}C$ is a fixed contractive mapping. Consider the process {$x_n$} : $$\{{x_{n+1}={\beta}_nx_n+(1-{\beta}_n)z_n\\z_n={\alpha}_nf(x_n)+(1-{\alpha}_n)S(t_n)P_C(x_n-r_nAx_n)$$. It is shown that {$x_n$} converges strongly to a common element of the set of fixed points of nonexpansive semigroups and the set of solutions of the variational inequality for an inverse strongly-monotone mapping which solves some variational inequality.

An Efficient Bit-Level Lossless Grayscale Image Compression Based on Adaptive Source Mapping

  • Al-Dmour, Ayman;Abuhelaleh, Mohammed;Musa, Ahmed;Al-Shalabi, Hasan
    • Journal of Information Processing Systems
    • /
    • 제12권2호
    • /
    • pp.322-331
    • /
    • 2016
  • Image compression is an essential technique for saving time and storage space for the gigantic amount of data generated by images. This paper introduces an adaptive source-mapping scheme that greatly improves bit-level lossless grayscale image compression. In the proposed mapping scheme, the frequency of occurrence of each symbol in the original image is computed. According to their corresponding frequencies, these symbols are sorted in descending order. Based on this order, each symbol is replaced by an 8-bit weighted fixed-length code. This replacement will generate an equivalent binary source with an increased length of successive identical symbols (0s or 1s). Different experiments using Lempel-Ziv lossless image compression algorithms have been conducted on the generated binary source. Results show that the newly proposed mapping scheme achieves some dramatic improvements in regards to compression ratios.

순간 발산지수의 카오스계에의 응용, 파트 2: 실험 및 힘-위상(Force-State Mapping) 방법과의 비교 (Application of the Instantaneous Lyapunov Exponent and Chaotic Systems, Part 2: Experiment and Comparison with the Force-State Mapping Method)

  • 신기홍
    • 한국정밀공학회지
    • /
    • 제16권1호통권94호
    • /
    • pp.150-160
    • /
    • 1999
  • 본 논문은 ‘파트 1’에 그 기초를 두었으며, 실제 실험 상황에의 응용예를 들었다. 보편적인 ‘이중-우물 위치 진동기(double-well potential vibrator)'를 외부 공기압 감쇠기를 장치할 수 있도록 수정하였다. 감쇠는 높음 또는 낮음 으로 조정할 수 있도록 하였다. 이 실험계는 주기운동부터 카오스 운동까지 다양한 동적 특성을 보여준다. 힘-위상(Force-Stare Mapping) 방법이 선형상태 및 카오스상태에 응용되었으며, 특히 감쇠의 높고 낮음의 파악에 그 중점을 두었다. 그리고 , 부분발산지수들(Short term averaged Lyapunov exponents)의 합이 또한 감쇠를 파악함과 동시에 높은 감쇠에서 낮은 감쇠로의 변화를 감시할 수 있음을 보였다. 이 두가지 방법들을 비교하였으며 논하였다.

  • PDF

STRONG CONVERGENCE THEOREMS FOR LOCALLY PSEUDO-CONTRACTIVE MAPPINGS IN BANACH SPACES

  • Jung, Jong-Soo
    • 대한수학회논문집
    • /
    • 제17권1호
    • /
    • pp.37-51
    • /
    • 2002
  • Let X be a reflexive Banach space with a uniformly Gateaux differentiable norm, C a nonempty bounded open subset of X, and T a continuous mapping from the closure of C into X which is locally pseudo-contractive mapping on C. We show that if the closed unit ball of X has the fixed point property for nonexpansive self-mappings and T satisfies the following condition: there exists z $\in$ C such that ∥z-T(z)∥<∥x-T(x)∥ for all x on the boundary of C, then the trajectory tlongrightarrowz$_{t}$$\in$C, t$\in$[0, 1) defined by the equation z$_{t}$ = tT(z$_{t}$)+(1-t)z is continuous and strongly converges to a fixed point of T as t longrightarrow 1 ̄.ow 1 ̄.

파라메트릭 CAD모델 교환을 위한 OSI와 IGM기반의 고유 명칭 방법과 명칭 매핑 방법 (An Approach to Persistent Naming and Naming Mapping Based on OSI and IGM for Parametric CAD Model Exchanges)

  • 문두환;한순흥
    • 한국CDE학회논문집
    • /
    • 제9권3호
    • /
    • pp.226-237
    • /
    • 2004
  • If the topology changes in the re-generation step of the history-based and feature-based CAD systems, it is difficult to identify an entity in the old model and find the same entity in the new model. This problem is known as 'persistent naming problem'. To exchange parametric CAD models, the persistent naming problem and the naming mapping problem must be solved among different CAD system, which use different naming scheme. For CAD model exchange the persistent naming has its own characteristics compare to that for CAD system development. This paper analyses previous researches and proposes a solution to the persistent naming problem for CAD model exchanges and to the naming mapping problem among different naming schemes.

THE BRAIDINGS IN THE MAPPING CLASS GROUPS OF SURFACES

  • Song, Yongjin
    • 대한수학회지
    • /
    • 제50권4호
    • /
    • pp.865-877
    • /
    • 2013
  • The disjoint union of mapping class groups of surfaces forms a braided monoidal category $\mathcal{M}$, as the disjoint union of the braid groups $\mathcal{B}$ does. We give a concrete and geometric meaning of the braidings ${\beta}_{r,s}$ in $\mathcal{M}$. Moreover, we find a set of elements in the mapping class groups which correspond to the standard generators of the braid groups. Using this, we can define an obvious map ${\phi}\;:\;B_g{\rightarrow}{\Gamma}_{g,1}$. We show that this map ${\phi}$ is injective and nongeometric in the sense of Wajnryb. Since this map extends to a braided monoidal functor ${\Phi}\;:\;\mathcal{B}{\rightarrow}\mathcal{M}$, the integral homology homomorphism induced by ${\phi}$ is trivial in the stable range.

각 연산을 이용한 픽셀 당 변위 매핑 (Per-Pixel Displacement Mapping Using Angular Operations)

  • 이승기;이원종;한탁돈
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2006년도 추계학술발표대회
    • /
    • pp.295-298
    • /
    • 2006
  • 본 논문에서는 극 좌표계에서의 벡터 표현 방식을 이용한 per-pixel displacement mapping 방법을 제시한다. per-pixel displacement mapping은 triangle mesh의 처리 방식에 상관없이 변위매핑을 수행할 수 있도록 한 것으로, 2차원 screen space로 projection 된 triangle의 각 pixel의 위치를 객체 표면 정보에 따라 displacement 해주는 방법이다. 이는 기 검증된 범프매칭 하드웨어에 약간의 하드웨어를 추가함으로써 변위매핑을 수행할 수 있도록 한 효과적인 구조이다. 제안 방식에 의해 생성된 영상과 기존 방식에 의해 생성된 영상을 비교해본 결과, 시각적으로 거의 차이가 없음을 알 수 있다.

  • PDF