• 제목/요약/키워드: Parallel Implementation

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

토양오염 지역의 위해성 평가에 관한 외국 정책의 비교분석 및 우리나라의 정책 개선에 관한 고찰 (Policy Suggestions to Korea from a Comparison Study of the United States, the United Kingdom, Germany, the Netherlands, and Denmark's Polices on Risk Assessment of Contaminated Soils)

  • 박용하;양재의;옥용식
    • 한국지하수토양환경학회지:지하수토양환경
    • /
    • 제10권5호
    • /
    • pp.1-10
    • /
    • 2005
  • 본 연구에서는 토양오염지역의 위해성 평가에 관한 미국, 영국, 네덜란드, 독일, 덴마크의 정책을 비교 분석하였다. 이들 국기는 미국과 18개 유럽 국가들에 관한 유럽연합의 초기 분석 자료를 이용하여 선택하였다. 이로부터 도출한 시사점은 토양오염지역의 조사 및 관리를 위해 각 국가들은 위해성 평가를 이용하고 있으며, 토양질 기준을 정책수 단으로 위해성 평가와 병행하고 있는 것이다. 이러한 외국의 정책과 시사점을 고려할 때, 위해성 평가를 정책 수단으로 이용하고 있지 않은 우리나라에 대해 다음과 같은 정책 추진을 제언할 수 있다. 첫째, 국가적인 차원에서 이용 할 수 있는 합리적인 위해성 평가 방법의 마련이다. 둘째, 부지의 위해성 평가를 토양질의 기준과 연계시키는 것이다. 우리나라의 실정에 적합한 부지의 위해성 평가방법을 마련하기 위해서는 추가적인 자료의 분석을 통한 심층적인 연구가 필요하고, 사회 다양한 계층간의 논의 및 합의가 필요할 것이다. 토양오염으로 간주되는 토양질 기준을 초과하는 부지의 경우에 위해성 평가의 시행을 고려할 수 있을 것이다. 또한 위해성 평가는 오염물질의 자연함량이 일반적으로 다른 특정 지역, 예를 들면 광산지역 등에 대해 적용하는 것을 고려할 수 있을 것이다. 금번 연구의 결과는 토양 오염지역의 위해성 평가에 관해 우리가 시행해야 할 추가적인 연구 및 정책시뮬레이션의 실행 동기를 함께 제공하고 있는 것으로 우리나라의 토양오염지역을 조사, 복원, 해제에 따른 법, 제도 발전의 한 부문으로 사용될 수 있을 것이다.

병렬 시스템 환경하에서 비정형 응용 프로그램을 위한 입출력 시스템의 설계 및 구현 (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.

복잡도 기반 적응적 샘플 오프셋 병렬화 (Complexity-based Sample Adaptive Offset Parallelism)

  • 유은경;조현호;서정한;심동규;김두현;송준호
    • 방송공학회논문지
    • /
    • 제17권3호
    • /
    • pp.503-518
    • /
    • 2012
  • 본 논문은 High Efficiency Video Coding (HEVC)의 인-루프 필터 기술인 Sample Adaptive Offset (SAO)에 대하여 복잡도 분석기반의 병렬화 방법을 제안한다. HEVC의 SAO는 쿼드트리 기반으로 영상을 다수의 SAO영역으로 분할하고, 각 영역 단위로 에러 보정을 위한 오프셋 값을 전송함으로써 복호화된 화소의 에러를 보정한다. HEVC의 SAO는 데이터 레벨의 병렬화를 통하여 고속화할 수 있는데, SAO영역 단위의 데이터 레벨 병렬화는 영역의 크기가 일정하지 않아 멀티 코어를 사용한 병렬화시 작업량 불균형(Workload imbalance)이 발생한다. 또한, SAO는 영역 단위로 필터링 적용 여부가 결정되므로 균둥하게 SAO영역을 각 코어에 할당하더라도, 작업량 불균형이 발생할 수 있다. 본 논문에서는 SAO영역의 최소 단위인 Largest Coding Unit (LCU)를 SAO 수행의 기본단위로 하여, 각 단위에서의 SAO 파라미터 정보를 이용하여 복잡도를 미리 예측 하였다. 예측된 복잡도를 기반으로 각 코어에 균일하게 작업량이 할당될 수 있도록 영역을 코어에 적응적으로 할당하여 병렬화를 수행한 결과 순차 수행 기반 SAO에 비하여 2.38배, 영역 균등 SAO 병렬화 대비 21% 속도 향상되었다.

중앙 큐 기반의 루프 스케쥴링 기법의 설계 및 구현 (Design and Implementation of the Central Queue Based Loop Scheduling Method)

  • 김현철;김효철;유기영
    • 전자공학회논문지CI
    • /
    • 제38권5호
    • /
    • pp.16-26
    • /
    • 2001
  • 본 논문에서는 루프의 반복들간에 종속 관계가 존재하는 루프의 효율적 수행을 위한 중앙 큐 기반의 새로운 할당 기법 CDSS(Carreid-Dependence Self Scheduling)를 제안하며, 이를 공유 메모리 환경에서 Java 언어로 구현하였다. 또한, 중앙 작업 큐 기반의 병렬 루프를 위한 셀프 스케쥴링(self-scheduling) 기법들을 루프 캐리 종속성(loop-carried dependence)을 가진 루프의 할당에 적용하기 위한 그들의 변형에 대해 알아본다. 제안된 기법은 종속 거리에 따른 동기화 시점을 고려하여 루프를 세 단계별로 할당하는 셀프 스케쥴링 기법이다. 단일처리기 시스템을 포함한 여러 플랫폼에 적용하기 위해 제안된 방법과 변형된 기법들을 스레드 레벨로 구현하였다. 응용 프로그램과 시스템 파라메터 값을 다양하게 하여 변형된 기법들과 비교 분석한 결과, 제안된 기법은 변형된 다른 기법들에 비해 스케쥴링 오버헤드를 포함한 전체 루프의 수행 시간을 줄여 효율적이다. 변형된 SS, Factoring, GSS, CSS에 대해 각각 0.02, 40.5, 46.1, 53.6%의 성능 향상을 보였다. 그리고, CDSS 기법으로 다양한 응용 프로그램에 대해 종속 거리에 해당하는 적은 수의 스레드를 사용하여 최대의 성능을 얻을 수 있다.

  • PDF

직렬 ATA용 8b/10b 인코더와 디코더 설계 및 구현 (Design and Implementation of 8b/10b Encoder/Decoder for Serial ATA)

  • 허정화;박노경;박상봉
    • 한국통신학회논문지
    • /
    • 제29권1A호
    • /
    • pp.93-98
    • /
    • 2004
  • 직렬 ATA(Advanced Technology Attachment) 인터페이스는 비교적 저렴하고 성능이 우수하며. 현재 고속의 데이터 전송과 처리량을 요구하는 수요에 적합한 기술이다. 본 논문에서는 직렬 ATA의 링크층에서 오류 감지와 직류 balance를 위한 동작 주파수 150MHz에서의 Bb/10b 인코더 및 디코더의 설계 및 구현 방법과 제작된 칩의 테스트를 위한 테스트 보드 및 테스트 방법을 제시하였다. 제안된 인코더 및 디코더는 각각 5b/6b 과 3b/4b으로 나뉘어서 인코딩 되도록 설계하였으며, Top-Down 설계 방식을 사용하여 Verilog HDL로 기술하고. Synopsys로 합성된 넷리스트로 게이트 수준의 동작을 확인하였다 제작된 칩은 삼성 $0.35{\mu}m$ CMOS 표준 셀 라이브러리를 이용하였고. 칩 면적은 1.5mm * 1.5mm 이며. 전원 전압은 3.3V를 사용하였다. 테스트 보드 및 FPGA를 통하여 생성된 입력 테스트 벡터를 이용하여 100MHz로 정상 동작 검증을 테스트하였고, ATS2 테스트 장비를 이용하여 100MHz 동작 검증을 하였다. 본 논문에서 제안된 Bb/10b 인코더 및 디코더 블록은 고속의 데이터 통신을 위한 IP로써 활용 가능하다.

유선 센서 네트워크 인터페이스 시스템 구현 (Implementation of Wired Sensor Network Interface Systems)

  • 김동혁;금민하;오세문;이상훈;모하마드 라키불 이슬람;김진상;조원경
    • 대한전자공학회논문지SD
    • /
    • 제45권10호
    • /
    • pp.31-38
    • /
    • 2008
  • 본 논문은 유선으로 연결된 다양한 센서들의 제어와 센서들 간의 호환성을 보장하는 IEEE 1451.2 표준을 적용한 센서 네트워크 시스템 구현에 대한 연구이다. 제안된 시스템은 IEEE 1451.0에서 기술된 네트워크 수용 가능한 응용 프로세서(NCAP-Network Capable Application Processor)와 IEEE 1451.2에서 기술된 변환기 독립 인터페이스(TII-Transducer Independent Interface), 변환기 전자 데이터 시트(TEDS-Transducer Electronic Data Sheet)와 아날로그 디지털 변환기를 포함한 송수신기 부분으로 구성된다. 본 시스템은 추후 반도체 집적회로 설계에 용이할 수 있돌고 시스템의 소형화와 최적화를 목표로 구현되었다. 네트워크 수용 가능한 응용 프로세서는 개인용 컴퓨터상에서 C언어로 구현하였고 변환기 독립 인터페이스는 개인용 컴퓨터의 병렬포트와 FPGA(Field-Programmable Gate Array) 응용보드의 확장포트를 이용하였고, 송수신기는 FPGA 응용보드를 이용하여 Verilog로 구현하였다. 표준에 근거한 실험을 수행하여 제안된 구조의 검증을 수행하였다.

국제법상 동북아해저환경보존에 관한 연구 (A Study on the Marine Environmental Protection of Northeast Asian Seas in International Law)

  • 이윤철
    • 한국항해학회지
    • /
    • 제19권2호
    • /
    • pp.77-97
    • /
    • 1995
  • The protection of the marine environment is one of the main international legal problems in recent years. In parallel with the industrial development, a great quantity of chemical materials were used and in consequence, mass transportation of oil and other dangerous materials was required on the one hand, and discharge of industrial wasters drew also the attention on the other hand. Furthermore, oil tankers accidents, mass use of nuclear materials, sea-bed exploration and exploitation stimulated further deep human concern on the marine environment. The expansion of international concern to new and more dangerous sources of marine pollution regarded more strict and legal control on the Oil Tanker(DWT 95, 000tons, Cb=0.805) model. Calculation results are compared to the international, especially regional level. In particular, this study is concerned with the preservation of the Northeast Asian Seas surrounded by Japan, the Russian Far East, South Korea, North Korea, China and Taiwan. These adjacent countries must intensify cooperation regarding the prevention, reduction and control of the contamination of the sea. And this cooperation between the States concerned should, as much as possible, be aimed at maximizing the effectiveness of measures to prevent or abate transboundary environmental pollution. To achieve this purpose, States concerned should be imposed upon duties such as duty to assess the environmental impact, duty to inform, duty to consult and duty to assist on the basis of general principle of international law, international customary law and other various resolutions of international bodies. Depending on the nature and extent of actual or potential transboundary pollution with the use of a natural resource or the environment in general the establishment of some form of institutionalized cooperation between the States concerned may become useful or indispensable. The functions of this Organization are, inter alia, to keep the implementation of the Convention and the protocals under continuous observation, to make recommendations on regional or sub-regional rules and standards to be elaborated and on measures to be taken by the Contracting Parties, to be notified of any grave and imminent danger from pollution or threat of pollution by the Contracting Parties and to promote in close cooperation with appropriate governmental bodies additional measures to protect the marine environment of the Northeast Asian Seas, and so on. Above mentioned countries, first of all, are located within the Northeast Asian Seas geographically and, therefore, take responsibilities of preserving the clean sea against marine interferences regardless of any difference of the social, political and economic systems. They must be followed under the UNCLOS and other marine conventions. Under the present circumstances, Northeast Asian Seas will become dead seas in case that there is no instant and prompt action against pollution. Hence we have an absolute obligation to promote the development of the mandatory international environmental law, which in turn can faciliate more effective implementation of the regional cooperation by the neighbouring states within this area.

  • PDF

맵리듀스 프레임워크를 이용한 대용량 공간 추론기의 설계 및 구현 (Design and Implementation of a Large-Scale Spatial Reasoner Using MapReduce Framework)

  • 남상하;김인철
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제3권10호
    • /
    • pp.397-406
    • /
    • 2014
  • 미국의 Jeopardy! 퀴즈쇼와 같은 DeepQA 환경에서 인간을 대신해 컴퓨터가 효과적으로 답하기 위해서는, 광범위한 지식베이스와 빠른 시공간 추론 능력이 요구된다. 본 논문에서는 대표적인 병렬 분산 컴퓨팅 환경인 맵리듀스 프레임워크를 이용해, 새로운 방향 및 위상 관계를 효율적으로 추론할 수 있는 대용량 공간 추론 알고리즘을 제시한다. 이 추론 알고리즘은 CSD-9 방향 관계들과 RCC-8 위상 관계들을 포함한 대용량 공간 지식베이스를 입력으로 가정하며, 이로부터 새로운 방향 관계와 위상 관계들을 추론해내기 위해 지식베이스에 대한 경로 일관성 검사와 교차 일관성 검사를 수행한다. 맵리듀스 프레임워크의 원리에 따라 추론 계산의 병렬성을 극대화하기 위해, 맵 단계에서는 대용량의 지식베이스를 다수의 노드들에 효과적으로 분할하여 분산시키고, 리듀스 단계에서는 분산된 지식베이스들로부터 새로운 공간 지식을 유도하도록 공간 추론 알고리즘을 설계하였다. 본 연구에서는 맵리듀스 프레임워크로 구현한 대용량 공간 추론기와 샘플 공간 지식 베이스를 이용한 실험들을 수행하고, 이를 통해 본 논문에서 제안한 대용량 공간 추론기의 높은 성능을 확인할 수 있었다.

Delphi 기법을 활용한 학위연계형 고숙련마이스터 과정의 만족도 평가 문항 개발 (Development of Satisfaction Evaluation Items for Degree-linked High Skills Meister Courses using the Delphi Method)

  • 김승희
    • 한국인터넷방송통신학회논문지
    • /
    • 제20권5호
    • /
    • pp.163-173
    • /
    • 2020
  • 본 연구에서는 기업현장교사가 학위연계형 고숙련마이스터 과정에 학습근로자로 참여하여 일학습병행제 경력비전에서 제시하고 있는 스스로의 직무 역량을 향상시키고 응용력을 높이며, 고도화된 훈련 지도와 평가자로서의 역량을 강화하기 위한 기대 목표에 대한 만족도를 훈련 준비, 훈련 수행, 훈련 효과, 훈련 행정 측면에서 평가할 수 있는 평가문항을 개발하고 문항에 대한 타당성을 검증하였다. 이를 위해 델파이 기법을 활용하였으며, 연구 결과 4개 영역 6개 부문 총 48개 문항을 개발하였다. 훈련 준비 영역의 훈련과정 개발 만족도에 대하여 7개 평가 문항을, 훈련 수행 영역의 Off-JT와 OJT 과정의 만족도와 관련하여 21개 평가 문항을, 훈련 효과 영역의 기업현장교사로서의 역량 강화 만족도와 직무 적용 및 실무 활용 능력제고 만족도와 관련하여 16개 평가 문항을, 훈련 행정 영역에서는 행정지원만족도 평가를 위한 6개 평가 문항을 개발하고 평가 문항의 안정성, 내용 타당도, 합의도와 수렴도 지표를 통해 최종 적합도를 검증하였다. 본 연구 결과는 일학습병행 시범사업으로 추진 중인 고숙련마이스터 과정의 품질 관리를 위한 실무적 활용은 물론, 일학습병행 고숙련마이스터 과정 전반의 제도 개선 요인 등을 도출하기 위한 다양한 의견 수렴의 기초 조사 도구로서 참조될 수 있는 이론적 근거를 제공한다.

GNSS Software Receivers: Sampling and jitter considerations for multiple signals

  • Amin, Bilal;Dempster, Andrew G.
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2006년도 International Symposium on GPS/GNSS Vol.2
    • /
    • pp.385-390
    • /
    • 2006
  • This paper examines the sampling and jitter specifications and considerations for Global Navigation Satellite Systems (GNSS) software receivers. Software radio (SWR) technologies are being used in the implementation of communication receivers in general and GNSS receivers in particular. With the advent of new GPS signals, and a range of new Galileo and GLONASS signals soon becoming available, GNSS is an application where SWR and software-defined radio (SDR) are likely to have an impact. The sampling process is critical for SWR receivers, where it occurs as close to the antenna as possible. One way to achieve this is by BandPass Sampling (BPS), which is an undersampling technique that exploits aliasing to perform downconversion. BPS enables removal of the IF stage in the radio receiver. The sampling frequency is a very important factor since it influences both receiver performance and implementation efficiency. However, the design of BPS can result in degradation of Signal-to-Noise Ratio (SNR) due to the out-of-band noise being aliased. Important to the specification of both the ADC and its clocking Phase- Locked Loop (PLL) is jitter. Contributing to the system jitter are the aperture jitter of the sample-and-hold switch at the input of ADC and the sampling-clock jitter. Aperture jitter effects have usually been modeled as additive noise, based on a sinusoidal input signal, and limits the achievable Signal-to-Noise Ratio (SNR). Jitter in the sampled signal has several sources: phase noise in the Voltage-Controlled Oscillator (VCO) within the sampling PLL, jitter introduced by variations in the period of the frequency divider used in the sampling PLL and cross-talk from the lock line running parallel to signal lines. Jitter in the sampling process directly acts to degrade the noise floor and selectivity of receiver. Choosing an appropriate VCO for a SWR system is not as simple as finding one with right oscillator frequency. Similarly, it is important to specify the right jitter performance for the ADC. In this paper, the allowable sampling frequencies are calculated and analyzed for the multiple frequency BPS software radio GNSS receivers. The SNR degradation due to jitter in a BPSK system is calculated and required jitter standard deviation allowable for each GNSS band of interest is evaluated. Furthermore, in this paper we have investigated the sources of jitter and a basic jitter budget is calculated that could assist in the design of multiple frequency SWR GNSS receivers. We examine different ADCs and PLLs available in the market and compare known performance with the calculated budget. The results obtained are therefore directly applicable to SWR GNSS receiver design.

  • PDF