DOI QR코드

DOI QR Code

Diffusion of software innovation: a Petri Net theory perspective

Petri Net 이론 관점에서 본 소프트웨어 혁신의 확산

  • Han, Jiyeon (Department of Information System, Hanyang University) ;
  • Ahn, Jongchang (Department of Information System, Hanyang University) ;
  • Lee, Ook (Department of Information System, Hanyang University)
  • 한지연 (한양대학교 정보시스템학과) ;
  • 안종창 (한양대학교 정보시스템학과) ;
  • 이욱 (한양대학교 정보시스템학과)
  • Received : 2012.11.07
  • Accepted : 2013.02.06
  • Published : 2013.02.28

Abstract

Hardware and software field are developed by environment of MPSOC. Also it is still working with economic world and academic world. This study focus on software side and try to classify from parallel programming design world. It can be divided by three; Data, Tasks, and Data flow model. Then we used Petri Net to CUDA and HOPES programmer and found how much they understand parallel programming for each side. We focus on two sides and what is different between their experience. Petri Net is easy to descript parallel program or parallel design pattern for Task, Data, and Hybird. This research can explain how they know and how much they know about parallel programming.

본 연구에서는 MPSOC(Multiprocessor System-on-Chip) 환경의 소프트웨어적인 측면을 주 연구대상으로 하였고 범용 전문 프로그래머들에게 병렬 애플리케이션 프로그래밍을 위한 패턴언어를 제공한다면 병렬처리의 장점을 호소할 수 있을 것으로 보았다. 특히 자체적인 분류에 따른 Data, Tasks, Data flow 모델을 선별하고 그중 CUDA와 HOPES를 경험한 대상으로 Petri Net을 활용, 그들의 숙련도를 확인하는 과정을 포함한다. 각 영역의 숙련 정도, 서로 다른 모델에 대한 이해도를 실험을 통해 검증하였다. 페트리넷은 병렬프로그래밍의 설명에 용이한 모델로 특히 동시성과 병렬성을 설명하는데 탁월한 모형을 제시 할 수 있었다. 실험대상자들에게 페트리넷에 관한 4시간의 선행학습을 시킨 후 56명에게 실험을 실시하여 독립표본 t-검정을 수행했다. 비록 설정된 두 가지 가설이 지지되지 않았지만, 각 영역에서의 숙련자들이 Tasks 중심 혹은 Data 중심의 모형을 얼마나 상호 이해하는가를 판단 할 수 있었다.

Keywords

References

  1. Blake G. et al. "Evolution of thread-level parallelism in desktop applications". In Proceedings of the 37th annual international symposium on Computer architecture (ISCA'10), 2010.
  2. Chandy K. M. "Concurrent program archetypes". In Proceedings of the Scalable Parallel Library Conference, 1994.
  3. Massingill B. L. "A structured approach to parallel programming", Technical Report CS-TR-98-04, California Institute of Technology, 1998 (Ph.D. thesis.).
  4. Massingill B. L. and Chandy K. M. "Parallel program archetypes", Technical Report CS-TR-96-28, California Institute of Technology, 1996.
  5. Massingill B. L. et al. "Reengineering for Parallelism: An Entry Point for PLPP for Legacy Applications", Proceedings of the Twelfth Pattern Languages of Programs Workshop (PLoP 2005), 2005.
  6. "MPI: A message-passing interface standard". International Journal of Supercomputer Applications and High Performance Computing, Vol. 8 pp. 3-4, 1994. https://doi.org/10.1177/109434209400800101
  7. Murata T. "Petri Nets: Properties, Analysis and Applications", Proceedings of the IEEE, Vol. 77, No. 4, 1989. DOI: http://dx.doi.org/10.1109/5.24143
  8. Cole M. I. Algorithmic Skeletons: Structured Management of Parallel Computation. MIT Press, 1989.
  9. Coplien J. O. and Schmidt D. C., editors. Pattern Languages of Program Design, pp. 1-5. Addison-Wesley, 1995.
  10. Gamma E. et al. Design Patterns: Elements of Reusable Object-Oriented Software. Addison-Wesley, 1995.
  11. Shin M. C. Basic Statistics for Business and Economics. Changminbooks, 2010. pp. 319-350.