• 제목/요약/키워드: 병행 프로그램

검색결과 399건 처리시간 0.027초

A Development of Cryptography Learning Program with the PCM Model for the Gifted Elementary Students of Information Science (초등 정보 영재학생들을 위한 병행 교육과정 모델을 적용한 암호화 교육 프로그램 개발)

  • Kim, Jeehyun;Kim, Kapsu
    • Journal of The Korean Association of Information Education
    • /
    • 제18권3호
    • /
    • pp.371-380
    • /
    • 2014
  • There is a little curriculum for gifted and talented elementary information. Generally parallel curriculum model(PCM) for gifted children is being applied to many subjects. It is necessary to apply the PCM for gifted elementary children of information science. This model is a prime example of a training program was applied to the encryption. There are four parallel curriculum model. The four curriculum model can be used individually or combined, may be used only partially. In this study, the benefits of parallel curriculum model in order to reflect as much as possible in order all four courses were used. This program for 19 students in the gifted children for information science class were applied to four periods. Observe and record the activities of students in class, the survey targeted learners, assignments, methods of analysis were used. We found that the level of the program was suitable and the aspects of giftedness such as an ability to focus on the task and an ability to solve the problem were enhanced. Moreover, participants became more interested in the topic of encryption following the program.

Check of Concurrency in Parallel Programs using Image Information (영상정보를 이용한 병렬 프로그램내의 병행성 판별)

  • Park, Myeong-Chul;Ha, Seok-Wun
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • 제10권12호
    • /
    • pp.2132-2139
    • /
    • 2006
  • A parallel program including a nested parallelism has a complex execution aspects and tasks are executed concurrently. This concurrency is a main cause raising most of errors. In this paper, a new method for checking concurrency between two tasks is proposed. The existing techniques for checking the concurrency have their limits to represent a global structure. A new labeling technique that appropriate for image visualization is proposed. To show the global structure by imaging of execution aspects through region partition on 2D plane. On the basis of it, each of the tasks that can distinguish the ordered relation create an independent image. Image information generated by the result simplifies semantic analysis of the related task, and provides an outline of a global execution aspects structure of the program to user effectively.

A Labeling Scheme for Efficient On-the-fly Detection of Race Conditions in Parallel Programs (병렬프로그램의 경합조건을 수행 중에 효율적으로 탐지하기 위한 레이블링 기법)

  • Park, So-Hee;Woo, Jong-Jung;Bae, Jong-Min;Jun, Yong-Kee
    • The KIPS Transactions:PartA
    • /
    • 제9A권4호
    • /
    • pp.525-534
    • /
    • 2002
  • Race conditions, races in short, need to be detected for debugging parallel programs, because the races result in unintended non-deterministic executions. To detect the races in an execution of program, previous techniques use a centralized data structure which may incur serious bottleneck in generating concurrency information, or show inefficient time complexity which depends on the degree of nested parallelism in comparing any two of them. We propose a new labeling scheme in this paper, which is scalable in generating the concurrency information without bottleneck by using private data structure, and improves time complexity into constant in checking concurrency. The scalability and time efficiency therfore makes on-the-fly race detection efficient not only for programs with either shared-memory or message-passing, but also for programs with mixed model of the two.

DOORAE : A Concurrent Computation Model for Distributed Systems (두레 : 분산시스템을 위한 병행연산모델)

  • Kim, Dae-Gwon;Park, Choong-Shik;Lee, Im-Geun;Lee, Yong-Surk;Park, Kyu-Tae
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • 제31B권11호
    • /
    • pp.1-10
    • /
    • 1994
  • A concurrent computation model Doorae and its description language DL are developed to model problems of parallel and distributed systems. Doorae model has simple and uniform concepts of object and message passing for problem modeling and computation. A method for detecting parallelism implicitly. with no exact description of parallelism in program. is proposed. Furthermore, the method assures the maximum parallelism in dynamic environment by creating concurrent objects. Also a concept of Waiting Variable to insure maximum computation efficiency of objects is proposed.

  • PDF

Analysis of Inheritance Anomaly due to Integrated of Inheritance and Concurrency (상속성과 병행성 통합에서 오는 상속 변칙 분석)

  • 오승재
    • Journal of the Korea Society of Computer and Information
    • /
    • 제6권4호
    • /
    • pp.38-44
    • /
    • 2001
  • The integration of concurrency and object-oriented programming paradigm has been a goal of researchers for over a decade. The concurrent object-oriented programming languages used for various concurrent applications development. However, concurrency and inheritance have conflicting characteristics, thereby inhibiting their simultaneous use without heavy breakage of encapsulation. This conflicting phenomenon is known as inheritance anomalies, have been limited in applicability and have not addressed all the issues that synchronization raises. In this paper, the behavior description equation is introduced for the solution for the conflicting phenomenon, between inheritance and object-based concurrency. As a result, it can solve the several inheritance anomalies and is not necessary to redefine method. Therefor, it offers flexible concurrency model with an emphasis on the reuse of both synchronization and function code.

  • PDF

Design of Java library base on pi-calculus (병행성 이론에 기반한 자바 라이브러리 설계)

  • Shin, Hyun-Sam;Kim, Jae-Woo;Kwon, Kee-Hang
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 한국정보처리학회 2000년도 제13회 춘계학술대회 및 임시총회 학술발표 논문집
    • /
    • pp.133-136
    • /
    • 2000
  • 자바에서 또한 이러한 병행성 프로그램을 지원하기 위한 다양한 언어적 지원과 병행적인 요건을 지원하고 있다. Thread class지원, Synchronized 예약어, 상호협동 관계를 표현하기위한 wait(), notify(), notifyAll() 메서드 , monitor 메커니즘등을 지원하고 있다. 하지만 이는 아주 저 수준의 지원형태이며 여러 가지 문제점을 야기할 수 있다. 이에 대해 병행적 이론의 정수라고 할 수 있는 pi-calculus의 이론과 기법을 도입하여 새로운 시각으로 병행성 프로그래밍에 대한 접근을 하고자 한다. 여기에 실용적으로 많이 사용되고 발전되어온 자바에서 적용하고자 한다. pi-calculus에 기반한 pict를 모델로 하여 pict에서 지원하는 아주 명료한 연산자와 current object를 도입함으로써 보다 표현력과 확장성, 검증성이 뛰어난 고 수준 자바 라이브러리를 설계하고자 한다.

  • PDF

A Design and Implementation of Run-time Support System for Concurrent Processing of the CHILL (CHILL 언어의 병행처리를 위한 Run-time 지원 시스템의 설계 및 구현)

  • Ha, Su-Cheol;Jo, Cheol-Hoe
    • The Transactions of the Korea Information Processing Society
    • /
    • 제6권7호
    • /
    • pp.1941-1954
    • /
    • 1999
  • This paper presents a design and implementation of CRs(CHILL Run-time support System) to adapt the concurrent processing facilities of CHILL(CCITT High Level Language) which had recommended by ITU-T(International Telecommunication Union Telecommunication Standardization Sector). Because the CHILL provides more various concurrent processing facilities that other concurrent programming language, a design and implementation on CRS can give us real effects to gain the major functionalities and the techniques of the concurrent processing. In this paper, we design the interface rules of concurrent functions to conform with the CHILL compiler. We use the concurrent processing primitives as the library style to be invoked by procedure calls, and implement the start-up routine of the CHILL program, the context switching routine, and the CHILL process control parts to control be execution of the CHILL processes concurrently.

  • PDF

Deterministic Execution Testing for Concurrent Programs based on Automata (오토마타기반의 병행 프로그램을 위한 결정적 수행 테스팅 기법)

  • Chung, In-Sang;Kim, Byeong-Man;Kim, Hyeon-Soo
    • Journal of KIISE:Software and Applications
    • /
    • 제28권10호
    • /
    • pp.706-719
    • /
    • 2001
  • In this paper, we present a new approach to deterministic execution for testing concurrent programs. The proposed approach makes use of the notion of event independence which has been used in the partial-order method in order to resolve the state-explosion problem and constructs and automation which accepts all the sequences semantically equivalent to a given sequence. Consequently, we can allow a program to be executed according to event sequences other then the (possibly infeasible) given sequence if they have the same effects on the program's behavior. One advantage of this method is that it can be applied to situations where a program is not exactly implemented as described in the specification.

  • PDF

Operating System Education Using Java Thread (자바스레드를 이용한 운영체제 교육)

  • Kim, II-Min
    • The Journal of Korean Association of Computer Education
    • /
    • 제4권1호
    • /
    • pp.19-26
    • /
    • 2001
  • As Operating System is a course about computer system resource management, it is very important to the computer related major students. Asynchronous concurrent processes in a Operating System class is rather difficult to understand. Because most students are not able to understands the part with the explanation and the pseudo code in a text, they need to execute the concurrent programs which are implementing the pseudo code. In this paper, we implemented executable programs using Java thread for the code and proposed those programs to apply to the Operating System education.

  • PDF

The Change of Functional Fitness and Bone Mineral Density on a Long-Term Combined Exercise Intervention in Breast Cancer Survivors. (유방암 생존자의 장기간 복합 운동중재에 따른 기능적 체력과 골밀도의 변화)

  • Kim, Yang-Sook;Kim, Mi-Sook
    • Journal of Life Science
    • /
    • 제18권7호
    • /
    • pp.968-973
    • /
    • 2008
  • The study was to provide basic data and to examine the effect of combined exercise for 12 months on functional fitness and bone mineral density (BMD) in breast cancer survivors. The subjects of this study were 40 to 60-year-old married women (N=24) who finished their treatments chemotherapy and radiation therapy. They were divided into two groups that exercise group and exercise with alendronate group. Eighteen (T-score=$-2.2{\pm}0.8$) of the 24 women who were diagnosed osteopenia (N=15) and osteoporosis (N=3), participated in combined exercise (EG). The other six (T-score=$-4.6{\pm}0.9$) women who were diagnosed as osteoporosis (EDG), participated in the combined exercise program with osteoporosis drug (Alendronate 70 mg/w). The result of the analysis was as follows: Twelve months after, the participants (N=24) had a significant increase of the items such as sit and reach ups, grip strength (R and L) and sit ups test of functional fitness in the periods. In body composition, FM (fat mass) had significant decrease in periods. In the comparison of BMD, EG (N=18) had no change, while EDG (N=6) had significant improvement in L1, T12 and T-score after 12months. Consequently, complex exercise program (Hatha yoga, elastic band, gym ball) had positive effect on functional fitness and bone mineral density. We suggest that complex exercise program can be applied as recovery program after breast cancer surgery. Further research needs various and repetitive studies from more different targets or methods in the exercise program for its improvement.