Earticle

There has been a snappy forward advancement in cloud. With the developing measures of affiliations, turning number of affiliations are being utilized as assets in the cloud. Issues arise regarding the certainties of various clients utilizing these assets like round measure of room associations which helps in keeping from the cost. Putting away these associations evades the high cost while posting information during the building of machine orders. This collection of information gives better execution whilst less “far point cost” and ready to make prepared modifications. Cloud can yield better possibilities through net where security weaknesses are restricted. Despite of “wellbeing” being one of the brimming with risk weakness, it adjusts unmistakable connection to go into assumed control handling general condition. This paper uses “MapReduce” library that parallelizes the figuring, and handles perplexed issues like data spread, stack modifying and adjustment to non-basic disappointment. Enormous information, spread across finished many machines, need to parallelize. Moves the data, and gives booking, adjustment to non-basic disappointment. In this paper, a graph of MapReduce programming model along with the applications are explored. The maker has delineated here the work procedure of MapReduce process. Some fundamental issues, like adjustment to non-basic disappointment, are considered in more detail. Without a doubt, even the outline of working of Map Reduce is given.

This paper presents a geometrical approach to the characteristic analysis of parallel mechanism with free joints intended for use as a planar task robot. Solution of the forward and inverse kinematic problems are described. Because the mechanism has only three degree-of-freedom output, constraint equations must be generated to describe the inter-relationship between actuated joints and free joints so as to describe the position and orientation of the moving platform. Once these constraints are incorporated into the kinematics model, a constrained Jacobian matrix is obtained. and it is used for the solution of the forward kinematic equations by Newton-Raphson technique. Another Jacobian matrix was derived to describe the interrelationship between actuated joints and moving platform. The stiffness, velocity transmission ratio, force transmission ratio and dexterity of the mechanism are then determined based on this another Jacobian matrix. The geometrical construction of the mechanism for the best performance was investigated using the characteristic analysis.

다양한 수준에 있는 학생 모두에게 일정 정도의 수학을 가르치기 위해서 제7차 교육과정부터 수준별 수업을 시행하여 오고 있다. 현재 현장에서 이루어지는 수준별 수업은 학생들을 그 수준에 따라 분리한 후 각 수준에 맞는 활동과 과제를 제시하는 것이다. 본 연구는 이런 분리된 수준별 수업이 아니라 여러 수준의 아동을 동시에 고려하는 방안에 대해 살펴보았다. 그 방안의 핵심은 개방형 문제를 사용하는 것이다. 그동안 문제해결력 신장이나 영재아동 지도 방안과 관련하여서만 개방형 문제에 대한 연구가 이루어져 왔다. 본 연구에서는 개방형 과제가 수학적 개념과 원리를 지도하는 보통의 수학 수업에서 의미 있게 사용할 수 있음을 살펴보았다. 개방형 문제는 다양한 성취 수준에 있는 학생들의 다양한 답변이 가능하기 때문에 이러한 다양한 답변들을 교사가 적절히 통합하고 관련시킴으로 다양한 수준의 학생들을 동시에 고려하는 수업이 가능하다. 또한 개방형 문제는 낮은 성취 수준의 학생들에게도 성공의 경험을 제공하여 줄 수 있으며, 수업 시간에 많은 수학적 대화의 소재를 제공하여 줄 수 있고 또한 다양한 수준의 문제가 동시에 제공되는 병행 과제를 통하여 낮은 성취 수준의 아동들이 잠재적 발달 수준으로 이행할 수 있는 환경을 제공하여 줄 수 있다.

Mathematics educators have tried to teach mathematics to all students who are at any mathematical level by differentiated math instruction from 2000s in Korea. The common differentiated math instruction separates students into two or three groups according to their mathematical ability and then different activities and tasks are given to each group. This kind of instruction fosters negative attitudes to mathematics to low level students and fix them at low level. So I investigated new mathematics instruction considering able students and low attainers at the same time. This new method is based on using open problems in math class. All students can respond to an open problem in different ways. If teachers could relate all varieties of answers got from students at every level to build good understanding the concept which the problem target at, low attainers could move to their potential developmental levels. This kind of instruction can change low math attainers' negative attitudes to good ones to mathematics and foster their confidence in performing mathematics.

In this paper, we propose a task-parallel programming extension for the JPEG decoder of the libjpeg-turbo library. Efficient JPEG decoding is especially important for resource-constrained mobile devices such as smartphones, where decoding (e.g., browsing of web pages containing images, image search aso) is far more common than image encoding. The aim of our work is to utilize multiple CPU cores for JPEG decompression from a single client thread. Our method is orthogonal to libjpeg-turbo's support for data-parallelism (SIMD). Experimental evaluation of our approach on a 4-core Intel i7-2600K CPU shows speed-ups of up to 2.5x over the sequential, and up to 34% over the SIMD-version of the libjpeg-turbo JPEG decoder.

To meet the demands of the large-scale network simulation platform technology, we have improved the classical Min-min algorithm widely used in Grid application. We proposed a novel multi-task network simulation scheduling algorithm based on multi-valued mapping and the new algorithm is called MUNS-Min-min, we also discussed how to determine the weight of simulation time and the resource consumption. Experimental results show that our algorithm is suitable for complex computing environment, and the performance of the simulation platform has improved nearly 20%, compared with traditional scheduling algorithms.

This study developed parallel picture forms for a narrative writing task, one version for an English writing task, and the other for a Korean writing task, to assess the extent to which elementary school students in a bilingual immersion program develop writing skills in both languages. One form was assigned randomly to a half of the total number of subjects and the other form to the other half. Across the groups both factor means and factor variances are found to be equal, providing the evidence that the two forms are parallel, namely equivalent. The results indicate that the superficial differences in the picture versions do not have a significant effect on students' performance. Put differently, all else being equal, the forms are found to generate comparable writing skills. Therefore, the picture pair is recommended as high-quality alternate writing prompts for those wanting to compare simultaneous writing skills in two languages or to measure growth of writing skills over time. The alternate measures are to preempt problems with practice effects and translation when repeated test administration takes place. The paper provides helpful guidelines for testers wanting to develop multiple versions of picture prompts and confirm the psychometric comparability of the versions.

In this study, a new terminal sliding mode control (TSMC) prototype robust nonlinear task space control approach is developed for 6 degree of freedom (DOF) parallel robotic manipulators in light of TSMC principle integrated with Lyapunov redesign method. Corresponding stability analysis is presented to lay a foundation for analytical understanding in generic theoretical aspects and safe operation for real systems. An illustrative example of a 6 DOF parallel robot is bench tested to validate the effectiveness of the proposed approach.

본 논문은 현재의 상황에서 북한의 비핵화와 한반도 평화정착을 위하여 노력함과 동시에 북한의 오판전쟁 가능성에도 유의할 필요가 있다는 문제의식에 근거하여 작성되었다. 이를 위하여 전쟁이 합리적인 판단에 의해서만 발생하지 않는다는 가정 하에 오인식에 관한 이론을 활용하였고, 이에 근거하여 미국의 개입 가능성과 한국의 저항의지에 관하여 북한이 오판할 가능성을 분석하였다. 이를 통하여 한반도 전쟁억제와 전쟁예방을 위한 노력의 방향을 제시하고자 노력하였다. 현재의 상황을 분석해볼 때, 우선 미국의 개입여부에 관하여 북한이 오판할 여지가 없지 않고, 핵능력이 강화됨에 따라 증대될 수 있다고 평가하였다. 북한은 미국의 응징보복을 차단하기 위하여 미국의 도시를 타격할 수 있도록 ICBM 능력을 구비하고 있고, SLBM도 개발해 나가고 있다. 이러한 위험이 크기 때문에 미국도 북한과의 대화를 단호하게 중단하지 못하고 있다. 두 번째로 최근 정부나 국민들의 근거없는 평화분위기, 그리고 군사합의를 통한 정찰 및 감시능력의 약화 등으로 인하여 한국의 저항의지와 태세에 대해서도 북한이 오판할 가능성이 낮지 않다고 평가하였다. 한국은 북한의 핵무기 폐기를 위한 노력을 경주하면서도 북한의 오판 가능성까지 고려하여 만전의 대비책을 강구할 필요가 있다.

This paper is written to assess the possibility of a North Korean initiation of another war against South Korea. For this purpose, it analyzes the possibility of miscalculation by North Korea on the US intervention and South Korean fighting will and posture by using the concept of misperception, because North Korea will not decide the war if it thinks rationally. As a result, this paper concluded that North Korea could doubt the US intervention in the next war, because it succeeded to have hydrogen bombs, Intercontinental Ballistic Missiles to retaliate the US intervention. The US may continue its dialogue for fear of that retaliation. South Korean preparedness turned out low because of its hasty celebration of peace between two Koreas. These could increase the possibility of North Korean miscalculation. South Korea should strengthen its alliance with the US, reinforce its nuclear preparedness against North Korean nuclear threat and maintain strong security-oriented posture against the worst case scenarios, if it want to reduce the possibility of North Korean miscalculation for another Korean War.

본 논문에서는 동적 병렬 태스크를 추출하는 메커니즘을 공유 메모리 구조상에서 구현하는데 있어서 최적화 기법에 대해서 소개한다. 최대의 호환성을 고려하여 POSIX thread와 C언어를 사용하였는데 이에 따른 오버헤드를 여러 가지 구현 기법을 사용하여 줄이고자 노력하였다. 그리고 병렬 처리시 대부분의 계산은 각 처리기에서 순차 계산에 의해 이루어지므로 이 순차 계산시에 발생하는 오버헤드를 줄이는 것을 최우선으로 하였다.

‘어휘 능력’이 좋다는 것은 단순히 어휘의 의미를 많이 알고 있는 것이 아니라, 그것이 어떻게 사용되는지를 아는 것이며 또한 실제로 잘 사용할 수 있는 것을 의미한다. 본 연구의 목적은 한국어 학습자의 질적 어휘 지식을 향상시킬 수 있는 과제를 구성하고 그 효과를 검증해 보는 데 있다. 이를 위해 중국 국적의 고급 학문 목적 학습자를 대상으로 ‘병렬 텍스트 과제’를 활용하여 수업 시연을 하고 수업 전후의 어휘 시험 결과를 비교하였다. 또한 FGI를 실시하여 수업에 대한 만족도와 의견을 조사하였다. 그 결과 새로운 과제를 활용한 수업에 학습자들이 흥미를 느끼고 만족하였으며, 수업에 참여한 학습자들의 질적 어휘 지식을 향상시키는 데 도움이 된 것으로 나타났다. 문학 작품의 원문을 선정함에 있어 적절한 기준이나 지침이 마련된다면, ‘병렬 텍스트 과제’는 다양한 텍스트를 활용하여 한국어 학습자의 어휘 능력을 향상시킬 수 있는 새로운 방안이 될 수 있을 것이다.

Having good vocabulary skills means not only knowing the meaning of many words but also knowing how they are used and actually using them well. The purpose of this study is to create a task that can improve the vocabulary of Korean language learners and verify the results. To this end, the “parallel texts task” is demonstrated in a class for KAP(Korean for Academic Purposes) learners with Chinese nationality. The results of the vocabulary test before and after the class are compared. A focus group interview(FGI) is conducted to examine the satisfaction level of the learners and to analyze their opinion about the class. The results showed that the learners were interested in and satisfied with the class using the new task, and felt that the class helped improve their vocabulary. By establishing suitable standards or guidelines for selecting the source text of literary works, the “parallel texts task” can be a new way to improve the vocabulary of Korean language learners.

무선 통신, 제한된 자원 (전력, 프로세서, 메모리 등), 신뢰성, 동적인 토폴로지 등의 특성을 갖는 센서 네트워크는 기존의 실시간 시스템과는 많은 차이가 있다. 이러한 센서 네트워크에서 멀티미디어 데이터 처리와 같은 많은 계산을 필요로 하는 어플리케이션이나 실시간 어플리케이션을 개발하기 위해서는 센서 노드들의 데이터 병렬 처리가 필요하다. 비선점형 스케쥴러를 갖는 센서 노드에서 데이터 전송량이 많을 경우 통신을 위한 태스크 생성이 증가하므로 일반 태스크의 실행에도 지연이 발생하게 된다. 자원 제한적인 센서 네트워크에서 에너지 소모나 지연과 같은 성능은 각 센서 노드들에 태스크를 할당하는 방법에 영향을 받는다. 본 연구에서는 병렬 처리에 참여하는 센서 노드들의 에너지 소모량과 지연을 고려한 노드 스케쥴링 기법을 제안한다.

무선 통신, 제한된 자원 (전력, 프로세서, 메모리 등), 신뢰성, 동적인 토폴로지 등의 특성을 갖는 센서 네트워크는 기존의 실시간 시스템과는 많은 차이가 있다. 이러한 센서 네트워크에서 멀티미디어 데이터 처리와 같은 많은 계산을 필요로 하는 어플리케이션이나 실시간 어플리케이션을 개발하기 위해서는 센서 노드들의 데이터 병렬 처리가 필요하다. 비선점형 스케쥴러를 갖는 센서 노드에서 데이터 전송량이 많을 경우 통신을 위한 태스크 생성이 증가하므로 일반 태스크의 실행에도 지연이 발생하게 된다. 자원 제한적인 센서 네트워크에서 에너지 소모나 지연과 같은 성능은 각 센서 노드들에 태스크를 할당하는 방법에 영향을 받는다. 본 연구에서는 병렬 처리에 참여하는 센서 노드들의 에너지 소모량과 지연을 고려한 노드 스케쥴링 기법을 제안한다.

고화질 입체 영상의 효과적인 재생을 위해 PC 클러스터를 활용한 여러 형태의 병렬화 기법이 제안되었지만, 영상을 구성하는 객체의 분포가 균일하지 않은 경우 충분한 성능을 발휘하지 못하였다. 본 연구에서는 Maya 렌더러를 채택한 PC 클러스터 기반의 병렬 렌더링 시스템을 구축하고, 병렬화 성능을 높이기 위한 효과적인 부하 균형 기법을 개발하였다. 특히 애니메이션을 구성하는 연속 프레임 작업에서 프레임 간의 연관성(coherence)이 높다는 사실에 근거하여, 임의 프레임의 각 분할 영역에 소요된 계산량을 바탕으로 다음 프레임의 부하 분포를 예측하고 이에 맞게 각 프로세서의 작업 영역을 재조정하는 기법을 제안하였다.

최근 병렬 시스템을 이용하여 공간 조인의 성능 방안에 연구가 진행되고 있다. 그렇지만 프로세서의 수가 증가할수록 병렬 처리에 의한 프로세서의 효율성은 급격히 떨어진다. 이것은 병렬 공간 조인을 수행할 경우 순차 공간 조인 보다 디스크 병목 현상과 메시지 전송 오버헤드가 심하게 발행하기 때문이다. 이 논문에서는 공유 디스크 구조에서 다중 프로세서의 디스크 동시 접근으로 인한 병목 현상을 환화하고, 메시지 전송을 최소화하기 위한 태스크 할당 기법을 제안하였다. 제안한 태스크 할당 기법을 두 가지 공간 조인 방법에 각각 적용하여 디스크 접근 횟수와 메시지 전송 횟수의 감소 효과를 실험으로 평가하였다. MIMD 구조 및 공유디스크 방식의 병렬 시스템에서의 다양한 실험에서 이 논문에서 제안한 준동적 태스크 할당 기법이 정적 할당과 동적 할당 기법에 비해 우수함을 보였다.

웹은 네트워크로 연결된 모든 컴퓨터를 하나로 묶는 거대한 가상 시스템을 구성한다. 인터넷에 존재하는 수많은 유휴 상태 시스템을 이용하여 병렬 처리함으로써 비용 대 성능비가 매우 높으며 강력한 컴퓨팅 파워를 요구하는 거대한 문제를 해결할 수 있다. 하지만, 로컬 네트워크가 아닌 인터 넷 전체를 대상으로 하는 글로벌 환경에서 병렬 수행하는데 호스트들간의 이질성, 접근의 용이성, 작업에 대한 신뢰성을 고려해야 한다. 본 논문은 가상 병렬 처리 시스템인 WebImg를 설계 및 구현하여 웹 컴퓨팅 이 가능하며 동일한 작업을 여러 호스트에게 분배하기 위한 유연성 있는 작업 할당 전략을 제시하고 그 성능을 평가한다. 작업에 참여한 이 기종 호스트들이 가변적인 환경에서 작업 수행 도중 시스템의 성능변화에 대처하여 재할당 연산을 이용한 유연성 있는 작업 할당 기법을 제시한다. 더욱이 제안한 작업 할당 전략은 참여 호스트의 상태를 수시로 제어하여 결함내성을 제공한다.

Web consists of the grand virtual system which is made of all connected computers network. We can solve the huge problem which requires high quality in cost performance and powerful computing power to use a numerous idle state system on internet as process it parallel. However, we have to consider heterogeneous computing resources, accessibility, and reliability to carry out parallel system on global environment, not network but whole Internet. In this paper, We the WebImg system which has the power of web computing, and show the flexible task allocation strategy in heterogeneous hosts. Also, we evaluate its performance, moreover the proposed task allocation strategy supplies fault tolerance by controlling host situation at any time.

본 연구팀에서는 YARN 기반의 하둡 플랫폼에서 대규모의 태스크들로 구성된 Many-Task Computing(MTC) 응용들을 효율적으로 지원할 수 있는 신규 프레임워크로서 MOHA(Mtc On HAdoop)를 연구/개발해왔다. MTC 응용들은 수십만 개에서 수백만 개 이상의 대규모 태스크들로 구성되고 각 응용별로 자원의 사용 패턴이 다를 수 있기 때문에, 전체적인 시스템 성능 향상을 위해 MOHA-TaskExecutor(MTC 응용 태스크를 실행하는 주체)의 Adaptive Parallel Computability 기술 연구를 수행하였다. 이는 한 번에 하나의 태스크를 실행하던 기존의 처리 모델을 고도화하여 하나의 TaskExecutor가 동시에 여러 개의 태스크들을 실행함으로써 YARN Container의 병렬 컴퓨팅 능력을 극대화하기 위함이다. 이를 위해 각각의 TaskExecutor들이 "독립적이고, 동적으로" 동시에 실행시키는 MTC 응용 태스크들을 조정할 수 있도록 하였으며, 최적의 동시 실행 태스크 숫자를 찾기 위해서 Hill-Climbing 알고리즘을 활용하였다.

We have designed and implemented a new data processing framework called MOHA(Mtc On HAdoop) which can effectively support Many-Task Computing(MTC) applications in a YARN-based Hadoop platform. MTC applications can be composed of a very large number of computational tasks ranging from hundreds of thousands to millions of tasks, and each MTC application may have different resource usage patterns. Therefore, we have implemented MOHA-TaskExecutor(a pilot-job that executes real MTC application tasks)'s Adaptive Parallel Computability which can adaptively execute multiple tasks simultaneously, in order to improve the parallel computability of a YARN container and the overall system throughput. We have implemented multi-threaded version of TaskExecutor which can "independently and dynamically" adjust the number of concurrently running tasks, and in order to find the optimal number of concurrent tasks, we have employed Hill-Climbing algorithm.

최근 인터넷 환경에서의 기술 향상으로 인하여 다양한 정보를 공유하고, 네트워크로 연결된 여러 시스템 자원을 이용하는 것이 용이하게 되었다. 특히, 자바의 애플릿(applet)을 이용한 코드 이동(code migration) 기술은 인터넷의 웹 환경에서 프로그램의 분산을 용이하게 하며, 그 애플릿을 수행하는 브라우저는 이동된 코드의 신뢰성을 보장해준다. 본 논문은 웹 환경에서 이동 가능 코드를 분산시키고, 대량의 연산수행을 지닌 작업을 분배하여 병렬적으로 수행시킨 뒤, 그 결과를 취합하는 웹 기반 병렬 시스템의 설계 및 구현에 관하여 기술한다. 또한, 이 시스템에 참여하는 이질적인 다수의 호스트들은 인터넷이라는 환경에서 지리적으로 떨어져 연결되어 있으므로 성능의 차이 및 가변성을 예상하기 힘들다. 그러므로, 그들 간의 성능 차이를 고려한 태스크 할당 알고리즘 및 심각한 가변성에 대한 적응력이 요구된다. 이 논문에서는 시스템의 구현에 사용될 적응성 향상 기법을 제시하고, 시스템의 작업 처리 성능 및 제안하는 알고리즘들의 효율을 나타내는 성능 평가 결과를 제시한다.

Recent advances of technologies make easy sharing various information and utilizing system resources on the Internet. Especially, code migration using applets of Java supports the distribution of programs on the web environment, and also browsers executing the applets guarantee the reliability of a migrated codes. In this paper, we describe the design and implementation of a web-based parallel processing system, which distributes migratable codes of a large job, makes the distributed codes to execute in parallel, and controls and gathers the results of each execution. The hosts participate in the computation reside on the Internet, spreaded out geographically, and the heterogeneity and the variability among them are severe. Thus, task allocation considering the performance differences and the adaptability to the severe variability are necessary. We present an adaptive task allocation algorithm applied to our system and the performance evaluation.

인터넷 가반 분산/병렬 처리 프레임 워크 PDP(Parallel/Distributed Processing Scheme on Web)는 네트워크 내 유휴 상태 호스트들을 활용하여 대용량 작업을 병렬로 처리한다. 본 논문에서는 이러한 서브 작업을 할당받는 자원이 동작하는 네트워크 환경을 모니터링 함으로써 수시로 변화하는 네트워크 환경에 대처하는 방안을 제시한다. 특히 네트워크 환경 모니터링 예측 결과를 PDP의 작업 할당 알고리즘에 적용하여 네트워크 과부하 및 결함 등으로 인해 발생되는 작업 지연 요소에 적응적 대처함으로써 전체 작업 수행 처리율 향상을 도모하는 방법을 제안한다.

최근 높은 컴퓨팅 파워를 요구하는 응용문제 처리를 위해 고 비용의 슈퍼컴퓨터 대신 인터넷상에 분산된 다수의 일반 컴퓨터들을 이용하는 병렬처리에 관한 연구가 진행되고 있다. 본 연구에서는 다중 에이전트 시스템을 기반으로 하여 이질적인 성능을 갖는 컴퓨터들을 병렬 컴퓨팅 환경으로 구성하고 각 호스트의 성능측정 결과에 따라 효율적으로 작업을 분산하는 기법을 제안한다. 또한 본 연구에서 제안한 방법을 다중 에이전트 시스템인 IBM의 AgletsTM을 사용하여 실험적으로 성능을 평가하고, 기존 연구와 비교한다.