• 한국정보과학회논문지:시스템및이론
• /
• 제27권6호
• /
• pp.608-618
• /
• 2000

본 논문에서는 병렬 및 분산 시스템에서 자원을 배치함에 있어서 최소한의 자원 복사(copy)만을 사용하면서 임의의 노드 및 링크 상에서 고장이 발생하더라도 주어진 성능 요건을 만족하게 하는 자원의 최적 배치 방법을 모색하고자 한다. 이러한 성능 요건의 만족과 시스템의 고가용성을 위하여, 모든 노드들에 대하여 최소한의 자원 복사를 사용하여 그 노드나 혹은 인접한 노드 중 적어도 두 개 이상에 자원 복사가 존재해야 하는데, 이것을 본 논문에서는 고장 허용 자원 배치 문제라고 부른다. 병렬 및 분산 시스템은 그래프로 표현할 수가 있다. 여기에서 고장 허용 자원 배치 문제는 그래프 상에서 가장 작은 고장 허용 dominating set을 찾는 문제로 변환이 된다. Dominating set 문제는 NP-complete로 증명이 되어 있으며, 본 논문에서는 A* 알고리즘을 사용하여 상태 공간 탐색 방법으로 최적 배치를 구한다. 또한, 최적 배치를 찾는 데에 걸리는 시간을 단축시키기 위하여, 고장 허용 dominating set의 특성들을 분석하여 유용한 휴리스틱 정보들을 도출한다. 또한 여러가지 정형 그래프와 임의 그래프 상에서의 실험을 통하여, 이들 휴리스틱 정보들을 사용하여 최적 고장 허용 자원 배치를 찾는 데에 걸리는 시간을 상당히 줄일 수 있음을 보인다.

• 한국문헌정보학회지
• /
• 제41권1호
• /
• pp.165-184
• /
• 2007

본 연구는 학교도서관 인적자원 배치에 관한 현황 분석과 인적자원의 직무만족 실태 분석을 통해 효과적인 학교도서관 경영을 위한 인적자원 배치 방안의 제시와 인적자원의 직무만족에 영향을 미치는 요인을 규명하였다. 이를 위해 학교도서관 인적자원의 배치에 관한 법률적, 통계적 자료를 고찰하였고, 직무만족도 조사를 위하여 전국 327명의 학교도서관 인적자원을 대상으로 2006년 12월 1일부터 12월 31일에 걸쳐 질문지를 발송하여 회수한 254개의 질문지를 분석에 사용하였다. 분석한 결과, 학교급, 근무경력, 고용구분에 따라 인적자원의 직무만족도에 유의미한 차이가 있음이 검증되었다. 검증된 결과를 근거로 효과적인 학교도서관 경영을 위한 인적자원의 배치율과 직무만족을 향상시키기 위한 방안을 제시하였다.

• 도서관문화
• /
• 제53권3호
• /
• pp.24-27
• /
• 2012

채 10년도 안되는 기간동안 학교도서관은 천국과 지옥을 오가고 있다. 2002년부터 교육인적자원부(현 교육과학기술부) 주도로 시작된 '학교도서관활성화사업'을 통해 낡은 학교도서관 시설은 현대식으로 바뀌었으며, 교원으로서 사서교사는 1998년부터 지속적으로 현장에 배치되었고, 2007년 "학교도서관진흥법"이 제정되면서 나름 학교도서관에 대한 구체적인 법적 관심을 받았다. 먼지 쌓이는 교실 한 칸도 되지 않던 창고같던 학교도서관은 늘어난 장서와 PC를 포함한 다양한 IT 기기, 편안하게 책을 읽을 수 있는 교구 등을 갖추면서 나름 도서관답게 바뀌기 시작했던 시기이다. 학교도서관 운영의 주체성과 자율성을 가질 수 있는, 많지는 않더라도 교사라는 지위로 사서교사가 전국의 초 중등학교에 지속적으로 배치되던 시기이기도 하다. 도서관 관련 법에서 늘 구석에 있던 학교도서관은 "학교도서관진흥법" 및 시행령이라는 단독법안으로 제정되어 법리 상 관심을 받던 시기였다. 여기에 더해 책 읽기에 대한 관심이 커지면서 학교도서관을 중심으로 다양한 책읽기 프로그램 등이 운영되고 나름 학교도서관이 활성화되는 것 같았다. 하지만 화려하게 바뀐 학교도서관은 자격이 있는 인적자원 배치와 지속적인 장서의 공급 등을 통해 유지되기보다는 운영시간 연장 등 시설 자체의 운영에 초점이 맞춰지는 시기로 바뀌었다. 98.6%에 이르는 학교도서관 설치 대비 46% 밖에 되지 않는 인적자원의 배치 현황, 그나마 학교도서관에 배치된 인적자원의 14.7%만이 정규직 사서교사, 사서(직원)이라는 현실은 안정적이고 지속적인 인적자원 배치에 대한 기대를 더 이상 할 수 없는 어려운 시기로 바뀌었음을 보여준다. 단독법안으로 학교도서관의 진흥과 활성화에 기여할 것으로 기대했던 "학교도서관진흥법"은 학교도서관 관련 시설, 인적자원, 운영에 대한 분명하고 명확하지 않은 법조항 때문에 관점에 따라 다양한 해석을 할 수 있어 오히려 학교도서관의 발전을 저해한다는 일부의 비판도 받았다.

• 한국융합학회논문지
• /
• 제11권4호
• /
• pp.11-16
• /
• 2020

해양 오염사고를 대비한 계획으로, 최적화된 배치안들을 수집하여 분석하는 연구가 필수적이지만, 해양 오염사고 대응을 위한 최적을 배치안을 다양화하고 분석한 연구는 아직 선행되지 않았다. 이러한 필요성에 따라, 우리는 방제자원 배치 최적화를 위한 유전알고리즘을 고안하고 이를 통해 최적의 방제 자원 배치안을 10,000 개 도출하였다. k-평균 알고리즘으로 군집화한 결과, 예상 최대 유출지역인 여수, 대산, 울산에 대하여 두 개의 군집으로 확연히 구분되었다. 우리는 이러한 군집을 새몬 맵핑을 통해 이차원으로 사영하여 배치안의 분포도를 분석하였고, 군집에 포함되는 배치안들이 그렇지 않은 배치안보다 시뮬레이션의 결과가 우수함을 확인했다. 향후, 본 연구를 기반으로 성능이 우수한 근사모델을 구현하는 것이 가능할 것으로 보인다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2022년도 춘계학술발표대회
• /
• pp.4-7
• /
• 2022

작업배치스케줄러는 다수의 사용자에게 클러스터 시스템의 계산 자원을 효과적으로 제공하는 유용한 시스템 소프트웨어이다. 한국과학기술정보연구원에서는 작업배치스케줄러인 PBS와 SLURM을 이용하여 슈퍼컴퓨터 5호기 메인시스템인 누리온과 뉴론을 각각 공동활용서비스하고 있다. 본 논문에서는 뉴론의 제한된 계산자원을 다수의 연구자들에게 효율적으로 서비스하기 위해 SLURM 작업배치스케줄러의 공유노드 정책을 적용하는 방안과 작업통계 분석 기법을 소개한다.

• 한국인터넷방송통신학회논문지
• /
• 제19권1호
• /
• pp.111-116
• /
• 2019

최근 GPU가 그래픽 처리뿐 아니라 다양한 분야의 병렬 처리로 그 영역을 넓혀가고 있다. 그러나, 현재 GPU는 워크로드의 다양성을 반영하기보다 간결한 제어 구조를 통한 개별 워크로드의 병렬성 극대화에 초점을 맞추고 있다. 본 논문은 워크로드 특성을 반영한 GPU 작업 배치를 위해 GPU에서 수행되는 워크로드의 자원 사용 특성을 컴퓨팅 바운드형, 메모리 바운드형, 실행종속 지연형으로 분류한 후, 각 분류에서 병목점이 되는 세부 자원을 규명한다. 예를 들어 컴퓨팅 바운드형의 경우 단정밀도 연산장치, 배정밀도 연산장치, 특수함수 연산장치 등 병목 자원이 무엇인지 분석한다. 본 논문의 분석 결과는 동일한 컴퓨팅 바운드형 워크로드라도 병목이 되는 세부 자원이 다를 경우 함께 배치하는 것이 성능 충돌을 일으키지 않는다는 점을 규명하여 GPU 작업배치의 효율화에 기여할 것으로 기대된다.

• 디지털콘텐츠학회 논문지
• /
• 제18권7호
• /
• pp.1411-1418
• /
• 2017

배치 작업 스케줄러는 클러스터 환경에서 구성된 계산 자원을 인지하고 순서에 맞게 효율적으로 작업을 배치하는 역할을 수행한다. 클러스터내의 한정된 가용자원을 효율적으로 사용하기 위해서는 사용자 작업의 특성을 분석하여 반영하여야 하는데 이를 위해서는 다양한 스케줄링 알고리즘을 파악하고 해당 시스템 환경에 맞게 적용하는 것이 중요하다. 대부분의 스케줄러 소프트웨어는 전체 관리 대상의 자원 명세와 시스템의 상태뿐만 아니라 작업 제출부터 종료까지 다양한 사용자의 작업 수행 환경을 반영하게 된다. 또한 작업 수행과 관련한 다양한 정보 가령, 작업 스크립트, 환경변수, 라이브러리, 작업의 대기, 시작, 종료 시간 등을 저장하게 된다. 본 연구에서는 배치 스케줄러를 통한 작업 수행과 관련된 정보를 통해 사용자의 작업 성공률, 수행시간, 자원 규모 등의 스케줄러의 수행 로그를 분석하여 문제점을 파악하였다. 향후 이 연구를 바탕으로 자원의 활용률을 높임으로써 시스템을 최적화할 수 있다.

• 한국정보과학회논문지:정보통신
• /
• 제28권2호
• /
• pp.196-206
• /
• 2001

네트워크의 보편화와 개인용 컴퓨터의 고급화를 통한 가용 자원의 확장은 분산 컴퓨팅환경에서 작업 부하 균형의 성능 향상을 기대할수 있게 되었다. 하지만 이를 현실화시키기 위해서 다음과 같은 제약 사항을 극복해야 한다. 첫째 네트워크 연결된 각각의 시스템은 이질적인 하드웨어와 운영체제로 구성되어있다. 둘째 네트웍 대역폭의 격심한 변화가 존재하며 상이한 시스템 성능 차이가 존재한다. 셋째 어플리케이션의 요구조건이 상이하다. 본 논문에서는 작업부하 균형에 이동 에이전트 패러다임을 적용하며 위의 문제점을 해결하기 위하여세가지의 사항을 추가한다. 1)이질적인 분산 컴퓨팅 환경에 어플리케이션을 동적으로이식하기 위하여 분산 객체 지향 미들웨어인 CORBA[1] 기반 MASIF[2]를 이용한다. 2)유휴 자원정보에 기반한 어플리케이션의 동적배치를 위하여 지원 감지 모니터링을 실행한다. 3) 다양한 어플리케이션의 요구 조건을 만족시키기 위하여 다양한 모니터링 알고리즘을 동적으로 로드하는 자바 객체, MonitorHandler를 제안한다. 제안한 프레임워크의 실효성을 검증하기 위하여 프로토타입 어플리케이션을 구현하였다. 실험 결과 유휴 자원을 고려한 동적 배치가 정적배치나 초기 정보에 의한 단 한번의 배치보다 각각 57% 와 26%의 성능 향상을 보였다. 제안하는 프레임워크는 작업부하 균형 어플리케이션의 개발을 용이하게 하며 범용성과 확장성을 제공한다.

• 정보처리학회논문지A
• /
• 제14A권6호
• /
• pp.357-362
• /
• 2007

클러스터와 같은 분산 시스템에서 초기 작업 배치 시, 할당할 프로세스의 자원 요구량을 정확히 예측하여 작업을 분배할 수 있다면 보다 나은 시스템 성능을 얻을 수 있게 된다. 이 때 임의의 작업을 적절한 호스트에 배치하기 위해서 자원 기반 초기 작업 배치 (resource-based initial job placement) 기법은 그 작업의 자원 사용량을 미리 예측할 필요가 있다. 하지만 잘못된 자원 예측은 동적 부하 분산 시스템의 성능을 크게 떨어뜨리는 원인이 된다. 따라서 본 논문에서는 잘못된 예측에 의한 문제를 해결하기 위해 새로운 부하 기준을 제안한다. 새로운 부하 기준을 사용한 자원 기반 초기 작업 배치 기법은 프로세스의 유형에 관한 사전 지식 없이도 동작하는 장점을 가진다. 실험을 통해 본 논문은 동적 부하 분산 시스템에서 제안하는 방식이 기존의 방식에 비해 향상된 성능을 가짐을 보인다.

• 한국방재학회 논문집
• /
• 제9권3호
• /
• pp.75-79
• /
• 2009

본 연구의 목적은 우리나라 재해구호 자원봉사자의 활동 특성과 이에 영향을 미치는 요인을 살펴보고, 이를 바탕으로 지속적인 재해구호 자원봉사활동을 위한 효과적인 관리방안을 모색하는데 있다. 연구대상은 2002년 이후 최소 1회 이상 재해구호 자원봉사활동에 참여한 만 20세 이상의 자원봉사자이다. 2008년 5월 7일부터 5월 27일까지 전국재해구호협회와 자원봉사센터 등 총 4개의 기관에서 활동한 자원봉사자로부터 회수된 총 261부의 설문지를 분석에 사용하였다. 연구결과 재해구호 자원봉사활동의 지속성은 연령이 많을수록, 직업이 있는 사람일수록, 참여적극성이 높을수록, 배치 및 업무부여가 잘 될수록 높은 것으로 나타났다. 따라서 기관에서는 시시각각 변하는 재해현장의 특성 상 배치 및 업무부여가 매우 중요하므로 개인의 특성과 욕구에 맞는 활동이 가능할 수 있도록 다양한 자원봉사 프로그램을 개발해야 하고 봉사자들이 수행한 업무를 긍정적으로 인식할 수 있도록 도와야 한다. 또한 자원봉사자 배치 시 연령, 직업과 같은 개인적 특성을 충분히 고려하여 배치하여야 하며, 봉사자들이 봉사활동에 적극적으로 몰입할 수 있도록 역할을 부여해 주어야 한다. 뿐만 아니라 직업을 가진 사람들이 지속적으로 자원봉사 활동에 참여할 수 있도록 재해구호 자원봉사활동에 대한 사회적 관심과 다양한 제도적인 지원이 필요하다.