• 제목/요약/키워드: 다수의 최적해

검색결과 666건 처리시간 0.033초

동기식 분산 딥러닝 환경에서 배치 사이즈 변화에 따른 모델 학습 성능 분석 (A Performance Analysis of Model Training Due to Different Batch Sizes in Synchronous Distributed Deep Learning Environments)

  • 김예랑;김형준;유헌창
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2023년도 추계학술발표대회
    • /
    • pp.79-80
    • /
    • 2023
  • 동기식 분산 딥러닝 기법은 그래디언트 계산 작업을 다수의 워커가 나누어 병렬 처리함으로써 모델 학습 과정을 효율적으로 단축시킨다. 배치 사이즈는 이터레이션 단위로 처리하는 데이터 개수를 의미하며, 학습 속도 및 학습 모델의 품질에 영향을 미치는 중요한 요소이다. 멀티 GPU 환경에서 작동하는 분산 학습의 경우, 가용 GPU 메모리 용량이 커짐에 따라 선택 가능한 배치 사이즈의 상한이 증가한다. 하지만 배치 사이즈가 학습 속도 및 학습 모델 품질에 미치는 영향은 GPU 활용률, 총 에포크 수, 모델 파라미터 개수 등 다양한 변수에 영향을 받으므로 최적값을 찾기 쉽지 않다. 본 연구는 동기식 분산 딥러닝 환경에서 실험을 통해 최적의 배치 사이즈 선택에 영향을 미치는 주요 요인을 분석한다.

태양전지 실리콘 웨이퍼의 표면결함 검출을 위한 구조적 하이브리드 조명시스템의 개발 및 최적 조건 선정 (Development of Structured Hybrid Illumination System and Optimum Illumination Condition Selection for Detection of Surface Defects on Silicon Wafer in Solar Cell)

  • 안병인;김경범
    • 대한기계학회논문집A
    • /
    • 제36권5호
    • /
    • pp.505-512
    • /
    • 2012
  • 본 논문에서 태양전지 실리콘 웨이퍼 검사를 위해 광학스캐닝 메커니즘 기반 검사장비를 개발하였다. 그 중에서 다양한 결함검사 요구와 적절한 조명조건을 만족하는 구조적 하이브리드 조명시스템을 설계하였다. 그 다음으로 실험계획법을 이용하여 구조적 하이브리드 조명시스템의 최적 조명조건을 마스터 유리와 실리콘 웨이퍼에서 선정하였다. 마스터 유리에서 최적 조명조건은 B-강, BG-강, BR-강, BGR-강 이며, 실리콘 웨이퍼에서 최적조건은 R-중-B-중 이다. 이 최적조명조건을 적용하여 실리콘 웨이퍼 표면을 검사한 결과, 핀홀, 스크래치, 치핑 등 다수의 표면결함을 정확하게 검출하였다. 구조적 하이브리드 조명시스템은 태양전지 실리콘 웨이퍼 표면결함 검사에 유용하게 사용될 수 있다.

다중 사용자 OFDM 시스템의 최적 부채널 및 비트 할당: Dual-Decomposition 방법 (The Optimal Subchannel and Bit Allocation for Multiuser OFDM System: A Dual-Decomposition Approach)

  • 박태형;임성빈;서만중
    • 한국통신학회논문지
    • /
    • 제34권1C호
    • /
    • pp.90-97
    • /
    • 2009
  • OFDM (Orthogonal Frequency Division Multiplexing) 전송방식의 장점은 높은 주파수 효율, RF간섭에 대한 강인성, 낮은 다중 경로 왜곡 등을 들 수 있다. 다중 사용자 OFDM의 채널용량을 확대하기 위해서는 사용자간의 부채널과 비트 할당의 효율적인 알고리즘을 개발하여야 한다. 본 연구에서는 다중 사용자의 전송요구량을 만족하는 최적 부채널 및 비트 할당 문제를 0-1 정수계획법 모형으로 형성하고, 원래 문제의 선형계획법 완화 (linear programming relaxation)문제를 dual-decomposition과 subgradient 알고리즘을 사용하여 해를 구하는 효과적인 알고리즘을 제시한다. 또한 dual-decomposition으로 구한 목적함수값은 원래 문제의 선형계획법 완화문제의 최적목적함수 간과 동일함을 증명하였다 모의실험을 통하여 다수의 문제에 대하여 원래 문제의 최적 목적항수값에 대한 dual-decomposition으로 구한 하한의 성능을 제시하였다. MQAM (M-ary Quadrature Amplitude Modulation)을 사용하고 3개의 독립적인 Rayleigh 다중 경로로 구성된 주파수 선택적 채널을 가정한 경우 MATLAB을 사용한 모의실험에서 0-1 정수계획 법으로 구한 최적해의 성능을 실험하였다.

PDA를 위한 멀티미디어 프리젠테이션 편집기 연구 (Study of a Multimedia Presentation Editor for PDA)

  • 남궁명희;박대혁;양혁;이남옥;김영환;임영환
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2002년도 추계학술발표논문집
    • /
    • pp.628-631
    • /
    • 2002
  • 최근 차세대 디지털 정보 기기인 PDA의 발전에 따른 멀티미디어 서비스가 본격적으로 상용화 되고 있다. 그러나 휴대성이 강조된 PDA에는 유선 인터넷 환경과 달리 멀티미디어 스트림의 재생과 편집은 이동 통신의 낮은 대역폭, 고용량의 멀티미디어 데이터, PDA에의 처리 능력 등의 여러 한계점을 가지고 있다. 본 논문에서는 멀티미디어 스트림 엔진인 Transcore와 멀티미디어 데이터 편집 툴인 VIP를 기반으로 하여 다수의 멀티미디어 스트림을 제작하고 PDA에서 편집 및 재생 하기 위한 프리젠테이션 편집기를 연구하고 최적의 서비스를 지원하기 위한 방법을 살피고자 한다.

  • PDF

워크플로우 시스템의 프로세스 구조 대안 비교 (Comparison of Process Architectures for Workflow Systems)

  • 한상근;이도헌
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2000년도 추계학술발표논문집 (상)
    • /
    • pp.31-34
    • /
    • 2000
  • 워크플로우 시스템은 다수의 클라이언트 및 서버가 연동하는 분산 시스템으로서 주어진 상황에 따라 구성 요소를 다양한 방식으로 분산시킬 수 있다. 본 논문에서는 워크플로우 제어를 클라이언트가 주도하는 형태와 서버가 주도하는 형태로 양분하여 장단점을 비교한다. 또한 클라이언트 주도형을 워크플로우 엔진을 배치하는 방식에 따라, 다시 중앙 집중형과 분산 처리형으로 구분한다. 이러한 프로세스 구조의 대안 분류 및 비교는 주어진 상황에서 최적의 워크플로우 프로세스 구조를 설계하는 데 필요한 지침을 제공한다.

  • PDF

MMC STATCOM의 Valve 제작 및 시험 (Manufacturing and Performance Test of Valve for MMC STATCOM)

  • 이두영;박용희;정종규;김준성
    • 전력전자학회:학술대회논문집
    • /
    • 전력전자학회 2015년도 전력전자학술대회 논문집
    • /
    • pp.510-511
    • /
    • 2015
  • MMC(Modular Multilevel Converter)형 STATCOM 개발을 위해서는 시스템을 이루는 핵심 구성 요소인 Valve의 설계 및 신뢰성 검증이 매우 중요하다. Valve란 다수의 Sub-module을 직렬로 연결, 조합한 것이며 시스템의 용량에 따라 모듈의 직렬 개수가 정해진다. 그러므로 Valve의 최적 설계 및 제어가 시스템의 성능을 개선할 수 있는 주요 항목으로 작용한다. 본 논문에서는 이러한 Valve를 제작한 내용과 시험 설비를 통해 수행된 제품의 운전 특성에 대해서 기술하였다.

  • PDF

USB 보안 모듈과 Active Directory를 활용한 최적의 보안정책에 관한 연구 (A study on optimal security policy using USB security module and Active.)

  • 안수용;이덕규
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2020년도 추계학술발표대회
    • /
    • pp.475-476
    • /
    • 2020
  • 자체 제작한 프로그램인 USB security module과 Active Directory를 활용하여 서버에서 다수의 클라이언트를 관리할 수 있는 시스템을 구축한다. USB 보안 모듈과 Active Directory의 보안정책을 결합하여 극단적이고 폐쇄적인 강력한 보안을 가능케 하며 보안정책별 효용성을 살펴보고자 한다.

최적 효율 무선 전력 전송을 위한 Magnetic Beam 형성 (Magnetic Beamforming for Optimum Efficiency Wireless Power Transfer)

  • 정형존;최익
    • 한국전자통신학회논문지
    • /
    • 제15권1호
    • /
    • pp.79-84
    • /
    • 2020
  • 무선 전력 전송은 유선 전력 전송 보다 편리하지만 전송거리가 짧고 효율이 낮다. 또한, 여러 장치를 동시에 충전하기 어렵다. 본 논문에서는 무선 전력 전송의 전송 거리를 증가시키고 효율을 향상시키기 위해 다수의 송신코일을 이용해서 Magnetic Beam을 형성하는 방법을 제안한다. 이를 위해 송신코일 전류와 수신코일 중심에서의 자속밀도 사이의 관계를 모델링하고, 의사역행렬(Pseudoinverse)의 특성을 이용해 최적의 송신코일 전류를 계산한다. 마지막으로 Simulation을 통해 제안한 방법의 타당성을 검증한다.

유전자 알고리즘을 이용한 변동부등식 제약하의 연속형 가로망 설계 (A Genetic Algorithm Approach to the Continuous Network Design Problem with Variational Inequality Constraints)

  • 김재영;임강원
    • 대한교통학회지
    • /
    • 제18권1호
    • /
    • pp.61-73
    • /
    • 2000
  • 이 논문은 변동부등식을 제약조건으로 하는 연속형 변수의 가로망 설계 문제를 풀기 위한 해석 알고리즘을 제시하는 것을 목적으로 한다. 가로망 설계 문제는 문제의 특성상 비선형의 목적함수와 비선형. 비볼록한 제약식으로 인해 다수의 국지해를 갖으며, 이러한 여러 국지해 중 가장 최적의 해를 구하는 것에 관심이 모아지고 있다. 전역 최적해를 찾을 수 있는 기존의 방법들은 확률적 최적화 방법에 속하는데 이 논문에서는 유전자 알고리즘의 접근법을 사용하여 2개의 다른 예제 가로망에서 5개의 서로 다른 해석 알고리즘에 대한 비교를 행하였으며. 그 해석결과를 기술하였다. 이 논문에서 사용된 정책결정자의 설계 변수는 가로망상 링크의 용량 변수이며, 연속형 변수의 어떤 설계 변수에도 적절한 변환과정을 거쳐 사용이 가능하다.

  • PDF

LASOB 상에서 계산 트리 형식을 생성하기 위한 최적 병렬 알고리즘 (An Optimal Parallel Algorithm for Generating Computation Tree Form on Linear Array with Slotted Optical Buses)

  • 김영학
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제27권5호
    • /
    • pp.475-484
    • /
    • 2000
  • 최근에 전자 버스 대신에 광 버스를 사용하여 버스의 대역폭을 늘리고 하드웨어의 복잡도를 줄이기 위한 처리기 배열의 구조가 다수의 문헌에서 제안되었다. 본 논문에서는 먼저 슬롯된 광 버스를 갖는 선형 처리기 배열(LASOB) 상에서 괄호 매칭 문제에 대한 상수 시간 알고리즘을 제안한다. 다음에 이 알고리즘을 사용하여 길이 n의 대수 식이 주어지면 n개의 처리기를 갖는 LASOB 상에서 상수 시간에 계산 트리 형식을 생성하는 비용이 최적인 병렬 알고리즘을 제안한다. 아직 임의의 병렬 컴퓨터 모델에서 이 문제에 대한 상수 시간에 수행되는 비용 최적인 병렬 알고리즘은 알려지지 않고 있다.

  • PDF