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

검색결과 2,661건 처리시간 0.033초

WDM의 논리망 구성과 파장할당 그리고 트래픽 라우팅을 위한 개선된 통합 해법 (unifying solution method for logical topology design on wavelength routed optical networks)

  • 홍성필
    • 한국통신학회논문지
    • /
    • 제25권9A호
    • /
    • pp.1452-1460
    • /
    • 2000
  • 논리망 구성, 파장할당, 그리고 트래픽 라우팅은 WDM 전송망 구성의 핵심적인 문제들이다. 망 전체 수준의 최적성을 위해서는 이 문제들을 통하여 접근할 필요성이 있으며, 최근 일련의 연구들은 이러한 통합 모형과 해법의 추구 과정으로 볼 수 있다. 그 중에서 Krishnaswamy와 Sivarajan이 제시한 모형은, 통합성과 완비성이 정도로 볼 때, 가장 개선된 것이다. 특히 이 수리모형은, 이전의 비선형모형에 비해, 상대적으로 해법이 용이한 정수선형계획모형이라는 장점을 가지고 있다. 그러나 이 연구는 , 정수조건을 완화한 선형계획문제를 푼 다음 라운딩(Rounding)에 의해 정수해를 구하는 해법을 제시하였다. 이러한 초보적인 해법은 라운딩이 성공적인 경우 최적 품질에 가까운 해를 생성하지만, 일반적으로 다음과 같은 문제들을 갖고 있다. 첫째, 대형 선형문제를 그대로 풂으로써, 매우 긴 계산시간을 요한다. 둘째, 구해진 해가 모형에 반영된 기술적 제약조건들을 만족시키지 못하는 비가능해(infeasible solution) 일 수 있다. 예를 들어 광신호의 감쇠현상을 방지하기 위한 흡(hop)수 제약조건이나, WDM의 필수적 제약인 파장개수의 상한 등이다. 본 연구는 [7]에서 제시한 수리모형에 기반하여, 개선된 해법을 제시하고자 한다. 즉, 훨씬 단축된 시간 안에 모든 제약 조건을 만족하는 해법을 제시한다. 또한, 품질 면에서도 [7]에 제시된 최적해와 대체로 비슷한 수준의 해를 제공할 수 있다.

  • PDF

AS B-트리: SSD를 사용한 B-트리에서 삽입 성능 향상에 관한 연구 (AS B-tree: A study on the enhancement of the insertion performance of B-tree on SSD)

  • 김성호;노홍찬;이대욱;박상현
    • 정보처리학회논문지D
    • /
    • 제18D권3호
    • /
    • pp.157-168
    • /
    • 2011
  • 최근 플래시 메모리 및 SSD가 노트북이나 PC의 저장장치로 사용되는 것뿐 아니라, 기업용 서버의 차세대 저장장치로 주목 받고 있다. 대용량의 데이터를 처리하는 데이터베이스에서는 삽입, 삭제, 검색을 빠르게 하기 위해 다양한 색인 기법을 사용하는데 그 중B-트리 구조가 대표적인 기법이다. 하지만 플래시 메모리 상에서는 하드디스크와 달리 덮어쓰기(overwrite) 연산을 수행하기 위해서는 먼저 해당 블록(block)에 대하여 플래시 메모리의 연산 중 가장 비용이 많이 요구되는 삭제(erase) 연산을 수행 해야만 한다. 이러한 문제점을 극복하기 위해 플래시 메모리 사이에 위치하는 플래시 변환 계층(Flash memory Translation Layer)을 사용한다. 이 플래시 변환 계층은 수정한 데이터를 동일한 논리 주소에 덮어쓰기를 하더라도 실제로 임의의 다른 물리 주소에 저장하도록 하여 이 문제를 해결할 수 있다. NAND 플래시 메모리를 배열 형태로 포함하고 있는 SSD는 한 개 이상의 플래시 메모리 패키지를 병렬로 접근할 수 있다. 이러한 병렬 접근 방식을 사용하여 쓰기 연산 성능을 향상하기 위해서는 연속한 논리 주소에 쓰기 연산을 요청하는 것이 유리하다. 하지만 B-트리는 구성 노드에 대한 삽입 삭제 연산 시에 대부분 연속되지 않은 논리 주소 공간에 대한 갱신 연산이 일어나게 된다. 따라서 SSD의 병렬 접근 방식을 최대한 활용할 수 없게 된다. 본 논문에서는 수정한 노드를 연속한 논리 주소에 쓰도록 하는 AS B-트리 구조를 제안하여 SSD의 병렬 접근 방식을 최대한 활용할 수 있도록 하였다. 구현 및 실험한 결과 AS B-트리에서의 삽입 시간이 B-트리보다 21% 개선된 것을 확인하였다.

중학생들의 성별에 따른 다중지능과 기술적 문제해결력과의 관계 (The Relation between Gender and Multiple Intelligence and Technological Problem Solving Ability of Middle School Students)

  • 안광식;최완식
    • 대한공업교육학회지
    • /
    • 제31권2호
    • /
    • pp.64-82
    • /
    • 2006
  • 이 연구에서는 학습자 개인의 다양한 지적 능력을 파악할 수 있는 다중지능이 성별에 따라 기술적 문제해결력에 어떠한 영향을 미치고 있는가를 조사하여, 성별에 따른 기술적 문제해결력의 차이를 줄이기 위한 방안을 제시하고자 한다. 연구의 대상은 광역시 이상에 소재한 중학교 3학년 833(남학생 423, 여학생 410)명이었고, 문용린(2001)과 1998년 CRESST에서 개발한 도구를 사용하였다. 연구의 결과 첫째, 신체운동지능, 논리수학지능, 자연친화지능, 음악지능, 대인관계지능, 자기성찰지능은 남학생과 여학생간에 통계적으로 유의한 차이가 있는 것으로 밝혀졌다. 둘째, 기술적 문제해결력의 자기조절성향과 문제해결전략에서 남학생과 여학생간에 통계적으로 유의한 차이가 있는 것으로 밝혀졌다. 셋째, 자기조절성향에 영향을 미치는 다중지능으로 남학생은 논리수학지능, 언어지능, 자기성찰지능, 자연친화지능, 여학생은 논리수학지능, 자기성찰지능, 자연친화지능, 언어지능으로 밝혀졌다. 넷째, 문제해결력에 영향을 미치는 다중지능으로 남학생은 논리수학지능, 음악지능, 신체운동지능, 여학생은 언어지능과 음악지능으로 밝혀졌다. 다섯째, 지식 개념도 작성에 영향을 미치는 다중지능으로는 남학생과 여학생 모두 논리수학지능으로 밝혀졌다. 연구의 결과 나타난 성별에 따른 차이를 줄이기 위해, 초 중등학교 교육과정 개발에 다중지능과 직 간접적으로 관련된 분야를 집중적으로 개발할 수 있도록 고려한다면 다중지능의 차이에 의해서 발생되는 학업성취도 차이를 어느 정도 극복할 수 있을 것으로 판단된다.

스트리밍 서버를 위한 멀티미디어 파일 시스템 최적화 (Optimizing a Multimedia File System for Streaming Severs)

  • 박진연;김두한;원유집;류연승
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제31권5_6호
    • /
    • pp.268-278
    • /
    • 2004
  • 전통적인 텍스트기반의 입출력과 달리, 멀티미디어 자료의 재생은 저장장치에서 일정한 대역폭을 보장을 필요로 한다. 대용량 서버에서 가장 많이 사용되는 유닉스 계열의 파일 시스템은 대역폭 보장이 필요하고, 순차적 접근특성을 가지고 있는 멀티미디어 자료 재생에 많은 개선의 여지를 가지고 있는 것이 사실이다. 본 논문에서는 유닉스 계열 파일 시스템의 단점을 극복하고 동영상 실시간 재생에 적합한 파일 시스템 구조를 연구 개발한 결과를 기술하고자 한다. 본 파일 시스템은 세 가지 설계 목표를 가지고 개발되었다. 첫 번째는 순차적 접근 부하에 대한 효과적 지원이다. 순차적 접근 특성을 효과적으로 지원하기 위해서는 트리기반의 데이타 블록구성이 아닌 연결리스트기반의 데이타 블록 구성방식을 채택한다. 두 번째는 파일 단편화 방지이다. 순차적 읽기에 있어서 과도한 디스크 탐색(Seek) 작업은 디스크의 효율성에 부정적인 영향을 미친다. 이를 효과적으로 극복하기 위하여 파일은 데이타 유닛 그룹(Data Unit Group)이라 불리는 단위의 집합으로 구성되며, 데이타 유닛 그룹은 연결리스트를 이용하여 구성되었다. 세 번째는 논리적 유닛에 기반한 파일 접근방식의 지원이다. 멀티미디어 파일은 비디오 프레임이나 오디오 샘플들의 집합으로 구성되어 있으며, 이들은 각기 다른 크기를 가지고 띤다. 따라서, 이들에 대한 임의접근 (Random Access)를 지원하기 위해서 각 논리적 유닛의 위치를 나타내는 인덱스를 파일 메타구조에 포함하였다. 이 부분은 트리구조를 이용하여 구성한 것이다. 실험을 통해서 파일 시스템의 성능을 리눅스 기반의 EXT2 파일 시스템, SGI 사에서 개발한 XFS 파일 시스템과 비교하였으며, 본 논문에서 제안하는 파일 시스템이 기존 리눅스 기반의 EXT2 그리고 SGI 사의 XFS 파일 시스템 보다 더 우수한 성능을 나타내는 것으로 입증되었다.

프로세스모델링을 활용한 사회적기업 R&D지원정책의 논리모형 (A Study on the Logical Model of R&D Support Policy for Social Enterprise)

  • 경종수;이보형
    • 한국융합학회논문지
    • /
    • 제12권4호
    • /
    • pp.259-266
    • /
    • 2021
  • 본 연구는 사회적기업의 경쟁력을 강화하는 방안으로 R&D활동 체계화와 지원정책의 논리모형을 제공하는 것이 목적이다. 사회적기업의 R&D수요조사 및 심층면접(FGI)을 토대로 R&D활동을 체계화하여 R&D정책의 논리모형을 도출하고자 한다. 사회적기업의 R&D활동은 일반기업과 비교해 초기단계이거나 체계성이 매우 미흡하다. 프로세스모델링 방법은 사회적기업의 R&D활동 세부요소를 표준화하는 방법으로 R&D지원정책의 논리성 확보에 활용될 수 있다. 연구결과 사회적기업들은 사회가치 증진을 위한 제품과 서비스의 경쟁력확보를 위해 R&D활동의 필요성과 중요성을 인식하고 있으며, R&D경험 및 역량이 부족하기 때문에 R&D전문기관(R&D기획전문기관, 정부출연 연구기관, 대학 등)과 협력을 통한 R&D역량 개선을 기대하고 있다. 사회적기업 R&D활동의 성과지표는 심층면접(FGI)을 통하여 투입-과정-성과지표 단위로 도출하였고, R&D지원정책의 논리모형은 심층면접자료와 기존연구를 참고하여 사업정의, 주요고객, 비전체계, 사업전략, R&D활동요소, 성공요인 등의 영역으로 구분하여 도출하였다.

Ontology와 XML 기반의 제품 데이터 관리 (Product Data Management Based on Ontology and XML)

  • 한영근;조진형
    • 대한안전경영과학회지
    • /
    • 제6권1호
    • /
    • pp.201-217
    • /
    • 2004
  • In this research, OIL (Ontology Inference Layer), one of the ontology language, is applied for classifying product data systematically, defining concepts, and establishing relationship between concepts. By transforming steel product data into XML documentation and managing them, knowledge management based on the logical structure of documents is possible.

TDX-1의 시험자동화를 위한 Test Environment 의 구현

  • 윤병남;노철우;이우섭
    • ETRI Journal
    • /
    • 제9권1호
    • /
    • pp.104-117
    • /
    • 1987
  • 본고는 TDX-1의 기능 및 시스팀 시험을 시험전용 컴퓨터를 사용하여 자동화시켜, 체계적이고 능률적인 시험수행과 test quality를 보장할 수 있는 test environment system에 대해 그 기능들의 설명과 그에 대한 implement 방법 및 logical, physical structure를 소개하였다.

  • PDF

HUMAN DESIGN TECHNOLOGY AND KANSEI DESIGN KEYWORDS

  • Yamaoka, Toshiki;Matunobe, Takuo;Doi, Atsushi
    • 한국감성과학회:학술대회논문집
    • /
    • 한국감성과학회 2000년도 춘계 학술대회 및 국제 감성공학 심포지움 논문집 Proceeding of the 2000 Spring Conference of KOSES and International Sensibility Ergonomics Symposium
    • /
    • pp.282-288
    • /
    • 2000
  • This paper describes the basic concept and processes underlying human design technology, and outlines Kansei design base on this logical approach.

  • PDF

M-sequence and its applications to nonlinear system identification

  • Kashiwagi, Hiroshi
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1994년도 Proceedings of the Korea Automatic Control Conference, 9th (KACC) ; Taejeon, Korea; 17-20 Oct. 1994
    • /
    • pp.7-12
    • /
    • 1994
  • This paper describes an outline of pseudorandom M-sequence and its applications to measurement and control engineering. At first, generation and properties of M-sequence is briefly described and then its applications to delay time measurement, information transmission by use of M-array, two dimensional positioning, fault detection of logical circuit, fault detection of RAM, linear and nonlinear system identification.

  • PDF