• 제목/요약/키워드: block system

검색결과 3,717건 처리시간 0.028초

대규모 동적 해싱 디렉토리의 구현 및 평가 (An Implementation and Evaluation of Large-Scale Dynamic Hashing Directories)

  • 김신우;이용규
    • 한국멀티미디어학회논문지
    • /
    • 제8권7호
    • /
    • pp.924-942
    • /
    • 2005
  • 최근 대용량 데이터의 저장과 검색을 위해서 리눅스 클러스터 파일시스템의 디렉토리는 점차 대규모로 되고 있다. 그들 중 대표적인 GFS의 디렉토리는 동적 해싱의 하나인 빠른 검객을 지원하는 확장 해싱을 이용하고 있다. GFS의 디렉토리의 주된 특징은 모든 리프 노드들이 트리의 동일한 레벨에 놓이는 플랫 구조를 가지고 있다. 그러나 리프 노드에서 오버플로우가 발생하게 되면 레벨이 하나 증가하면서 갑자기 데이터 블록의 임의의 평균 접근 시간이 길어지는 단점이 있다. 또 다른 동적 해싱으로는 선형해싱을 들 수 있고, 이는 확장 해싱보다 파일 접근에 좋은 성능을 보여준다. 본 논문에서는 플랫 구조보다 더 좋은 접근 성능을 가지는 세미 플랫 구조를 이용하여, 대규모 리눅스 클러스터 파일 시스템을 위한 확장 해싱 디렉토리와 선형 해싱 디렉토리를 설계 및 구현하고 그들의 성능을 비교한다. 성능 평가 결과, 파일의 삽입 면에서는 선형 해싱 기반의 디렉토리가 좋은 성능을 보였으나, 공간 활용 면에서는 확장 해싱 기반의 디렉토리가 좋은 성능을 보였다.

  • PDF

인지양식에 따른 관찰 특성 분석 : MEG 연구 (Analysis of Observation Characteristics by Cognitive Style : MEG Study)

  • 양일호;이순주;김은애;이소리;권석원
    • 한국과학교육학회지
    • /
    • 제30권8호
    • /
    • pp.1097-1109
    • /
    • 2010
  • 이 연구의 목적은 동일한 관찰 대상을 관찰하여도 관찰자마다 다양한 관찰 결과가 나타나는 원인을 밝히기 위해서 서로 다른 인지양식을 가진 관찰자가 관찰활동을 할 때 나타나는 MEG ERFs 특성을 밝히는 것이다. 이를 위해 인지양식을 검사하는 CSA 검사 도구(Riding, 1991)를 기반으로 전체적인 특성을 가진 과제 100개, 분석적인 특성을 가진 과제 100개로 총 200개의 과제를 개발하였으며 MEG 패러다임에 맞추어 오른손잡이 남성 대학생 8명(연령 = $24{\pm}2$)을 대상으로 MEG 촬영을 실시하였다. 이 들은 인지 양식 검사(CSA) (Riding, 1991)에 의해 전체적 인지양식으로 판명된 4명, 분석적 인지양식으로 판명된 4명이다. 연구 결과, 첫째 전체적 인지양식 관찰자 집단이 전체적인 특성을 가진 패러다임과 분석적인 특성을 가진 패러다임을 수행하는 동안 나타난 ERFs components의 특성이 유사하였다. 또한 분석적 인지양식 관찰자 집단도 각각의 패러다임에 대해서 유사한 ERFs components 특성을 나타냈다. 둘째 전체적 인지양식 관찰자 집단과 분석적 인지양식 관찰자 집단의 두드러진 차이점은 M2의 후두 측두 영역활성화에서 전체적 인지양식 관찰자 집단은 우반구가 우세하게 활성화되고 분석적 인지양식 관찰자 집단은 좌반구가 우세하게 활성화된다는 것이다. 이러한 연구 결과를 통해 관찰 활동의 결과에 영향을 미치는 요인 중의 한 가지가 학습자 변인 중 인지양식이라는 것에 대한 정량적이고 실증적인 증거를 제시하였으며, 전체적 인지양식을 가진 관찰자와 분석적 인지양식을 가진 관찰자는 두뇌에서 시각 정보를 처리하는 과정이 다르다는 것을 알 수 있다. 이 연구는 과학적 관찰 활동에 대해서 다음과 같은 교육적 시사점을 줄 수 있다. 첫째, 개별 수준의 관찰 활동은 관찰 대상과 관찰 결과가 편향될 가능성이 있으므로 개별 수준의 관찰 활동이 이루어진 후에 관찰 결과를 주고 받을 수 있는 과학적 의사소통의 기회가 강조되어야 한다. 둘째, 교사는 학생의 관찰 활동에 대해서 적절한 피드백을 제공해 줌으로서 학생들의 관찰 활동이 객관적이고 다양하게 이루어질 수 있도록 안내해야 한다.

뽕밭 지하점적관수 및 관비에 의한 생산성 향상에 관한 연구 (Effect of Sub-soil Drip Irrigation and Fertigation on Mulberry Yield)

  • 이원주;최영철;송성범;성문현
    • 한국잠사곤충학회지
    • /
    • 제34권2호
    • /
    • pp.6-12
    • /
    • 1992
  • 뽕나무에 대한 관수 및 관비 효과를 구명하기 위하여, 무관수를 대조로 하여 지하 20cm에 점적호수를 묻고 지하점적관수, 지하점적액비구, 지하점적액비증시구 등 4개 처리를 하고 수량 및 토양화학성, 뿌리의 분포상태 등을 조사하였다. 또한 관수점을 구명하기 위하여 강우차단시설을 하고 0.1, 0.2, 0.5, 1.0 bar 및 자연 강우구 등 5개처리를 하여 수량을 조사하였다. 이와 함께 주요장려 뽕품종, 청일뽕, 용천뽕, 수성뽕, 개량뽕 및 신일뽕 등 5품종의 관수에 대한 반응정도를 구명한 포장시험으로부터 다음과 같은 결과를 얻었다. 1. 2년 동안의 뽕잎 수량을 조사한 결과, 관수구에서는 무관수 대비 8% 액비구 및 액비증시구에서는 22%의 증수를 보였으나, 관수구는 무관수구와 통계적인 유의가 없었으며, 20% 액비증시 효과는 인정되지 않았다. 2. 토양의 화학성 중 인산함량은 액비구 및 액비 증시구에서 심토 중에 많이 존재하고 있었다. 3. 지하액비 공급은 심토에 뿌리를 더 많이 분포하도록 하였다. 4. 뽕잎 중의 화학성분은 지하액비 공급에 의해 무관수대비 수분율, 전질소, P$_2$O$_{5}$, $K_2$O, CaO 등의 함량을 높여 액비지하공급이 엽질도 개선시킴을 알 수 있었다. 5. 무관수구에서 잡초발생이 931kg/10a 였음에 비해, 지하액비구에서는 잡초의 발생이 거의 완전히 억제되는 효과를 보였다. 6. 지하점적액비공급시 현행 관행시비량 (1년차 : 25-11-15, 2년차 : 30-13-18k kg/10a)으로 충분하며, 증비는 필요치 않았다. 7. 관수점을 0.5bar로 조정한 관수구에서 뽕잎수량이 가장 높았다. 8. 품종별 관수 효과는 청일뽕과 용천뽕이 가장 높아 22-25%, 수성뽕과 신일뽕 및 개량뽑은 9-l3% 정도 높았다.

  • PDF

스팸메일 차단을 위해 IP 주소간 거리 측정 알고리즘을 이용하는 전자우편 발송서버의 권한확인 방법 (E-mail Sending-Server Authorization Method using a Distance Estimation Algorithm between IP Addresses for Filtering Spam)

  • 임호성;심재홍;최경희;정기현
    • 정보처리학회논문지C
    • /
    • 제12C권5호
    • /
    • pp.765-772
    • /
    • 2005
  • 본 논문에서는 스팸메일을 차단하기 위해 전자우편 발송서버가 발신자가 소속된 도메인에 등록된 서버인지 또는 그 도메인에 속한 서버인지 판단하는 IP 주소간 거리 측정 알고리즘을 이용하는 전자우편 발송서버 권한확인 방법을 제안한다. 제안 방법은 전자우편을 발송한 서버의 IP 주소와 전자우편의 발신자 도메인의 DNS에 등록된 IP 주소들과의 거리를 이용해 전자우편을 발송한 서버가 전자우편의 발신자 도메인의 네트워크에 존재하는지 확인하여 스팸메일을 차단한다. 일정기간 동안 수집한 전자우편에 대해 제안 알고리즘을 적용하여 IP 주소간 거리를 측정한 결과 정상메일의 경우 $88\%$, 스팸메일의 경우 $10\%$ 정도가 발신자가 소속된 도메인에 속한 전자우편 서버에서 발송되었고, 나머지는 발신자 주소를 도용하였거나 또는 제3의 장소에 존재하는 서버에서 발송하였음을 확인하였다. 제안 알고리즘은 발신자 도메인이 전자우편 발송 권한을 부여하지 않은 서버로부터 수신된 전자우편을 모두 스팸메일로 간주하여 스팸메일을 차단하는데 독립적으로 사용될 수 있으며, 또한 현재 표준화가 진행 중인 전자우편 발송서버 권한확인 프로토콜들이 보편화되어 사용되기 전까지 이들 프로토콜의 보완책으로도 사용될 수 있다.

듀얼 채널 구조를 이용한 Scalable 비디오(SVC)의 전송 성능 향상 (Efficient Transmission of Scalable Video Streams Using Dual-Channel Structure)

  • 유호민;이재면;박주영;한상화;강경태
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제2권9호
    • /
    • pp.381-392
    • /
    • 2013
  • 스마트폰과 같은 무선 기기의 보급률이 높아지면서 오디오 및 비디오 스트리밍 서비스를 이용하는 사용자가 급격히 증가하고 있다. 또한 고속 네트워크 환경이 갖추어 짐에 따라 보다 나은 서비스 품질(QoS)에 대한 요구가 증가하고 있다. 무선 환경에서는 불안정한 전송 채널로 인해 패킷의 손실이 빈번하게 발생하기 때문에, Scalable Video Coding (SVC) 영상 부호화 기법을 통하여 네트워크를 보다 더 효율적으로 사용할 수 있다. SVC 기법에서는 기본계층과 상위계층으로 부호화 정보를 구분하는데, 기본계층은 영상의 복원에 있어서 필수적인 저주파 성분을 형성하기 때문에 신뢰성 있는 전송이 필수적이다. 또한 상위계층은 고주파 성분을 형성하며 성공적인 수신 데이터의 양에 비례하여 비디오의 품질이 향상되기 때문에 채널 상황이 허용하는 한도 내에서 처리량(Throughput)을 높이는 것이 중요하다. 본 논문에서는 무조건적인 처리량의 향상보다는 SVC 비디오의 특징을 고려하여 평균 품질을 향상시킬 수 있는 듀얼-채널 활용 기법을 제안한다. 즉, 기본계층에 대해서는 중복 전송방식을 통해 전송의 신뢰성을 향상시키고, 상위계층에 대해서는 분배 전송 방식을 통해 전송 속도 및 처리량을 향상시켰다. 그 결과, 무선 이동환경에서 보다 고수준의 비디오 서비스 제공이 가능해짐을 시뮬레이션을 통해 확인하였다.

디스크 배열-기반 주문형 비디오 서버에서의 탐색 시간 단축을 위한 효율적인 주기적 요청 묶음 기법 (An Efficient Periodic-Request-Grouping Technique for Reduced Seek Time in Disk Array-based Video-on-Demand Server)

  • 김운석;김지홍;민상렬;노삼혁
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제28권12호
    • /
    • pp.660-673
    • /
    • 2001
  • 주문형 비디오 서버에서 동시에 서비스 될 수 있는 사용자의 수는 서버의 단위 시간당 처리량에 의해 결정되는데, 서버의 처리량은 대부분 디스크의 처리량에 의해 제약을 받는다. 따라서, 디스크의 처리량은 서버 설계에 있어서 매우 중요한 요소가 되며, 대부분의 서버의 경우, 이를 높이기 위해 디스크 배열을 이용한다. 본 논문에서는 디스크 배열에서 디스크들의 탐색 시간을 줄여 전반적으로 디스크의 처리량을 증대시킬 수 있는 효율적인 주기적 요철 묶음 기법을 제안한다. 제안된 기법에서는 디스크 내 인접 영역에 저장된 데이터를 요청하는 주기적 요청들을 하나의 묶음으로 만들고, 각 묶음들이 동일 디스크를 순차적으로 접근할 수 있도록 좌대칭 혹은 우대칭 형식으로 정렬하여 각 디스크에서 요청들이 겪게되는 탐색 시간을 줄인다. 이는 단일 데이터 스트림에 의해 요구되는 디스크 대역폭을 줄일 수 있으므로, 서버는 주어진 시스템 자원 하에서 보다 많은 사용자들을 서비스 할 수 있다. 모의 실험 결과, 제안된 기법은 기존의 기법들에 비해 보다 많은 사용자들을 서비스 할 수 있음이 확인되었다. 일반적인 192KB의 블록 크기를 이용할 경우, 일반 디스크 배열에 비해 평균 20%의 사용자 대기 시간 감소와 평균 8%의 동시 이용자 증가를 보였다. 또한, 본 논문에서는 비디오 스트림들에 대한 사용자 선호도 변화에 맞추어 묶음들을 재구성하는 적응 기법을 제시한다.

  • PDF

분산 클러스터 메모리 기반 대용량 OWL Horst Lite 온톨로지 추론 기법 (A Scalable OWL Horst Lite Ontology Reasoning Approach based on Distributed Cluster Memories)

  • 김제민;박영택
    • 정보과학회 논문지
    • /
    • 제42권3호
    • /
    • pp.307-319
    • /
    • 2015
  • 현재 대용량 온톨로지를 추론하기 위해 하둡 기반의 분산 클러스터 환경을 구축한 후, 맵-리듀스 알고리즘을 기반으로 추론을 수행하는 방식이 활발히 연구되고 있다. 그러나 본 논문에서는 분산 클러스터의 메모리 환경에서 대용량 OWL Horst Lite 온톨로지 추론을 위한 기법을 제안한다. 대용량 온톨로지 추론에 사용되는 규칙 기반 추론 방식은 데이터가 더 이상 추론 되지 않을 때까지 트리플 형식으로 표현된 온톨로지에 추론 규칙을 반복적으로 수행한다. 따라서 컴퓨터 디스크에 적재된 대용량의 온톨로지를 대상으로 추론을 수행하면 추론 시스템의 성능이 상당히 저하된다. 이러한 단점을 극복하기 위해서 본 논문에서는 메모리 기반의 분산 클러스터 프레임워크인 Spark를 기반으로 온톨로지를 메모리에 적재한 후, 추론을 수행하는 기법을 제안한다. Spark에 적합한 OWL Horst Lite 온톨로지 추론 시스템을 구현하기 위해서 대용량 온톨로지를 적절한 크기의 블록으로 분할한 후, 각각의 블록을 분산 클러스터를 구성하는 각 노드의 메모리에 분산 적재하여 작업을 수행하는 방법론을 제안하였다. 제안하는 기법의 효율성을 검증하기 위해, 온톨로지 추론과 검색 속도를 평가하는 공식 데이터인 LUBM을 대상으로 실험하였다. 대표적인 맵-리듀스 기반 온톨로지 추론 엔진인 WebPIE와 비교 실험한 결과, LUBM8000(11억개 트리플, 155GB)에 대해서 WebPIE의 추론 처리량이 19k/초보다 3.2배 개선된 62k/초의 성능 향상이 있었다.

A Screening Method for Src Homology 3 Domain Binding Blockers Based on Ras Signaling Pathway

  • Ko, Woo-Suk;Yoon, Sun-Young;Kim, Jae-Won;Lee, Choong-Eun;Han, Mi-Young
    • BMB Reports
    • /
    • 제30권5호
    • /
    • pp.303-307
    • /
    • 1997
  • Grb2, which is composed of a Src homology 2 (SH2) domain and two Src homology 3 (SH3) domains, is known to serve as an adaptor protein in signaling for Ras activation. Thus, a blocker of the Grb2 interactions with other proteins can be a potential candidate for an anticancer drug. In this study, we have developed a high throughput screening method for SH3 domain binding ligands and blockers. Firstly, we made and purified the glutathione S-transferase (GST)-fusion proteins with the Grb2 SH2 and SH3 domains, and the entire Grb2. This method measures the binding of a biotin-labeled oligopeptide, derived from a Grb2/SH3 binding motif in the hSos, to the GST-fusion proteins, which are precoated as glutathione S-transferase fusion protein on a solid phase. When $1\;{\mu}g$ of each fusion protein was used to coat the wells, both N- and C- terminal SH3 the domains as well as the whole of Grb2 were able to interact with the biotin-conjugated ligand peptide, while the SH2 domain and GST alone showed no binding affinity. Although N- and C- terminal SH3 domains showed an increase of binding to the ligand peptide in proportion to the amount of peptide, the GST fusion protein with Grb2 demonstrated much higher binding affinity. GST-Grb2 coating on the solid phase showed a saturation curve; 66 and 84% of the maximal binding was observed at 100 and 300 ng/$100\;{\mu}l$, respectively. This binding assay system was peptide sequence-specific, showing a dose-dependent inhibition with the unlabeled peptide of SH3 binding motif. Several other peptides, such as SH2 domain binding motifs and PTB domain binding motif, were ineffective to inhibit the binding to the biotin-conjugated ligand peptide. These results suggest that our method may be useful to screen for new anticancer drug candidates which can block the signaling pathways mediated by SH3 domain binding.

  • PDF

여객 서비스 개선을 위한 승객예고 시스템 개발 (Development of Passenger Forecasting System to Improve the Service for the Passenger in the Terminal Building)

  • 이상용;유광의
    • 대한교통학회지
    • /
    • 제23권7호
    • /
    • pp.181-190
    • /
    • 2005
  • 공항이 대형화되면서 공항 수속에 소요되는 시간은 여객서비스 측면에서 중요하게 부각되는 사항이다. 국제민간기구에서는 이를 국제적으로 표준화하여 전체 출입국 소요시간이 일정수준을 넘지 않도록 권고하고 있다. 승객예고 모델은 체크인카운터, 출국장, 입국장 등 공항수속 지역에서 여객의 시간대별 수요를 예측하기 위해 개발하였다. 출국 승객예고의 경우, 시간적 개념에서 체크인 수속 완료시갈 출국장 이동시간을 모델화하였고, 공간적 개념에서 체크인카운터 및 출국장 선택을 모델화하였다. 입국 및 환승 승객 예고의 경우, 시간적 개념에서 항공기 도착 후 게이트 접속, 승객하기 후 입국장 이동시간을, 공간적 개념에서 게이트 및 입국장 선택을 모델 화하였다. 출국 및 입국 예고의 평균 오차율은 각 15%, 10% 수준으로 파악되었는데, 항공사 예약자료의 오차율 5%를 감안할 때 우수한 정확도를 가지는 것으로 평가된다. 이와 같은 초단기 수요예측 모델 개발을 통해 승객의 집중도에 따라 탄력적으로 자원을 배분할 수 있게 됨으로써 한 차원 높은 서비스를 제공하게 된 것으로 판단된다.

20세기 디자인교육의 기하학적인 형태에 대한 탐구 - 프뢰벨 유치원 교육과의 연관성을 중심으로 - (Research on Geometric Shape in the 20th Century Design Education - Focused on the relation of $Fr{\ddot{o}}bel$ Kindergarten Education -)

  • 방경란
    • 디자인학연구
    • /
    • 제18권2호
    • /
    • pp.325-334
    • /
    • 2005
  • 본 연구는 20세기 디자인교육에 있어서 기하학적인 형태에 나타난 조형원리의 근원을 탐색하는 것이다. 디자인 교육에 등장한 기하학적인 형태는 19세기 독일을 중심으로 일어난 유치원 운동에서 도입된 교육사상에서부터 출발한다. 19세기 독일의 유아교육자 프뢰벨(Friedrich $Fr{\ddot{o}}bel$)에 의하여 탄생된 프뢰벨교구(Spielgaben)의 인기는 학교에서의 미술교과목에서 도구를 사용하게 되는 계기를 마련하게 된다. 과학적이고 수학적인 원리에 의하여 만들어진 프뢰벨교구는 최소한의 색채와 형태를 채택한 어린이를 위한 교육프로그램이었다. 19세기 기하형태의 블록놀이를 중심으로 개발된 '슈필가벤(Spielgaben)'과 '작업($Bech{\ddot{a}}ftigungsmaterial$)'이란 이름으로 진행된 놀이프로그램은 초기모더니스트들에 의해 기하형태에 대한 선택으로 이어지게 된다. 또한 20세기 현대디자인교육의 시작이 되었던 바우하우스의 기초교육프로그램에서도 적용된다. 이러한 사실에서 20세기 디자인교육에서 나타난 점선면의 원리와 기하학적 형태의 선택에 대한 근원적 배경을 찾을 수 있다. 따라서 본 연구는 유치원운동과 근대디자인교육과의 기하학적인 형태라는 동일한 범주 속에서의 연관성에 대한 논의이다. 즉, 이러한 연관성에 대하여 문헌조사를 통하여 탐색하고 서로의 관계에 대하여 분석하고 비교하여 연구하였다.

  • PDF