• Title/Summary/Keyword: 병행 프로그램

Search Result 401, Processing Time 0.021 seconds

An Action-based LTS Bounded Model Checker for Analyzing Concurrency (병행성 분석을 위한 액션 기반의 LTS 바운드 모델 체커)

  • Park, Sa-Choun;Kwon, Gi-Hwon
    • Journal of KIISE:Software and Applications
    • /
    • v.35 no.9
    • /
    • pp.529-537
    • /
    • 2008
  • Since concurrent software is hard to debug, the verification of such systems inevitably needs automatic tools which support exhaustive searching. Bounded Model Checking (BMC) is one of them. Within a bound k, BMC exhaustively check some errors in execution traces of the given system. In this paper, we introduce the tool that performs BMC for LTS, modeling language for concurrent programs. In this tool, a property is described by a FLTL formula, which is suitable to present the property with actions in a LTS model. To experiment with existential model checkers and out tool, we compare and analysis the performance of the developed tool and others.

Causal Replay for Cyclic Debugging of MPI Parallel Programs (MPI 병렬 프로그램의 순환 디버깅을 위한 인과관계 재실행)

  • Hong, Cheol-Eui;Kim, Yeong-Joon
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.28 no.9
    • /
    • pp.424-433
    • /
    • 2001
  • The cyclic debugging approach often fails for message passing parallel programs because they non-deterministic characteristics due to message race conditions. This paper identifies the MPI events that affect non-deterministic executions, and then converts the concurrent execution to the sequential one that is controlled in order to make it equivalent to a reference execution by keeping their orders of events in two executions identical. This paper also presents an efficient algorithm for the causal distributed breakpoint which is initiated by any sequential breakpoint in one process, and restores each process to the earliest state that reflects all events that happened causally before the sequential breakpoint. So a cyclic debugging approach can be used in debugging MPI parallel programs as like as in debugging sequential programming environments.

  • PDF

A Benchmark Suite for Data Race Detection Technique in GPGPU Progrmas (GPGPU 프로그램의 자료경합 탐지기법을 위한 벤치마크 모음)

  • Lee, Keonpyo;Choi, Eu-Teum;Jun, Yong-Kee
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2019.01a
    • /
    • pp.7-8
    • /
    • 2019
  • 자료경합은 두 개 이상의 스레드가 같은 공유메모리에 적절한 동기화 없이 접근하고, 적어도 한 개의 접근사건이 쓰기일 때 발생할 수 있는 동시성 오류이다. 자료경합은 프로그래머가 의도하지 않은 비결정적인 수행결과를 초래하여, 항공기 소프트웨어와 같은 고신뢰성이 요구되는 프로그램에서 치명적인 오류를 발생시켜 인적 물적 손해로 이어질 수 있다. 자료경합 탐지기법은 이러한 문제를 사전에 탐지하여 수정하는데 사용되어진다. 하지만 GPGPU 프로그램에서의 자료경합은 CPU 병행프로그램에서보다 복잡한 실행구조를 가지고 있어 스레드 및 메모리 계층, 스케줄링, 동기화 기법 등의 많은 변수가 존재한다. 이로 인해 실세계 프로그램에 자료경합 탐지기법을 적용하여 검증 시 이러한 변수들을 반영하여 실험하는데 많은 노력이 소요된다. 본 논문은 실세계 프로그램에서의 자료경합을 대표하는 4가지 패턴의 합성프로그램으로 이루어지고 실행 시 스레드 및 메모리 계층, 스레드 구조, 메모리 사용량 및 동기화 방안을 지정할 수 있는 벤치마크 모음을 제시한다.

  • PDF

Effects of the Exercise Program Combined with Telephone Coaching on Postural Balance, Grip Strength and Depression of Elderly Living Alone in the Community (전화코칭을 병행한 운동 프로그램이 지역사회 거주 독거 노인의 균형능력, 악력 및 우울에 미치는 효과)

  • Lee, Seo-Hyun;Lee, Su-Yeon;Kim, Yuna;Cho, Mun-Kyung;Kim, Jae-Eun;Kim, Jo-Hyeon;Bong, Min-Ji;Oh, Soo-Kyung;Jo, Soo-Ah;Jo, Young-Woo;Cho, Yoon-Jin;Lee, Ha-Young;Lee, Soo-Yeon;Han, Eun-Kyoung
    • Journal of the Korean Applied Science and Technology
    • /
    • v.39 no.3
    • /
    • pp.397-406
    • /
    • 2022
  • This study is an experimental study on the single group pre-post test design for the effects of the exercise program combined with telephone coaching on postural balance, grip strength and depression of the elderly living alone. The subjects of this study were 20 elderly living alone who registered at a senior welfare center located in S City, Gyeonggi-do. A total of 12 session programs were applied from July 3 to October 14, 2021. Before and after the program, the participant's home was visited and 4 stage standing balance test(4 SBT), grip strength and depression were measured. The contents of the intervention consisted of elastic bands and grip balls, and weekly telephone coaching interventions were provided. In the result of this study, the exercise program combined with telephone coaching were statistically significant differences in 4 SBT(3stage)(t=-2.37, p=.029), 4 SBT(4stage)(t=-2.46, p=.024), right grip strength(t=-2.18. p=.042) and depression(t=2.82, p<.001). Therefore, it is expected that the exercise program combined with telephone coaching can be applied as a nursing intervention to improve postural balance, grip strength and reduce depression in the elderly living alone in the community.

Work-Family Role Strain in Dual-Earner Families : A Theoretical Model for Husbands (맞벌이 부부가족에 있어서의 일과 가정생활의 역할 긴장에 관한 연구: 남편에 대한 이론적 모델의 검증)

  • 김영희
    • Journal of the Korean Home Economics Association
    • /
    • v.30 no.3
    • /
    • pp.271-283
    • /
    • 1992
  • 본 연구의 목적은 가족스트레스 이론과 선행연구를 바탕으로 하여 제안된 이론적 모델의 검증을 통하여 일과 가정생활의 두 역할을 병행하는 데서 기인하는 역할긴장이 매개변수인 가족자원과 대처방안에 의해 어떻게 중재되어 삶의 질에 영향을 미치는가를 규명하는데 있다. 다단계 추출법으로 미국 로스엔젤레스에 거주하는 한인교포 중 맞벌이부부를 연구대상으로 선정하여 질문지를 통해 남편과 아내의 자료를 표집하였지만 본 연구에서는 117명의 남편의 자료만을 결과 분석하였다. 분석방법은 이론적 검증에 유용한 LISREL Ⅶ 프로그램이 사용되었다. 처음에 제안된 이론적 모델의 검증에는 문제를 보였지만 PSI Matrix를 고정하고 가정생활의 역할 stressor와 가족자원의 경로를 첨가하여 수정된 모델은 자료에 의해 충분히 검증되었다. 그러나 남편의 이론적 모델은 가족스트레스 이론을 일반화시키지 못했기 때문에 일과 가정생활의 두 역할을 병행하는 데서 기인하는 남편의 역할긴장을 가족스트레스 이론으로 설명하는데는 문제가 있는 것으로 나타났다. 연구결과를 바탕으로 본 연구에서 제안된 이론적 모델의 의미와 제한점 등을 살펴본 후 미래연구가를 위한 방안이 제시되었다.

  • PDF

A Study on the Effect of Reading Program for Alienation Children: focused on The Reading with Library Program (소외된 어린이를 위한 독서프로그램 효과 연구 - '도서관과 함께 책읽기 프로그램'을 중심으로 -)

  • Cho, Mi-Ah
    • Journal of the Korean Society for Library and Information Science
    • /
    • v.44 no.2
    • /
    • pp.199-220
    • /
    • 2010
  • The purpose of this study is to investigate the effect of 'The Reading with Library' program in the national library for Children and Young Adults. For this study, data was collected through surveys with 590 children in 46 institutions that participated in '2009 The Reading with Library'program. The study mainly focused on three factors - Children's Self-Esteem, Sociality, and Reading Ability and Questionnaire surveyed. The study revealed that 42(91.3%) among 46institutions showed improvement in the Children's Self-Esteem, Sociality, and Reading Ability test. As the result, 11 institutions (23.9%) were influenced by the program.

Development of Finite Element Program for Automobile Crashworthiness(II) (자동차 충돌해석용 프로그램 개발(II))

  • 채수원;최형연;민동균
    • Journal of the korean Society of Automotive Engineers
    • /
    • v.18 no.4
    • /
    • pp.67-87
    • /
    • 1996
  • 본 연구에서는 차체의 충돌해석 및 모델링을 위하여 판/쉘 요소의 자동생성 모듈을 개발하고 재료의 변형특성 모델링 모듈 및 접촉처리 모듈을 개발하였다. 충돌해석용 전처리기능으로는 평면, 실린더 곡면, B-스플라인 곡면 및 블렌딩 (blending) 곡면상에서의 사각형 요소망 자동생성 기법과 프로그램을 개발하였다. 또한 차체를 구성하고 있는 여러가지 재료들의 변형거동을 모델링하여 개발중인 충돌해석전용프로그램인 Autocrash의 모듈로서 완성하였다. 이들은 변형률속도의 영향이 고려된 탄소성 재료, 강체 재료, 포옴 재료 및 이방성 재료등으로 정면충돌 해석 및 측면충돌 해석에 필요하다. 한편 접촉처리 모듈에서 접촉탐색법으로는 주종탐색법과 HITA 알고리즘을 병행하여 사용할 수 있도록 프로그래밍하였으며, 불침투 조건의 처리는 벌칙함 수법을 이용하였다.

  • PDF

DEVELOPMENT OF METAL FOAM FILTER BY USING CUSTOMIZED DESIGN PROGRAM (설계전용프로그램을 이용한 금속폼 필터 개발)

  • Lee, J.M.
    • 한국전산유체공학회:학술대회논문집
    • /
    • 2010.05a
    • /
    • pp.446-447
    • /
    • 2010
  • 최근 개발된 니켈 초합금 금속폼은 기존의 매연저감장치 신소재로 여겨지고 있다. 금속폼은 세가지 두드러진 특징을 갖고 있다. 첫째, 금속폼은 큰 기공의 다공성 매질로써 매연을 포집하여 축적할 수 있는 용량이 기존 필터에 비해 상대적으로 크며 그로인하여 재생 시 연소 안전성이 두드러진다. 둘째, 복잡하고 굴곡있는 기공 구조와 큰 비표면적은 물질전달 특성을 향상시켜 촉매 적용 시 촉매의 전환성능을 향상시키고 그로 인하여 귀금속 촉매량을 줄일 수 있는 장점이 있다. 셋째, 금속폼은 다양한 기공크기를 가지며, 다양한 조합의 금속폼을 개발할 수 있어 요구 성능에 따른 최적의 필터 설계를 가능케 한다. 이번연구에서는, 금속폼의 필터 성능을 다양한 실험을 통하여 측정 평가하며, 이런 이해를 기반으로 필터로 제작하여 엔진실험벤치에서 그 성능을 검증하였다. 필터의 성능은 수트 포집효율과 그에 따른 필터의 압력강하와 촉매 활성 능력으로 평가되었다. 이러한 실험과 병행하여 금속폼에서의 수트 포집과정을 모델링하고 이를 상용 프로그램인 CFD-ACE+에 추가하여 설계전용 프로그램을 개발하였으며, 엔진실험결과와 비교 검증하였다. 본 논문에서는 금속폼의 높은 매연축적용량과 향상된 물질전달 특성이 어떻게 필터의 귀금속 촉매와 체적을 줄일 수 있는지 제시하고 있다.

  • PDF

Research Trends and Status of Robot Software Architecture (로봇 소프트웨어 아키텍처의 연구동향과 현황)

  • Lee, S.I.;Jang, C.S.;Jung, S.W.;Kim, J.B.
    • Electronics and Telecommunications Trends
    • /
    • v.20 no.2 s.92
    • /
    • pp.1-13
    • /
    • 2005
  • 비구조화되고 예측 불가능한 환경에서 동작하는 지능형 로봇의 제어를 위한 프로그램의 개발은 범용 컴퓨터에서 수행되는 일반 응용프로그램과는 달리 로봇이 존재하는 세계와의 복잡한 상호작용을 전제로 하고 있다. 이러한 전제는 로봇 프로그램에게 순차성과 더불어 병행성, 예외처리, 외부세계와의 인터페이스 등을 요구하며 더불어 로봇소프트웨어 제어구조가 특정 하드웨어나 플랫폼에 의존적이지 않고 여러 하드웨어 플랫폼에 두루 적용될 수 있는 구조가 요구된다. 로봇 소프트웨어 아키텍처는 이러한 요구에 기반하여 프로그래밍의 복잡성과 반복성을 줄이고 로봇을 보다 효율적으로 제어할 수 있는 구조를 제공하는 것을 목적으로 한다. 본 논문에서는 로봇 소프트웨어 아키텍처에 대한 최근의 연구동향에 대하여 살펴보고 신성장동력의 하나인 IT 기반 지능형서비스 로봇을 위한 로봇 소프트웨어 아키텍처의 최근의 연구현황에 대하여 소개한다.

Design and Implementation of Online Algorithm Bank for Algorithm E-learning (컴퓨터 알고리즘 교육을 위한 온라인 알고리즘 뱅크 구현)

  • Park, Uchang
    • The Journal of Korean Association of Computer Education
    • /
    • v.7 no.4
    • /
    • pp.1-6
    • /
    • 2004
  • For an e-learning class, many voice and video technics for enhancing student teacher interaction. But for programming exercise courses, it's very difficult to add interactive components via web browser. In this paper, we make an online algorithm bank to manage and search algorithms, build an programming exercise interface on web. Students can edit, compile and execute programs included in online algorithm bank. Online program compile and execution enhance e-learning effectiveness for programming courses, and make students feel ease for computer algorithms.

  • PDF