• 제목/요약/키워드: information granularity

검색결과 124건 처리시간 0.034초

리눅스 환경에서의 함수 단위 동적 커널 업데이트 시스템의 설계와 구현 (A Dynamic Kernel Update System with a Function Granularity for Linux)

  • 박현찬;김세원;유혁
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제35권5호
    • /
    • pp.223-230
    • /
    • 2008
  • 동적인 커널의 업데이트는 복잡한 운영체제 커널의 빈번한 기능 개선 및 버그 수정을 동작 중인 커널의 중단없이 수행하는 것이다. 동적인 업데이트를 위해서는 주로 명령어 단위의 업데이트 기법이 사용되지만 어셈블리 언어 수준에서 개발 및 유지, 보수가 이루어지기 때문에 실제 커널에 적용하기 어렵다. 이런 문제점을 극복하기 위해 우리는 C 언어 수준에서 함수 단위로 동적인 커널 업데이트를 수행하는 시스템을 설계하고 리눅스에 구현하였다. 이 시스템은 업데이트 개발 환경을 커널의 개발 환경과 일치시킴으로써 업데이트의 개발과 수행을 편리하게 하여 실제 커널에의 활용 가능성을 증대시킨다. 우리는 이렇게 증대된 활용 가능성을 실제로 알아보기 위해 이 업데이트 시스템을 이용하여 EXT3 파일 시스템을 간단하게 업데이트하는 사례를 보였다.

중간 계조 영역에서 낟알 무늬 특성을 감소시키기 위한 6색 분리 방법 (Six Color Separation for Reducing Graininess in a Middle Tone Region)

  • 손창환;김윤태;조양호;하영호
    • 대한전자공학회논문지SP
    • /
    • 제41권6호
    • /
    • pp.51-59
    • /
    • 2004
  • 본 논문에서는 4색 잉크에서 6색 잉크로 분리하기 위해 중간 계조 영역에서 낟알 무늬 특성을 감소하기 위한 객관적인 낟알 무늬 값을 계산하는 방법을 제안한다. 낟알 무늬 특성은 light cyan과 cyan, 그리고 light magenta와 magenta가 섞여서 출력되는 중간계조 영역에서 cyan 및 magenta 패턴이 상대적으로 눈에 띄게 되는 현상을 의미한다. 이러한 출력 영상의 낟알 무늬 특성을 향상시키기 위해, 낟알 무늬 특성을 수치적인 값으로 계산하고 이를 6색 분리 과정에 적용하는 방법을 제안하였다. 낟알 무늬 특성은 인간 시각의 공간 칼라 민감도를 반영하는 S-CIELAB 공간 좌표계를 사용하여, 밝기와 색도의 표준편차를 구하고 정규화 과정을 통해서 결정한다. 객관적인 낟알 무늬 특성을 중간 계조 영역의 색 분리 과정에 적용함으로써, 좀 더 부드럽고 낟알 무늬가 줄어드는 향상된 결과가 나타났다.

Granular Bidirectional and Multidirectional Associative Memories: Towards a Collaborative Buildup of Granular Mappings

  • Pedrycz, Witold
    • Journal of Information Processing Systems
    • /
    • 제13권3호
    • /
    • pp.435-447
    • /
    • 2017
  • Associative and bidirectional associative memories are examples of associative structures studied intensively in the literature. The underlying idea is to realize associative mapping so that the recall processes (one-directional and bidirectional ones) are realized with minimal recall errors. Associative and fuzzy associative memories have been studied in numerous areas yielding efficient applications for image recall and enhancements and fuzzy controllers, which can be regarded as one-directional associative memories. In this study, we revisit and augment the concept of associative memories by offering some new design insights where the corresponding mappings are realized on the basis of a related collection of landmarks (prototypes) over which an associative mapping becomes spanned. In light of the bidirectional character of mappings, we have developed an augmentation of the existing fuzzy clustering (fuzzy c-means, FCM) in the form of a so-called collaborative fuzzy clustering. Here, an interaction in the formation of prototypes is optimized so that the bidirectional recall errors can be minimized. Furthermore, we generalized the mapping into its granular version in which numeric prototypes that are formed through the clustering process are made granular so that the quality of the recall can be quantified. We propose several scenarios in which the allocation of information granularity is aimed at the optimization of the characteristics of recalled results (information granules) that are quantified in terms of coverage and specificity. We also introduce various architectural augmentations of the associative structures.

블루 노이즈 마스크와 분산 CMY 디더링을 이용한 하프토닝 (Halftoning Method Using the Dispersed CMY Dithering and Blue Noise Mask)

  • 김윤태;조양호;이철희;하영호
    • 대한전자공학회논문지SP
    • /
    • 제40권1호
    • /
    • pp.1-9
    • /
    • 2003
  • 본 논문에서는 밝은 영역에서 K(Black) 대신에 C(Cyan), M(Magenta), Y(Yellow)를 공간적으로 흩어서 출력하는 새로운 방법을 제안하였다. 어두운 영역에서 검은 점의 겹침은 밝기값을 감소시키며 밝은 영역에서의 검은 점은 인간 시각 체계에 민감하다. 따라서 이러한 문제를 해결하기 위해서 하나의 마스크로 CMY를 동시에 사용하는 새로운 방법이 제안되었으며, CMY 점이 검은 점 대신에 밝은 영역에서 공간적으로 흩어서 출력된다. 그리고 어두운 영역의 그레이 값을 고려하기 위해서 톤 곡선 연결을 하였다. 기존의 방법에서 BNM(Blue Noise Mask)는 높은 낟알 특성(granularity)과 밝기값 범위가 좁은데 반하여, 제안한 방법은 낮은 낟알 특성과 넓은 밝기 범위와 높은 대비도를 가진다. 제안한 방법이 기존의 방법보다 공간적으로 다른 리치에 세 배에 해당하는 점을 사용하기 때문이다. 따라서 제안한 방법은 더 많은 공간적인 정보를 표현하고 기존의 BNM 방법과 비교하여 더욱 원 영상과 유사하게 표현할 수 있다.

Adaptive Scanning Method for Fine Granularity Scalable Video Coding

  • Park, Gwang-Hoon;Kim, Kyu-Heon
    • ETRI Journal
    • /
    • 제26권4호
    • /
    • pp.332-343
    • /
    • 2004
  • One of the recent and most significant technical properties can be expressed as "digital convergence," which is helping lead the technical paradigm into a ubiquitous environment. As an initial trial of realizing a ubiquitous environment, the convergence between broadcasting and telecommunication fields is now on the way, where it is required to develop a scalable video coding scheme for one-source and multi-use media. Traditional scalable video coding schemes have, however, limitations for higher stable picture quality especially on the region of interest. Therefore, this paper introduces an adaptive scanning method especially designed for a higher regional-stable picture quality under a ubiquitous video coding environment, which can improve the subjective quality of the decoded video by most-preferentially encoding, transmitting, and decoding the top-priority image information of the region of interest. Thus, the video can be more clearly visible to users. From various simulation results, the proposed scanning method in this paper can achieve an improved subjective picture quality far better than the widely used raster scan order in conventional video coding schemes, especially on the region of interest, and without a significant loss of quality in the left-over region.

  • PDF

웹 컨텐트 저장소 (Design of Web Content Model)

  • ;구흥서
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 추계학술발표논문집 (하)
    • /
    • pp.1915-1918
    • /
    • 2002
  • Managing semistructured data needs fine granularity such as markup elements. XML has major effect in managing web content, it enables content reusability, enriches information with metadata, ensures valid document links, etc. We introduce our content model as an integrated work which handles content objects as controllable units. The paper concerns on modeling news site and how the content is classified due to the site structure, aggregated content and reusability. The model stores instance XML document into relation database using fragmentation strategy.

  • PDF

Block Cyclic Reduction 기법에 의한 대형 Sparse Matrix 선형 2계편미분방정식의 효율적인 병렬 해 알고리즘 (An efficient parallel solution algorithm on the linear second-order partial differential equations with large sparse matrix being based on the block cyclic reduction technique)

  • 이병홍;김정선
    • 한국통신학회논문지
    • /
    • 제15권7호
    • /
    • pp.553-564
    • /
    • 1990
  • 선계2계 편미분 방정식의 일반식에 대한 계수 메트릭스를 (n-1)x(n-1) submatrices로 나누어서 block tridiagonal system으로 변환한 후 cyclic odd-even reduction 기법을 응용하여 large-grain data granularity로서 미지벡타를 구하는 block cyclic reduction 알고리즘을 작성했다. 그런데 이 block cyclic reduction 기법은 매 연산의 단계마다 병렬성이 변하여 병렬처리형 컴퓨터에는 적합하지 못하므로 이 기법을 변형해서 병렬성이 일정하며 실행시간이 보다 단축되는 block cyclic reduction 기법을 제안하고 이 기법에 의한 선형2계 편미분 방정식의 일반식의 解를 구하는 알고리즘을 작성하여 기존의 기법과 비교 고찰했다.

  • PDF

Java 프로그램의 효율적인 분석을 위한 집합-기반 분석의 변환 (Transformation of Constraint-based Analyses for Efficient Analysis of Java Programs)

  • 조장우;창병모
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제29권7호
    • /
    • pp.510-520
    • /
    • 2002
  • 본 논문에서는 Java 프로그램에 대한 집합기반 분석 설계 시, 효율적인 분석을 위해 분석의 단위를 조절하는 생성규칙 변환 방법을 제안한다. 기존의 생성규칙을 변환함으로서 기존의 분석보다는 정확성이 감소하지만 보다 효율적인 분석을 설계할 수 있다. 본 방법을 응용한 예로서 기존의식 수준의 클래스 분석과 예외 상황 분석에 대해 생성규칙 변환을 사용하여 효율적인 클래스 분석과 예외상황 분석을 설계하였다. 클래스 분석에서는 메소드와 필드 변수 단위의 분석을 설계하였으며, 예외상황 분석에서는 메소드와 try 구문 단위의 분석을 설계하였다. 그리고 예외상황 분석에서는 식 수준의 분석과 변환된 메소드 수준의 분석이 각 메소드에 대해서 동등한 정보를 제공함을 보였다.

A firmware base address search technique based on MIPS architecture using $gp register address value and page granularity

  • Seok-Joo, Mun;Young-Ho, Sohn
    • 한국컴퓨터정보학회논문지
    • /
    • 제28권2호
    • /
    • pp.1-7
    • /
    • 2023
  • 본 논문에서는 MIPS 아키택처 기반 펌웨어의 정적분석 환경을 구축하기 위한 방법으로, $gp 레지스터와 페이지 입상도를 활용한 베이스 주소 후보군 선정 방식을 제안한다. 해당 연구는 기존 연구의 귀납적 추론을 통한 베이스 주소 후보군 선정 방식의 단점인 베이스 주소 탐색 시간 단축을 위한 방법으로 기존 베이스 주소 후보군 선정방식 내 $gp 레지스터를 탐색의 기준점을 바탕으로 페이지 단위의 탐색을 수행하는 방법을 제시한다. 이후, 제시된 방법을 바탕으로 베이스 주소탐색 도구를 구현 및 정적분석 환경구축을 통해 대상 도구의 타당성을 증명하고자 한다. 본 논문에서 제시된 방법은 기존 귀납적 추론을 통한 후보군 선정 방안보다 속도 면에서 더 우수함을 나타낸다.