• 제목/요약/키워드: Local memory

검색결과 361건 처리시간 0.029초

승무일정계획의 최적화를 위한 이웃해 탐색 기법과 정수계획법의 결합 (A Hybrid of Neighborhood Search and Integer Programming for Crew Schedule Optimization)

  • 황준하;류광렬
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제31권6호
    • /
    • pp.829-839
    • /
    • 2004
  • 정수계획법에 기반 한 기법들은 다양한 승무일정계획 최적화 문제를 해결하는 데 매우 효과적인 것으로 알려져 있다. 그러나 정수계획법은 대상 문제의 제약조건 및 목적함수가 모두 선형적으로 표현되어야만 적용이 가능하다는 단점이 있으며 문제의 규모가 클 경우 과도한 수행 시간과 메모리 자원을 요구하게 된다. 반면 이웃해 탐색 기법과 같은 휴리스틱 탐색 기법은 대상 문제의 제약조건이나 목적함수의 형태에 관계없이 쉽게 적응이 가능하다. 그러나 이웃해 탐색 기법은 복잡한 탐색 공간을 탐색할 경우 국소 최적해에 도달한 후 국소 최적해로부터 쉽게 빠져나오지 못하는 경우가 많다. 본 논문에서는 이웃해 탐색 기법과 정수계획법의 장점을 효과적으로 결합하기 위한 방안을 제시하고 있으며 실제 운행중인 지하철 승무일정계획 문제에 적용해 봄으로써 대규모 승무일정계획 최적화 문제에 성공적으로 적용될 수 있음을 확인하였다.

만성 두부외상 환자에서 $^{99m}Tc-HMPAO$ Brain SPECT의 임상적 유용성 (Clinical Utility of $^{99m}Tc-HMPAO$ Brain SPECT Findings in Chronic Head Injury)

  • 정진일;정태섭;서정호;김동익;이종두;박창윤;김영수
    • 대한핵의학회지
    • /
    • 제26권1호
    • /
    • pp.26-32
    • /
    • 1992
  • Minimal deterioration of cerebral perfusion or microanatomical changes were undetectable on conventional Brain CT or MRI. So evaluation of focal functional changes of the brain parenchyme is essential in chronic head injury patients, who did not show focal anatomical changes on these radiological studies. However, the patients who had longstanding neurologic sequelae following head injury, there had been no available imaging modalities for evaluating these patients precisely. Therefore we tried to detect the focal functional changes on the brain parenchyme using $^{99m}Tc-HMPAO$ Brain SPECT on the patients of chronic head injuries. Twenty three patients who had suffered from headache, memory dysfunction, personality change and insomnia lasting more than six months fellowing head injury were included in our cases, which showed no anatomical abnormalities on Brain CT or MRI. At first they underwent psychological test whether the symptoms were organic or not. Also we were able to evaluate the cerebral perfusion changes with $^{99m}Tc-HMPAO$ Brain SPECT in 22 patients among the 23, which five patients were focal and 17 patients were nonfocally diffuse perfusion changes. Thus we can predict the perfusion changes such as local vascular deterioration or functional defects using $^{99m}Tc-HMPAO$ Brain SPECT in the patients who had suffered from post-traumatic sequelae, which changes were undetectable on Brain CT or MRI.

  • PDF

다중 프런트 해법을 이용한 비선형 구조문제의 병렬계산 (Parallel Computation of a Nonlinear Structural Problem using Parallel Multifrontal Solver)

  • 정순완;김승조
    • 한국항공우주학회지
    • /
    • 제31권2호
    • /
    • pp.41-50
    • /
    • 2003
  • 본 논문에서는, 병렬 다중 프런트 해법을 이용한 비선형 병렬 구조해석 과정을 소개하고 이의 응용예제로써 2차원 및 3차원 균열 모델에서의 손상 국부화를 모사하였다. 비선형 유한요소 해석과 연속체 손상역학과 관련된 병렬 알고리듬을 구현하였고, 비선형 손상해석에서 사용되는 많은 변수들을 저장하기 위해서는 메모리가 많이 필요하므로 이를 줄이는 방안을 고려하였다. 그리고 손상 진전으로 인한 변형도 연화가 발생할 때 해를 구하기 위해 사용한 Riks의 연속법도 병렬 계산에 맞도록 수정하였다. 수치예제로써, 최대 약 1백만 자유도를 가진 모델들을 사용하여 손상 국부화 문제를 해석하였는데, 이 예제에서 비선형 병렬 알고리듬의 병렬효율과 자유도 변화에 따른 균열 끝단에서의 손상 변화를 살펴보았다.

효과적인 메모리 구조를 갖는 병렬 렌더링 프로세서 구조 (A architecture for parallel rendering processor with by effective memory organization)

  • 김경수;윤덕기;김일산;박우찬
    • 한국게임학회 논문지
    • /
    • 제5권3호
    • /
    • pp.39-47
    • /
    • 2005
  • 현재의 거의 대부분의 3차원 그래픽 프로세서는 한 개의 삼각형을 빠르게 처리하는 구조로 되어 있으며, 향후 여러 개의 삼각형을 병렬적으로 처리할 수 있는 프로세서가 등장할 것으로 예상된다. 고성능으로 삼각형을 처리하기 위해서는 각각의 레스터라이저마다 각각의 고유한 픽셀 캐시를 가져야 한다. 그런데, 병렬로 처리되는 경우 각각의 프로세서와 프레임 메모리 간에 일관성 문제가 발생할 수 있다. 본 논문에서는 각각의 그래픽 가속기에 픽셀 캐시를 사용가능 하게 하면서 성능을 증가시키고 일관성 문제를 효과적으로 해결하는 병렬 렌더링 프로세서를 제안한다. 또한 제안하는 구조에서는 픽셀 캐시 미스에 의한 지연시간을 크게 감소시켰다. 실험 결과는 본 구조가 16개 이상의 레스터라이저에서 선형적으로 속도 향상을 가져옴을 보여준다.

  • PDF

동축 선로에서의 초고속 근거리 전송을 위한 FEXT 제거기 (FEXT cancellation for high-speed local transmission over twisted pair wiring)

  • 우정수;강규민;임기홍
    • 한국통신학회논문지
    • /
    • 제27권8C호
    • /
    • pp.782-791
    • /
    • 2002
  • 본 논문은 FEXT (far-end crosstalk) canceller에 관한 연구이다. Fiber to the curb (FTTC), very high speed digital subscriber와 같은 많은 동축선로 시스템에서 양방향 전송을 위해 frequency-division duplexing (FDD)를 사용한다. FDD 동축전송 시스템의 최고의 도달 거리는 하향채널보다는 높은 주파수에 위치한 상향 채널에 의해서 제한된다. 그런 FDD 송수신의 성능을 개선하기 위해서 높은 주파수에 있는 채널은 FEXT 제거를 적용하게 된다. 시스템을 배열과 그것은 blind startup 은 채널의 intersymbol interference (ISI), FEXT와 다른 잡음을 막기 위해 FEXT 제거기와 등화기를 함께 적용함으로써 연구한다. 이상적 훈련 신호를 전송하지 않고, 제안된 동축선로상에서 초기 수렴과 수렴된 후의 상태를 알아본다. 또한 FEXT 채널의 분석한 모델뿐만 아니라, 측정된 특성은 FEXT 제거기를 위해 필요한 기간을 측정하기 위해 사용되어진다. 또한 FEXT 제거기를 위한 메모리 수가 채널에 독립적이기 때문에, 제안된 시스템은 모든 독립적인 채널 상에서 동축 시스템에 대해 유용하게 적용할 수 있다.

OpenCL을 이용한 모바일 ADAS : 보행자 검출 (Mobile Advanced Driver Assistance System using OpenCL : Pedestrian Detection)

  • 김종희;이충수;김학일
    • 전자공학회논문지
    • /
    • 제51권10호
    • /
    • pp.190-196
    • /
    • 2014
  • 본 논문에서는 상용 스마트폰에서의 첨단운전자보조시스템(ADAS)을 위해 모바일 플랫폼에 최적화된 cascade 방식의 HOG 특징을 이용한 보행자 검출 방법을 제안한다. 제한된 모바일 플랫폼 자원을 효율적으로 사용하기 위해 OpenCL 병렬처리 라이브러리를 이용하였고 크게 두 가지 방법으로 수행속도를 향상시켰다. 첫째, 호스트 코드에서 OpenCL 프로그램 빌드 옵션을 특정하고 작업 그룹 크기를 조절하였다. 둘째, 커널 코드에서 지역 메모리와 LUT 등을 사용하여 가속화하였다. 성능 평가를 위하여 널리 알려진 영상처리 라이브러리인 OpenCV for Android 함수의 모바일 CPU 수행 결과와 비교하였으며 실험 결과, OpenCV의 hogcascade 함수보다 25% 향상된 처리속도를 보였다.

Hippocampal Sparing Whole Brain Radiotherapy and Integrated Simultaneous Boost vs Stereotactic Radiosurgery Boost: A Comparative Dosimetric Planning Study

  • Cheah, Soon Keat;Matthews, Thomas;Teh, Bin Sing
    • Asian Pacific Journal of Cancer Prevention
    • /
    • 제17권9호
    • /
    • pp.4233-4235
    • /
    • 2016
  • Background: Whole brain radiotherapy (WBRT) and stereotactic radiosurgery were frequently used to palliate patients with brain metastases. It remains controversial which modality or combination of therapy is superior especially in the setting of limited number of brain metastases. The availability of newer medical therapy that improves survival highlighted the importance of reducing long term radiation toxicity associated with WBRT. In this study, we aim to demonstrate the hippocampal sparing technique with whole brain and integrated simultaneous boost Materials and Methods: Planning data from 10 patients with 1-5 brain metastases treated with SRS were identified. Based on the contouring guideline from RTOG atlas, we identified and contoured the hippocampus with 5mm isocentric expansion to form the hippocampal avoidance structure. The plan was to deliver hippocampal sparing whole brain radiotherapy (HSWBRT) of 30 Gy in 10 fractions and simultaneous boost to metastatic lesions of 30 Gy in 10 fractions each. Results: The PTV, hippocampus and hippocampal avoidance volumes ranges between 1.00 - 39.00 cc., 2.50 - 5.30 cc and 26.47 - 36.30 cc respectively. The mean hippocampus dose for the HSWBRT and HSWBRT and SIB plans was 8.06 Gy and 12.47 respectively. The max dose of optic nerve, optic chiasm and brainstem were kept below acceptable range of 37.5 Gy. Conclusions: The findings from this dosimetric study demonstrated the feasibility and safety of treating limited brain metastases with HSWBRT and SIB. It is possible to achieve the best of both worlds by combining HSWBRT and SIB to achieve maximal local intracranial control while maintaining as low a dose as possible to the hippocampus thereby preserving memory and quality of life.

융통성 있는 스레드 분할 시스템 설계와 평가 (Design and Evaluation of Flexible Thread Partitioning System)

  • 조선문
    • 인터넷정보학회논문지
    • /
    • 제8권3호
    • /
    • pp.75-83
    • /
    • 2007
  • 다중스레드 모델은 긴 메모리 참조 지체 시간과 동기화의 문제점을 해결할 수 있다는 점에서 대규모 병렬 시스템에 매우 효과적이다. 다중스레드 병렬기계를 위하여 Non-Strict 함수 프로그램을 번역할 때 가장 중요한 것은 순차적으로 수행될 수 있는 부분을 찾아내어 스레드로 분할하는 것이다. 기존의 분할 알고리즘은 조건식의 판단식, 참실행식, 거짓실행식을 기본 블록으로 나누고 각각에 대하여 지역 분할을 적용한다. 이러한 제약은 스레드의 정의를 약간 수정하여 스레드 내에서의 분기를 허용한다면 좀더 좋은 분할을 얻을 수 있다. 스레드 내에서의 분기는 병렬성을 감소시키거나 동기화의 횟수를 증가 시키거나 또는 교착상태를 발생시키는 등 스레드 분할의 기본 원칙을 어기지 않으며 오히려 스레드 길이를 증가시키거나 동기화 횟수를 줄이는 장점을 가질 수 있다. 본 논문에서는 조건식의 세 가지 기본 블록을 하나 또는 두 개의 기본 블록으로 병합함으로서 스레드 분할을 향상시키는 방법을 제안한다.

  • PDF

지역적 엔트로피 기반 전이 영역에서 퍼지 클러스터링 알고리즘을 이용한 Multi-Level Thresholding (Multi-level Thresholding using Fuzzy Clustering Algorithm in Local Entropy-based Transition Region)

  • 오준택;김보람;김욱현
    • 정보처리학회논문지B
    • /
    • 제12B권5호
    • /
    • pp.587-594
    • /
    • 2005
  • 본 논문은 전이 영역에서 퍼지 클러스터링 알고리즘을 이용한 multi-level thresholding 방법을 제안한다. 대부분의 임계치 기반 영상 분할은 영상의 히스토 그램 분포를 기반으로 임계치를 결정한다. 그러므로 많은 처리시간과 기억공간을 요구할 뿐만 아니라 복잡하고 무분별한 히스토 그램 분포를 가지는 실영상에서의 임계치 결정에는 어려움이 있다. 본 논문에서는 영상의 대표적인 성분들로 구성된 전이 영역을 추출한 후 퍼지 클러스터링 알고리즘에 의해 최적의 임계치를 결정한다. 전이 영역을 추출하기 위해 이용되는 지역적 엔트로피는 잡음에 강건하며 영상에 내재된 정보를 잘 표현한다는 특성을 가진다. 그리고 퍼지 클러스터링 알고리즘은 복잡하고 무분별한 분포의 실영상에 대해서도 정확히 임계치를 설정할 수 있으며 multi-level thresholding으로 쉽게 확장이 가능하다. 다양한 실영상을 대상으로 실험한 결과, 제안한 방법이 기존의 방법보다 향상된 성능을 가짐을 보였다.

다중센서를 사용한 솔라셀 장비의 상황인지 시스템 설계 (A Design of a Context-Aware System in Solar Cell Equipment with the use of Multi-sensor)

  • 임영철;양해술
    • 디지털융복합연구
    • /
    • 제12권11호
    • /
    • pp.265-272
    • /
    • 2014
  • 본 논문에서는 다중센서를 사용한 솔라셀 장비의 상황인지 시스템을 설계하여 산업현장에서 발생할 수 있는 다양한 산업재해를 예방하고 대처하기 위한 시스템을 제안한다. 솔라셀 장비의 주변 및 주요 위치에 다중 센서를 설치하고, 이러한 장치로부터 주변상황과 솔라셀 장비에 대한 데이터를 획득하여 로컬메모리에 저장 후 서버에 전송한다. 저장된 데이터는 상황인지 알고리즘에 의하여 상황을 인지하고 인지된 결과에 따라 판단한다. 관리자는 상황인지 알고리즘을 통해 판단 된 결과에 따라 실시간으로 생산현장과 장비들에 대한 상태를 모니터링 할 수 있는 환경을 갖게 된다. 오늘날 유비쿼터스 환경에 놓인 산업현장의 상황인지 시스템은 실시간 점검을 통해 산업재해에 대처하기 위한 적절한 정보를 제공하는 서비스가 될 것이다.