본 논문은 이상 유동장 시스템의 전기 단층촬영 기법의 성능을 향상시키기 위해 Matlab과 같은 계산 도구에 데이터 통신 기능을 추가적으로 구현하여 노드들의 협력 계산을 지원한다. 구현된 통신 기능은 Matlab 명령어 라인이나 m-file에서 직접 호출할 수 있는 동적 링크 라이브러리 형태로 제공되며 호출시 전달된 Matlab 고유 방식으로 표현된 행렬을 Windows 운영체제에서 제공하는 파이프 기능을 이용하여 네트워크를 통해 수신자에게 전달한다. O(n$^3$)의 복잡도를 갖는 다수의 연산으로 구성된 영상 복원 알고리즘에 있어서 사전 분석과정을 협력 계산함으로써 물체 내부의 상황에 따라 n의 크기를 감소시켜 알고리즘의 수행속도를 크게 개선할 수 있다. 본 논문에서 구현된 협력 계산 환경과 프로그램은 주어진 물체내부 기포 분포에 대해 동적 칼만 필터 프로그램을 8개의 노드를 사용하였을 때 15배까지 수행속도를 향상시켰다. 따라서 고가의 병렬 시스템 대신 현재 이용이 가능한 저비용의 클러스터 계산 환경을 ET 기법에 적용하여 보다 정확하고 신속한 영상 복원을 수행할 수 있다.
특정 영역에 낙하하는 파편에 대한 계산은 파편의 개수가 증가할수록 계산량이 급격히 늘어나기 때문에 많은 자원이 소비된다. 이러한 파편의 낙하 대한 계산은 각각의 파편이 서로 영향을 받지 않기 때문에 일반적으로 CPU나 GPU를 활용하여 병렬로 연산을 수행할 수 있다. 이 논문에서는 특정 영역에 낙하하는 파편을 효율적으로 계산하기 위한 GPU 기반의 파편 낙하 계산 설계 모델을 제안한다. 이 모델은 공중의 특정점에서 폭파한 물체의 파편 방향을 계산한 후, 해당 방향으로 이동한 각각의 파편들이 떨어지는 방향에 대해 트리형식으로 계산을 반복적으로 수행해 최종 낙하 위치를 도출한다. 제안하는 방법은 GPU를 활용하여 파편의 낙하 영역을 사진트리를 통해 하향식(top-down)으로 계산하므로 넓은 영역에 대해 효율적으로 낙하점을 계산할 수 있다.
본 논문에서는 사용자가 원하는 수식을 휴대 전화기의 사용자 입력 인터페이스를 통해 한꺼번에 모두 입력하면, 입력받은 수식을 분석하고 계산 및 연산자 우선순위를 파악한 후에 순차적으로 계산을 수행해주는 휴대 전화기용 공학 계산기 개발에 대하여 기술한다. 기존의 계산 기능을 지원하는 휴대 전화기에서는 수식 전체를 한꺼번에 입력받지 못하는 단점으로 인하여 간단한 수식 계산을 수행할 때에도 여러 번의 수식 입력을 해야 하기 때문에 하나의 수식을 계산하는데 시간이 많이 소모되는 불편함을 가지고 있었다. 또한 입력받은 수식을 저장할 메모리의 부족과 수식 분석 기능 등의 부재로 인해 현재까지 휴대 전화기용 공학 계산 기능은 제대로 서비스되지 못하고 있다. 그러므로 본 논문에서는 이러한 문제점들을 개선하여 모든 수식을 한꺼번에 입력하고 계산 및 연산자 우선순위에 의하여 실시간으로 결과 값을 확인할 수 있는 시스템을 개발하였으며, 향후 공학용 계산기가 필요한 학생 및 일반인들에게 매우 유용하게 사용될 수 있을 것으로 기대한다.
종강도 위주의 일반 상선의 LMC 의 경우는 단지 선박을 l 차원 Beam Model 로 단순화하여 선미로부터 선수까지의 Weight Distribution 과 Buoyancy Distribution 을 계산하여 두 값의 차이를 Shear Force 로 계산하고 Shear Force 적분값을 Bending Moment 로 계산한다. 횡강도가 중요시되는 Barge 선의 경우 Global Transverse Strength 같은 경우에는 위의 식을 적용할 수 있으나 복수의 바지선을 Hinge Type 이 아닌 Fixed Type 으로 고정시켜 사용할 경우 각각의 Connector 에 작용하는 Strength 값이 횡강도의 큰 비중을 차지한다. 일반적인 Load Master Computer 의 경우 이와 같은 계산이 불가능하며 NAPA 와 같은 전용 계산 프로그램의 경우 하나의 Condition 을 계산하는데 소요되는 시간이 많아 실질적인 Monitoring 은 불가능하다. 이에 특수목적의 Load Master Computer(ShipManager-88) 를 제작하게 되었고 이 Program 을 이용하여 Loadout 과 Floatoff 의 Simulation 을 수행하고 Monitoring 하였다. ShipManager-88 은 Barge 선의 종강도 횡강도, Stability, Trim & Draft 등을 계산하며 Sequence 기능으로 실제 LOADOUT 과 FLOATOFF 시의 모의시뮬레이션을 수행해 볼 수 있으며 Online Interlace 제공으로 Tank 에 설치된 센서에서 Level 값을 받아 실시간으로 현재 선박의 상태를 정확하게 계산할 수 있다. 실제 LOADOUT and FLOATOFF 를 수행하면서 Check 한 부분은 종강도, 횡강모 Stability, Deform, Connector Strength, Level 등을 Check 하였고 종방향의 LOADOUT 이 불가능한 Project 를 위해 Transverse LOADOUT 을 이용할 계획이다.
특정점 개념을 적용한 ECDLP 병렬 계산 방법은 현재까지 가장 효율적인 것으로 알려져 있다. 이론상으로는 특정점에 대한 비율이 증가할수록 충돌쌍을 발견할 때까지의 계산량 및 수행시간은 점진적으로 감소한다. 하지만 우리의 실험적 결과는 특정점 비율이 일정 수준 이상 증가할 경우 오히려 계산량 및 수행시간도 증가함을 보여준다. 클러스터 환경 실험에서 얻은 이러한 결과를 바탕으로 본 논문에서는 통신부하를 고려한 실질적 수행시간을 이론적으로 분석함으로써 실험적 결과가 합리적임을 밝힌다. 더욱이 계산 환경에 맞는 특정점 비율을 축소 모델링을 통하여 결정할 수 있는 메커니즘을 제안한다.
본 논문은 Part 2로서 배전계통을 위한 분산형 조류계산의 알고리즘을 제안하고, 결합 조류계산을 수행하기 위하여 경계상의 정보를 이용하고 송전과 배전계통에서 조류계산의 수렴 이후에 교환하는 알고리즘이다. 이는 각각의 조류계산 해법들이 송전과 배전계통에 사용될 수 있기 때문이다. 송전과 배전계통의 조류계산은 네트웍의 토폴로지와 파라메터 값들에서 큰 차이가 있기 때문에 분리하여 수행하여야 한다. 그러나, 두 계통이 물리적으로 연계되어 있거나 정확한 조류계산 해를 동시에 풀 수 있기 때문에 두 계통의 경계모선들에서 전력 오차를 계산하는 데 있어 약간의 오차가 있을 수 있다. 송전과 배전 계통의 경계 모선에서 전력 조류는 송전계통의 조류 계산에 대하여 부하로서 나타낼 수 가 있다. 다중 조류 기법들이 상호 존재하므로 이를 분산처리에 이용하는 이점이 된다. 특히, 분산전원 출현으로 인한 이러한 분산형 조류계산 기법의 필요성이 점점 증가하고 있다. 분산형 조류계산 알고리즘은 비동기 분산형과 동기화 분산 알고리즘으로 분류할 수 있다. 분리 계산 기법이 하나 이상의 배전계통을 가진 계통의 결합 조류계산에 사용된다면, 스칼라 경계 변수들은 상태 변수 벡터로 대체 할 수 있다.
ATM망의 단대단 통신로 추적관리를 위한 모델과 추적 알고리즘을 제시하고 시뮬레이션을 통하여 이 알고리즘의 성능을 분석하였다. 제안 모델은 TINA(Telecommunication Information Networking Architecture)구조와 ODP(Open Distributed Processing)의 계산객체를 기본으로 하였다. 계산객체는 ATM 라우팅 기능을 수행하는 계산객체와 경로 추적을 수행하는 계산객체로 구성하였으며, 이들간의 관계를 기본으로 하는 수행절차를 설정하였다. 이 수행 절차는 연결된 ATM 경로를 추적함으로써 단대단 통신로를 식별하고 이러한 통신로 식별 데이타를 수집하는 과정으로 수행된다. 제안한 단대단 통신로 추적관리는 NML(Networking Management Level) 관점에서 수행되며, 이를 위한 알고리즘으로 실시간 속성과 추적기능의 무결성을 고려하여 broadeasting-with-synchronized-control과 GTM(Global Ticket Method)을 제안하였다.
웹 검색에는 기존의 정보검색(Information Retrieval) 시스템에서와 다르게 문서 간 하이퍼링크 정보를 바탕으로 각 웹 문서의 고유 중요도를 추정하는 방식이 자주 이용된다. 링크 분석에 기반한 알고리즘 중 PageRank 알고리즘은 구글의 웹 검색 서비스에 적용된 것으로 알려져 있다. 이런 PageRank 알고리즘에 따라 중요도를 계산하는 경우 색인된 웹 문서수가 증가함에 따라 계산에 필요한 CPU 자원의 사용도 함께 증가하며, 문서 수가 수 억 페이지에 달하면 하나의 서버에서는 계산을 수행할 수 없다는 문제가 있다. 본 논문에서는 이런 문제점을 해소하기 위해 여러 대의 서버를 PageRank 계산 용 클러스터로 사용할 수 있는 방법을 제시한다. 제시된 방법은 고속의 LAN을 이용하여 여러 대의 서버를 연결하고 반복적인 행렬 계산을 병렬로 수행할 수 있어 계산 시간을 단축시킬 수 있다. 이런 서버 클러스터 구현을 위해 멀티 쓰레딩 프로그램이 작성되었으며, PageRank 계산에 사용되는 행렬 데이터를 적은 양의 메모리만으로 표현 가능하도록 하였다.
복잡한 계산 화학 문제의 해결과 신물질 개발을 위한 나노물질 계산 등을 위해서는 고성능 컴퓨팅 파워가 필요하다. 그러나 이러한 계산을 위해 필요한 실험 장비의 가격은 천문학적으로 증가하고 있어 문제 해결의 장애물로 인식되고 있다. 그런데 최근 '그리드(Grid) 컴퓨팅'이라는 새로운 컴퓨팅이 제안되면서 지리적으로 떨어진 여러 자원들을 하나의 슈퍼컴퓨터처럼 사용할 수 있게 되었다. 그러나 그리드 환경을 이용하려면 그리드 미들웨어인 글로버스(globus)를 설치하고 인증기관을 통해 사용자 인증과 호스트인증을 거친 후 응용 프로그램들을 설치하여 수행하여야 한다. 이러한 복잡한 과정을 거쳐야 그리드 환경의 응용프로그램을 실행 할 수 있고, 실행할 수 있더라도 그리드 환경에서 작업을 요청하고 할당하려면 RSL이라는 스크립트 언어를 사용해야하는 번거로운 작업이 필요하다. 따라서 본 논문에서는 복잡한 화학계산과 나노물질 계산을 위한 응용프로그램들을 인터넷 상에서 쉽게 수행할 수 있도록 그리드 환경을 구축하고 웹 인터페이스를 구현한다.
인터넷 검색 사이트는 사용자들이 검색한 단어들의 순위를 매기는 실시간 검색 순위 서비스를 제공하는데 검색되는 단어들의 순위를 매기기 위해서는 각 단어들의 분포도를 알 수 있는 어절 빈도 계산을 수행해야 한다. 어절 빈도는 BST(Binary Search Tree)를 수행하여 계산할 수 있는데, 사용자에 의하여 검색되는 단어들은 길이와 그 형태가 다양하여 빈도 계산시에 BST 의 깊이가 깊어져서 계산 시간이 오래 걸리게 된다. 본 논문에서는 문자 해시를 이용하여 깊이가 깊은 BST 의 탐색 속도를 개선하는 알고리즘을 제안하였다. 이 방법으로 빈도 계산 속도를 비교하였을 때 문자 해시의 범위에 의해 1KB 의 추가적인 기억공간의 사용하여 9.3%의 성능 개선 효과가 있었고, 해시 공간을 10KB 추가로 사용할 때는 24.3%, 236KB 일 때는 40.6%로의 효율로 BST 의 빈도 계산 속도를 향상 시킬 수 있었다.
본 웹사이트에 게시된 이메일 주소가 전자우편 수집 프로그램이나
그 밖의 기술적 장치를 이용하여 무단으로 수집되는 것을 거부하며,
이를 위반시 정보통신망법에 의해 형사 처벌됨을 유념하시기 바랍니다.
[게시일 2004년 10월 1일]
이용약관
제 1 장 총칙
제 1 조 (목적)
이 이용약관은 KoreaScience 홈페이지(이하 “당 사이트”)에서 제공하는 인터넷 서비스(이하 '서비스')의 가입조건 및 이용에 관한 제반 사항과 기타 필요한 사항을 구체적으로 규정함을 목적으로 합니다.
제 2 조 (용어의 정의)
① "이용자"라 함은 당 사이트에 접속하여 이 약관에 따라 당 사이트가 제공하는 서비스를 받는 회원 및 비회원을
말합니다.
② "회원"이라 함은 서비스를 이용하기 위하여 당 사이트에 개인정보를 제공하여 아이디(ID)와 비밀번호를 부여
받은 자를 말합니다.
③ "회원 아이디(ID)"라 함은 회원의 식별 및 서비스 이용을 위하여 자신이 선정한 문자 및 숫자의 조합을
말합니다.
④ "비밀번호(패스워드)"라 함은 회원이 자신의 비밀보호를 위하여 선정한 문자 및 숫자의 조합을 말합니다.
제 3 조 (이용약관의 효력 및 변경)
① 이 약관은 당 사이트에 게시하거나 기타의 방법으로 회원에게 공지함으로써 효력이 발생합니다.
② 당 사이트는 이 약관을 개정할 경우에 적용일자 및 개정사유를 명시하여 현행 약관과 함께 당 사이트의
초기화면에 그 적용일자 7일 이전부터 적용일자 전일까지 공지합니다. 다만, 회원에게 불리하게 약관내용을
변경하는 경우에는 최소한 30일 이상의 사전 유예기간을 두고 공지합니다. 이 경우 당 사이트는 개정 전
내용과 개정 후 내용을 명확하게 비교하여 이용자가 알기 쉽도록 표시합니다.
제 4 조(약관 외 준칙)
① 이 약관은 당 사이트가 제공하는 서비스에 관한 이용안내와 함께 적용됩니다.
② 이 약관에 명시되지 아니한 사항은 관계법령의 규정이 적용됩니다.
제 2 장 이용계약의 체결
제 5 조 (이용계약의 성립 등)
① 이용계약은 이용고객이 당 사이트가 정한 약관에 「동의합니다」를 선택하고, 당 사이트가 정한
온라인신청양식을 작성하여 서비스 이용을 신청한 후, 당 사이트가 이를 승낙함으로써 성립합니다.
② 제1항의 승낙은 당 사이트가 제공하는 과학기술정보검색, 맞춤정보, 서지정보 등 다른 서비스의 이용승낙을
포함합니다.
제 6 조 (회원가입)
서비스를 이용하고자 하는 고객은 당 사이트에서 정한 회원가입양식에 개인정보를 기재하여 가입을 하여야 합니다.
제 7 조 (개인정보의 보호 및 사용)
당 사이트는 관계법령이 정하는 바에 따라 회원 등록정보를 포함한 회원의 개인정보를 보호하기 위해 노력합니다. 회원 개인정보의 보호 및 사용에 대해서는 관련법령 및 당 사이트의 개인정보 보호정책이 적용됩니다.
제 8 조 (이용 신청의 승낙과 제한)
① 당 사이트는 제6조의 규정에 의한 이용신청고객에 대하여 서비스 이용을 승낙합니다.
② 당 사이트는 아래사항에 해당하는 경우에 대해서 승낙하지 아니 합니다.
- 이용계약 신청서의 내용을 허위로 기재한 경우
- 기타 규정한 제반사항을 위반하며 신청하는 경우
제 9 조 (회원 ID 부여 및 변경 등)
① 당 사이트는 이용고객에 대하여 약관에 정하는 바에 따라 자신이 선정한 회원 ID를 부여합니다.
② 회원 ID는 원칙적으로 변경이 불가하며 부득이한 사유로 인하여 변경 하고자 하는 경우에는 해당 ID를
해지하고 재가입해야 합니다.
③ 기타 회원 개인정보 관리 및 변경 등에 관한 사항은 서비스별 안내에 정하는 바에 의합니다.
제 3 장 계약 당사자의 의무
제 10 조 (KISTI의 의무)
① 당 사이트는 이용고객이 희망한 서비스 제공 개시일에 특별한 사정이 없는 한 서비스를 이용할 수 있도록
하여야 합니다.
② 당 사이트는 개인정보 보호를 위해 보안시스템을 구축하며 개인정보 보호정책을 공시하고 준수합니다.
③ 당 사이트는 회원으로부터 제기되는 의견이나 불만이 정당하다고 객관적으로 인정될 경우에는 적절한 절차를
거쳐 즉시 처리하여야 합니다. 다만, 즉시 처리가 곤란한 경우는 회원에게 그 사유와 처리일정을 통보하여야
합니다.
제 11 조 (회원의 의무)
① 이용자는 회원가입 신청 또는 회원정보 변경 시 실명으로 모든 사항을 사실에 근거하여 작성하여야 하며,
허위 또는 타인의 정보를 등록할 경우 일체의 권리를 주장할 수 없습니다.
② 당 사이트가 관계법령 및 개인정보 보호정책에 의거하여 그 책임을 지는 경우를 제외하고 회원에게 부여된
ID의 비밀번호 관리소홀, 부정사용에 의하여 발생하는 모든 결과에 대한 책임은 회원에게 있습니다.
③ 회원은 당 사이트 및 제 3자의 지적 재산권을 침해해서는 안 됩니다.
제 4 장 서비스의 이용
제 12 조 (서비스 이용 시간)
① 서비스 이용은 당 사이트의 업무상 또는 기술상 특별한 지장이 없는 한 연중무휴, 1일 24시간 운영을
원칙으로 합니다. 단, 당 사이트는 시스템 정기점검, 증설 및 교체를 위해 당 사이트가 정한 날이나 시간에
서비스를 일시 중단할 수 있으며, 예정되어 있는 작업으로 인한 서비스 일시중단은 당 사이트 홈페이지를
통해 사전에 공지합니다.
② 당 사이트는 서비스를 특정범위로 분할하여 각 범위별로 이용가능시간을 별도로 지정할 수 있습니다. 다만
이 경우 그 내용을 공지합니다.
제 13 조 (홈페이지 저작권)
① NDSL에서 제공하는 모든 저작물의 저작권은 원저작자에게 있으며, KISTI는 복제/배포/전송권을 확보하고
있습니다.
② NDSL에서 제공하는 콘텐츠를 상업적 및 기타 영리목적으로 복제/배포/전송할 경우 사전에 KISTI의 허락을
받아야 합니다.
③ NDSL에서 제공하는 콘텐츠를 보도, 비평, 교육, 연구 등을 위하여 정당한 범위 안에서 공정한 관행에
합치되게 인용할 수 있습니다.
④ NDSL에서 제공하는 콘텐츠를 무단 복제, 전송, 배포 기타 저작권법에 위반되는 방법으로 이용할 경우
저작권법 제136조에 따라 5년 이하의 징역 또는 5천만 원 이하의 벌금에 처해질 수 있습니다.
제 14 조 (유료서비스)
① 당 사이트 및 협력기관이 정한 유료서비스(원문복사 등)는 별도로 정해진 바에 따르며, 변경사항은 시행 전에
당 사이트 홈페이지를 통하여 회원에게 공지합니다.
② 유료서비스를 이용하려는 회원은 정해진 요금체계에 따라 요금을 납부해야 합니다.
제 5 장 계약 해지 및 이용 제한
제 15 조 (계약 해지)
회원이 이용계약을 해지하고자 하는 때에는 [가입해지] 메뉴를 이용해 직접 해지해야 합니다.
제 16 조 (서비스 이용제한)
① 당 사이트는 회원이 서비스 이용내용에 있어서 본 약관 제 11조 내용을 위반하거나, 다음 각 호에 해당하는
경우 서비스 이용을 제한할 수 있습니다.
- 2년 이상 서비스를 이용한 적이 없는 경우
- 기타 정상적인 서비스 운영에 방해가 될 경우
② 상기 이용제한 규정에 따라 서비스를 이용하는 회원에게 서비스 이용에 대하여 별도 공지 없이 서비스 이용의
일시정지, 이용계약 해지 할 수 있습니다.
제 17 조 (전자우편주소 수집 금지)
회원은 전자우편주소 추출기 등을 이용하여 전자우편주소를 수집 또는 제3자에게 제공할 수 없습니다.
제 6 장 손해배상 및 기타사항
제 18 조 (손해배상)
당 사이트는 무료로 제공되는 서비스와 관련하여 회원에게 어떠한 손해가 발생하더라도 당 사이트가 고의 또는 과실로 인한 손해발생을 제외하고는 이에 대하여 책임을 부담하지 아니합니다.
제 19 조 (관할 법원)
서비스 이용으로 발생한 분쟁에 대해 소송이 제기되는 경우 민사 소송법상의 관할 법원에 제기합니다.
[부 칙]
1. (시행일) 이 약관은 2016년 9월 5일부터 적용되며, 종전 약관은 본 약관으로 대체되며, 개정된 약관의 적용일 이전 가입자도 개정된 약관의 적용을 받습니다.