• 제목/요약/키워드: Two-level scheme

검색결과 499건 처리시간 0.025초

병렬 시스템 환경하에서 비정형 응용 프로그램을 위한 입출력 시스템의 설계 및 구현 (Design and Implementation of An I/O System for Irregular Application under Parallel System Environments)

  • 노재춘;박성순;알록샤우드리;권오영
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제26권11호
    • /
    • pp.1318-1332
    • /
    • 1999
  • 본 논문에서는 입출력 응용을 위해 collective I/O 기법을 기반으로 한 실행시간 시스템의 설계, 구현 그리고 그 성능평가를 기술한다. 여기서는 모든 프로세서가 동시에 I/O 요구에 따라 스케쥴링하며 I/O를 수행하는 collective I/O 방안과 프로세서들이 여러 그룹으로 묶이어, 다음 그룹이 데이터를 재배열하는 통신을 수행하는 동안 오직 한 그룹만이 동시에 I/O를 수행하는 pipelined collective I/O 등의 두 가지 설계방안을 살펴본다. Pipelined collective I/O의 전체 과정은 I/O 노드 충돌을 동적으로 줄이기 위해 파이프라인된다. 이상의 설계 부분에서는 동적으로 충돌 관리를 위한 지원을 제공한다. 본 논문에서는 다른 노드의 메모리 영역에 이미 존재하는 데이터를 재 사용하여 I/O 비용을 줄이기 위해 collective I/O 방안에서의 소프트웨어 캐슁 방안과 두 가지 모형에서의 chunking과 온라인 압축방안을 기술한다. 그리고 이상에서 기술한 방안들이 입출력을 위해 높은 성능을 보임을 기술하는데, 이 성능결과는 Intel Paragon과 ASCI/Red teraflops 기계 상에서 실험한 것이다. 그 결과 응용 레벨에서의 bandwidth는 peak point가 55%까지 측정되었다.Abstract In this paper we present the design, implementation and evaluation of a runtime system based on collective I/O techniques for irregular applications. We present two designs, namely, "Collective I/O" and "Pipelined Collective I/O". In the first scheme, all processors participate in the I/O simultaneously, making scheduling of I/O requests simpler but creating a possibility of contention at the I/O nodes. In the second approach, processors are grouped into several groups, so that only one group performs I/O simultaneously, while the next group performs communication to rearrange data, and this entire process is pipelined to reduce I/O node contention dynamically. In other words, the design provides support for dynamic contention management. Then we present a software caching method using collective I/O to reduce I/O cost by reusing data already present in the memory of other nodes. Finally, chunking and on-line compression mechanisms are included in both models. We demonstrate that we can obtain significantly high-performance for I/O above what has been possible so far. The performance results are presented on an Intel Paragon and on the ASCI/Red teraflops machine. Application level I/O bandwidth up to 55% of the peak is observed.he peak is observed.

3차원 텍스처를 이용한 카툰 렌더링의 만화적 스타일 다양화 (Extended Cartoon Rendering using 3D Texture)

  • 변혜원;정혜문
    • 한국콘텐츠학회논문지
    • /
    • 제11권8호
    • /
    • pp.123-133
    • /
    • 2011
  • 본 논문에서는 3차원 물체를 카툰 스타일로 렌더링하는 툰 쉐이딩에 3차원 텍스처를 활용하는 새로운 방법론을 제안한다. 1차원 텍스처를 사용하는 기존의 툰 쉐이딩에서는 주어진 조명 벡터와 물체 곡면의 법선 벡터 간의 상대적인 위치와 방향에 따라 쉐이딩 톤을 표현하고 있다. 1차원 텍스처만으로는 시점에 따른 톤의 변화를 표현하는데 한계가 있으므로 Barla 등은 2차원 텍스처로 확장하여 원근감, 안개효과 등 시점에 따라 변화하는 효과를 1차원 추가하였다. 본 논문에서는 3차원 텍스처로 확장하여 곡률, 세일리언시, 좌표 등 물체의 기하정보를 또 다른 1차원으로 추가함으로써 만화적 스타일 다양화를 위한 2가지 확장을 시도한다. 첫 번째는 기하정보에 따라 실루엣이나 하이라이트를 강조하는 형태 과장 효과를 추가하는 것이고 두 번째는 스크린 톤이나 아웃포커싱 등 만화에서 자주 등장하는 만화 고유의 효과를 추가하는 것이다. 이 접근방식의 유효성은 여러 가지 3D 물체를 기존에 표현하지 못하는 다양한 만화적 스타일로 렌더링한 예를 보임으로써 증명한다.

ATM망에서 우선 순위가 주어진 MPEG 비디오 데이터 전송시 대역폭 재협상을 통한 셀 손실 방지 기법 (A Cell Loss Constraint Method of Bandwidth Renegotiation for Prioritized MPEG Video Data Transmission in ATM Networks)

  • 윤병안;김은환;전문석
    • 한국정보처리학회논문지
    • /
    • 제4권7호
    • /
    • pp.1770-1780
    • /
    • 1997
  • ATM 망에서의 폭주로 인한 셀 손실은 피할 수 없기 때문에 영상 데이터 전송시 화질의개선 여지가 문제점으로 남아있다. ATM망에서 MPEG 비디오 전송시에 무차별적인 셀들의 손실은 서비스 품질의 심각한 저하를 가져올 수 있다. 본 논문에서는 이러한 문제점을 해결하기 위해 두 가지 방법을 제안한다. 첫째, MPEG 부호화기의 데이터 스트림의 트래픽 특성을 분석하여 높은 우선 순위의 데이터 스트림을 생성한다. 그리고 망의 폭주시에 가능한 한 낮은 우선 순위의 셀들을 폐기시키고 높은 우선 순위의 셀들을 전송하게 함으로써 사용자의 QOS를 보장한다. 이 때 부호화기의 데이터 스트림에 대한 우선 순위는 파라미터 ${\beta}$값의 증감에 따라 우선 순위 단계를 조절한다. 둘째, ${\beta}$값이 클수록 우선 순위가 높은 셀들의 수가 증가하게 된다. 이것은 망의 폭주시 우선 순위가 높은 셀의 손실을 초래한다. 이를 예방하기 위하여 본 연구에서는 사용량 감시 제어기를 설치하여 버퍼의 상태에 따라 전송률을 재 조절하는 방법을 취한다. 즉, 부호화기의 대역폭은 부호화기와 네트워크 사이의 재협상을 통하여 얻는다. 본 논문에서는 부호화기의 대역폭 요구사항을 최대 셀 전송률, 버스트 길이, 지속율을 다루는 사용 파라미터 제어(UPC)에 의하여 얻는다. 네트워크 인터페이스 카드(NIC : Network Interface Card)에 있는 적용 부호화기의 비트율 제어 알고리즘은 사용자의 QOS를 유지하기 위해 필요한 UPC 파라미터를 계산한다. 시뮬레이션시에는 동적인 UPC를 지원하는 ATM 네트워크 인터페이스 환경을 통하여 MPEG 부호화기의 비트율을 조절함으로써 측정하였다. 우선 순위가 주어진 데이터 스트림의 대역폭 재협상을 통한 실험의 결과는 대역폭의 이득과 우선 순위가 높은 데이터 스트림의 손실을 방지함으로써 영상의 화질이 개선됨을 보여준다.

  • PDF

심층 신경망을 활용한 진료 기록 문헌에서의 종단형 개체명 및 관계 추출 비교 연구 - 파이프라인 모델과 결합 모델을 중심으로 - (A Comparative Research on End-to-End Clinical Entity and Relation Extraction using Deep Neural Networks: Pipeline vs. Joint Models)

  • 최성필
    • 한국문헌정보학회지
    • /
    • 제57권1호
    • /
    • pp.93-114
    • /
    • 2023
  • 정보추출은 문헌 내에 존재하는 개체명을 인식함과 동시에 이들 간의 의미적 관계까지도 식별하여 최종적으로 문헌 내에 포함된 의미적 트리플을 자동으로 추출하여 활용할 수 있으므로 문헌에 대한 심층적인 분석과 이해에 많은 도움을 줄 수 있다. 그러나 지금까지 대부분의 정보추출에 대한 연구는 개체명 인식과 관계추출이 개별 연구로 각각 분리되어 진행되었으며, 그 결과 입력 문헌에 대한 정보추출의 최종 출력인 의미적 트리플 추출 성능에 대한 객관적이고 정확한 평가가 제대로 이루어지지 않았다. 이에 본 논문에서는 진료 기록 문헌에 나타나는 개체명과 그들 간의 관계를 트리플 형태로 직접 추출할 수 있는 종단형 정보추출의 2가지 모델인 파이프라인 및 결합형 모델을 구축하는 구체적인 방법론을 제시하고 성능 비교 실험을 진행하였다. 우선 파이프라인 모델은 양방향 GRU-CRFs를 활용한 개체명 인식 모듈과 다중 인코딩 기반 관계추출 모듈로 구현되었고, 결합형 모델을 위해서는 다중 헤드 레이블링 기반의 양방향 GRU-CRFs이 적용되었다. 두 가지 시스템을 바탕으로 진료기록 문헌 내의 개체명과 관계를 모두 태깅하여 구축된 i2b2/VA 2010 데이터셋을 활용한 비교 실험에서 파이프라인 모델의 성능이 5.5%(F-measure) 더 높게 나타났다. 추가적으로, 대규모 신경망 언어모델과 수작업으로 구축된 자질 정보를 활용한 최고 수준의 기존 시스템과의 비교 실험을 통해, 본 논문에서 구현한 종단형 모델의 객관적인 성능 수준을 파악할 수 있었다.

스마트미터와 데이터 집중 장치간 인증 및 암호화 통신을 위한 Cortex M3 기반 경량 보안 프로토콜 (Cortex M3 Based Lightweight Security Protocol for Authentication and Encrypt Communication between Smart Meters and Data Concentrate Unit)

  • 신동명;고상준
    • 한국소프트웨어감정평가학회 논문지
    • /
    • 제15권2호
    • /
    • pp.111-119
    • /
    • 2019
  • 존 스마트그리드 기기 인증 체계는 DCU와 검침 FEP 및 MDMS에 집중되어 있으며 스마트미터에 대한 인증체계는 확립되지 않은 상황이다. 현재 몇몇 암호칩이 개발되었지만, 낮은 강도의 단순 암호화 수준에 머물러 있어 PKI 인증체계를 완성하기에는 어려움이 있다. 스마트그리드는 기존 전력망과 달리 개방형 양방향 통신을 기반으로 함에 따라 정보보안 취약성이 높아지면서 사고 위험 증가하고 있다. 하지만 스마트미터에는 PKI가 적용되기 어려워, 조작한 패킷을 보내 운영시스템에 거짓 정보 전송으로 시스템 정지 등의 사고가 발생할 가능성 존재한다. 하드웨어 제약사항이 많은 스마트미터에 기존 PKI 인증서를 발급할 경우 인증 및 인증서 갱신이 어렵기 때문에 스마트미터의 열악한 성능(Non-IP 네트워크, 프로세서, 메모리 및 저장소 공간 등)에서도 작동 가능한 초경량 암호 인증 프로토콜을 설계 구현하였다. 실험 결과 Cortex-M3 환경에서도 경량 암호 인증 프로토콜을 빠른 시간 내에 수행 할 수 있었으며, 앞으로 스마트그리드 산업에서의 더 안전한 보안성을 갖춘 인증 시스템을 마련하는데 도움을 줄 수 있을 것으로 기대한다.

農村地域의 郵政施設 立地問題 (A Reappraisal of Rural Public Service Location: the Case of Postal Facilities)

  • 허우긍
    • 대한지리학회지
    • /
    • 제31권1호
    • /
    • pp.1-18
    • /
    • 1996
  • 본 연구는 농촌 지역의 공공 서비스 입지에 관한 시사를 얻으려는 취지에서, 局勢錄을 활용하여 전국 군 우체국의 이용 수준(1986-1992년)을 살피고, 경기도 김포군, 충청남도 홍성군, 전라북도 무주군의 사례 연구를 통하여 주민들의 우체국 이용 행동의 특성을 밝히려 시도하였다. 그 결과 읍과 시에 가까운 면에서 상위 중심지로의 지향성이 강하여 공공 서비스의 면단위 관할구역이 큰 의미를 지니지 못하며, 젊은 연령층에서도 이러한 경향이 뚜렷하여 주민들의 활동공간에 世代差가 나는 것으로 밝혀졌다. 연구 결과는 중심지 체계로 본 위계와 상위 중심지 인접 여부를 현행 농촌지역의 우체국 설치 기준에 덧붙여 쓸수 있음을 시사하였다.

  • PDF

온톨로지 기반 영화 메타데이터간 연관성을 활용한 영화 추천 기법 (The Ontology Based, the Movie Contents Recommendation Scheme, Using Relations of Movie Metadata)

  • 김재영;이석원
    • 지능정보연구
    • /
    • 제19권3호
    • /
    • pp.25-44
    • /
    • 2013
  • 최근 IPTV와 스마트 TV 등의 등장과 영상 콘텐츠를 시청하고 검색할 수 있는 웹 서비스의 등장으로 영상 콘텐츠의 접근이 용이해져 사용자들은 자신이 원하는 콘텐츠를 찾고자 하는 요구가 증가하고 있다. 하지만 서비스되는 콘텐츠의 양이 방대하여 영상 콘텐츠를 검색할 때 사용하는 키워드 기반의 검색은 많은 양의 결과를 가져오며 사용자가 필요로 하지 않은 결과가 검색된다. 따라서 사용자가 원하는 콘텐츠의 검색 시간과 노력이 증가 하게 되었다. 이를 극복 하기 위해 콘텐츠 추천 및 검색에 대한 연구가 수행되어 왔다. 기존의 연구에는 사용자의 선호도 분석을 통하여 영상 콘텐츠를 추천하거나 비슷한 성향을 가지는 사용자들을 분류하여 콘텐츠를 추천하는 기법들이 연구되어 왔다. 본 논문에서는 영상 콘텐츠 중 영화의 추천을 위해 사용자 개인의 영화 메타데이터의 선호도를 분석하고, 영화의 메타데이터와 영화의 유사성을 도출하여 이를 기반으로 영화 추천 기법을 제안한다. 영화의 특징을 담고 있고, 사용자의 영화 선호도에 영향을 끼치는 장르, 줄거리, 배우, 키워드 등의 영화 메타데이터를 기반으로 온톨로지를 구축하고, 확률 기법을 통한 메타 데이터간의 유사성을 분석하여 유사 메타데이터를 연결한다. 또한 사용자의 선호도와 그룹을 정의하고, 사용자 정보를 활용하기 위한 사용자 모델을 정의한다. 제안하는 추천 기법은 1) 사용자 정보기반의 후보 영화 검색 컴포넌트, 2) 사용자 선호기반의 후보 영화 검색 컴포넌트, 3) 1)과 2)의 결과를 통합하고 가중치를 부여하는 컴포넌트, 4) 최종결과의 분석을 통한 개인화된 영화 추천 컴포넌트 등 총 4가지 컴포넌트로 구성된다. 제안하는 추천 기법의 실험을 위하여 20대 남/녀 10명씩 20명을 대상으로 실험을 진행하였으며, 실험결과 평균 Top-5에서 2.1개 Top-10에서 3.35개 Top-20에서 6.35의 영화가 보고 싶은 영화로 선택되었다. 본 논문에서는 영화 메타데이터간의 연관성 도출을 통하여 영화간의 유사성을 도출하고 이를 기반으로 사용자의 기본적인 정보를 활용한 추천뿐만 아니라 사용자가 예상하지 못한 영화의 추천이 가능하다.

제휴카드 할인프로그램이 외식업의 수익성에 미치는 영향 (A Study on Profitability of the Allianced Discount Program with Credit Cards and Loyalty Cards in Food & Beverage Industry)

  • 신영식;차경천
    • Asia Marketing Journal
    • /
    • 제12권4호
    • /
    • pp.55-78
    • /
    • 2011
  • 외식업계에서는 충성도제고를 위한 장기적 고객 관리 프로그램으로서 사용금액 대비 일정률의 포인트를 적립해주는 고객보상(로열티)프로그램을 시행해왔으며, 단기적인 매출 증대를 목적으로 신용카드사나 이동통신사와의 전략적 제휴를 통해 소비자에게 할인혜택을 제공하는 제휴할인카드를 경쟁적으로 도입하고 있다. 포인트 적립과 제휴카드할인 프로그램은 추구하는 목적은 서로 다르나 소비자에게는 동일한 구매시점에 둘 중에서 하나를 선택해야하는 경합적인 대안이 된다. 일반적으로 소비자는 손실에 대해 더 민감하게 반응하는 위험회피 성향을 보이며, 실용적 동기에 의한 취득 및 거래효용의 관점에서 할인이 강력한 구매 동기가 되므로, 분리된 이익으로서의 포인트 적립 보다 할인 혜택을 제공함으로써 손실의 감소로 인식되는 제휴카드할인이 더 선호될 것으로 예상할 수 있다. 기업의 입장에서도 제휴기업간의 비용분담을 통해 보다 적은 비용으로 큰 소비자 할인혜택을 제공할 수 있다는 비용효율의 장점 및 경쟁 대응 필요성 때문에 제휴카드할인을 도입하게 된다. 그러나 할인판촉은 실제적인 비용이 투입되므로 매출의 증가를 통해 비용 보다 큰 수익이 보장될 때만 의미를 가지는 촉진 수단이다. 외식업의 경우 방문객수가 증가해야 매출의 증대를 이룰 수 있으며 운영효율이 향상된다. 테이블당 고객수 증가는 공간효율을 높여주어 이익개선에 기여가 크다. 따라서 제휴카드할인이 실제적인 기업성과향상을 가져오려면 할인이 객수의 증가 특히 테이블당 객수의 증가에 기여를 해야 한다. 제휴카드할인이 객수증가 및 이익률의 향상에 도움이 되는지의 여부를 알아보기 위하여 패밀리 레스토랑업체의 실제 매출 데이터를 사용하여 검증해 본 결과 포인트 적립제도는 객수 증가와 유의적 관계를 보이지 않은 반면 제휴할인은 객수 증가에 실제적인 영향이 있음이 밝혀졌으며, 할인율이 증가하면 테이블당 고객수도 증가하며 약 25%의 할인이 제공되면 추가로 한 명의 고객이 유인되는 효과가 있었다. 또한 수익성의 측면에서는 1인당 지불금액 즉 객단가는 할인율의 증가에 따라 하락하는 경향을 보였지만 객수의 증가로 인한 추가이익이 추가비용을 상쇄하고 있어서 제휴할인카드의 도입이 비용 대비 효과의 측면에서 적극적으로 고려할 수 있는 촉진 수단임이 입증되었다. 본 연구는 기업의 실측 데이터를 활용하고 있다는 점에서 소비자 태도나 의도의 변화를 기준으로 기업의 의사 결정 정보를 제공하고자한 기존연구보다 현실적인 접근을 하고 있다. 즉, 기업의 실제 데이터로 제휴카드할인 프로그램의 효과를 측정하였고, 포인트 적립 및 차감제도를 직접 비교함으로써 기업에게 향후 마케팅 전략 수립에 관한 현실적인 시사점을 제공하였다는 점에서 연구의 의의를 찾을 수 있을 것이다.

  • PDF

호주 민간시큐리티 산업의 비판적 고찰 : 퀸즐랜드주를 중심으로 (An Evaluation of the Private Security Industry Regulations in Queensland : A Critique)

  • 김대운;정육상
    • 시큐리티연구
    • /
    • 제44호
    • /
    • pp.7-35
    • /
    • 2015
  • 본 논문은 관광이 기간산업인 호주 퀸즐랜드주를 대상으로 민간시큐리티 산업의 선진화 과정과 제도적 개선점 등에 대해 검토하였다. 90년대 중반을 기점으로 단계적으로 진행된 제1,2차 개혁과정의 검토를 통해 제도운영상의 종합적인 성과 및 개선사항을 점검하였으며, 사례분석을 통해 도출한 시사점은 Button(2012)과 Prenzler와 Sarre (2014)가 제시한 표준모델(Best Practice Model)에 대입하여 개선방안을 논의하였는데, 주요 내용은 다음과 같다. 첫째, 퀸즐랜드주는 연방정부의 시큐리티 사업자 규제 권고안을 충실히 이행하고 있으나 현장에서의 실시간 음주 약물 측정, 정신장애정도에 대한 감정, 경비 사업자 측근(close associates)에 대한 프로파일링 등과 같은 선제적 규제기법은 케이스-바이-케이스로 운용중이어서 보다 적극적인 쇄신이 요구된다. 둘째, 퀸즐랜드주 시큐리티 자문업 기계경비업자들의 경우 교육 훈련 과정 이수의 법적의무가 없어 자율준수로 운영되는 현행 커리큘럼의 의무화 방안 역시 재고되어야 한다. 마지막으로, 퀸즐랜드주 시큐리티사업자에 대한 현장관리감독은 관광특구에 크게 집중되어 있어 관리당국인 공정거래청(Fair Trading)에서 그 범위를 확대하는 등 능동적인 개입이 필요하다고 판단된다. 호주 시큐리티서비스 산업이 한국에 주는 의미 있는 시사점으로는 첫째, 교육훈련의 표준화 공인화와 같은 지속적인 제도정비 개선노력 둘째, 이 같은 시큐리티산업의 전략적 육성과 경쟁력 향상 도모를 통한 민 경 공조체계의 실효성 강화 등을 대표적으로 꼽을 수 있다. 국내에서는 사경비자격제도에 해당하는 산업보안관리사, 공인탐정사 등의 전문자격증이 정부산하 협회 혹은 민간단체 등에서 발급되는 관계로 일관성 신뢰성에 대한 문제가 제기되어 왔고 공신력 부여 방안에 대한 논의 또한 지속되어 온 것이 사실이다. 따라서 호주의 모범선행사례를 참조하여 자격제도 관리 운영의 노하우 활용방안에 대한 체계적 접근을 모색해 볼 필요가 있다고 사료된다.

  • PDF