• Title/Summary/Keyword: time determinism

Search Result 32, Processing Time 0.027 seconds

An Effective Visualization of Intricate Multi-Event Situations by Reusing Primitive Motions and Actions

  • Park, Jong Hee;Choi, Jun Seong
    • International Journal of Contents
    • /
    • v.15 no.4
    • /
    • pp.16-26
    • /
    • 2019
  • The efficient implementation of various physical actions of agents to respond to dynamically changing situations is essential for the simulation of realistic agents and activities in a cyber world. To achieve a maximum diversity of actions and immediate responsiveness to abrupt changes in situations, we have developed an animation technique in which complex actions are recursively constructed by reusing a set of primitive motions, and agents are designed to react in real-time to abrupt ambient changes by computationally satisfying kinematic constraints on body parts with respect to their goals. Our reusing scheme is extended to visualize the procedure of realistic intricate situations involving many concurring events. Our approach based on motion reuse and recursive assembly has clear advantages in motion variability and action diversity with respect to authoring scalability and motion responsiveness compared to conventional monolithic (static) animation techniques. This diversity also serves to accommodate the characteristic unpredictability of events concurring in a situation due to inherent non-determinism of associated conditions. To demonstrate the viability of our approach, we implement several composite and parallel actions in a dynamically changing example situation involving events that were originally independent until coincidentally inter-coupled therein.

RTiK-Linux: The Design of Real-Time implemented Kernel for Linux (RTiK-Linux: 리눅스용 실시간 이식 커널의 설계)

  • Kim, Joo-Man;Song, Chang-In;Lee, Cheol-Hoon
    • The Journal of the Korea Contents Association
    • /
    • v.11 no.9
    • /
    • pp.45-53
    • /
    • 2011
  • According to the necessity of measuring equipments for advanced military systems, real-time characteristics such as time determinism and execution accuracy pursuing low-latencies have become very important. With this reason, the market demand for real-time features in the general purpose operating system such as Linux has been enlarging. To meet these requirements, RTLinux and RTAI has been developed as dual-kernels based on Linux. However, developers should use assembler languages to facilitate real-time in RT-Linux, it is very difficult to deal with it. RTAI has disadvantage that it only provides soft real-time. To solve these problems, RTiK-Linux was developed. In this paper, we propose a new dual-kernel with hard real-time capabilities in Linux, called RTiK-Linux(Real-Time implemented Kernel for Linux). We first introduce related researches and then describe the design methodologies to guarantee the resolution which almost accords with the timer settings. Finally, we present the results of experimental measurements and analyze them in order to validate and evaluate the proposed RTiK-Linux.

Deterministic Real-Time Task Scheduling (시간 결정성을 보장하는 실시간 태스크 스케줄링)

  • Cho, Moon-Haeng;Lee, Soong-Yeol;Lee, Won-Yong;Jeong, Geun-Jae;Kim, Yong-Hee;Lee, Cheol-Hoon
    • The Journal of the Korea Contents Association
    • /
    • v.7 no.1
    • /
    • pp.73-82
    • /
    • 2007
  • In recent years, embedded systems have been expanding their application domains from traditional applications (such as defense, robots, and artificial satellites) to portable devices which execute more complicated applications such as cellular phones, digital camcoders, PMPs, and MP3 players. So as to manage restricted hardware resources efficiently and to guarantee both temporal and logical correctness, every embedded system use a real-time operating system (RTOS). Only when the RTOS makes kernel services deterministic in time by specifying how long each service call will take to execute, application programers can write predictable applications. Moreover, so as for an RTOS to be deterministic, its scheduling and context switch overhead should also be predictable. In this paper, we present the complete generalized algorithm to determine the highest priority in the ready list with 22r levels of priorities in a constant time without additional memory overhead.

Real-time Task Scheduling Algorithm using Multi-dimensional Methodology (다차원 기법을 이용한 실시간 태스크 스케줄링 알고리즘)

  • Cho, Moon-Haeng;Lee, Cheol-Hoon
    • Proceedings of the Korea Contents Association Conference
    • /
    • 2009.05a
    • /
    • pp.810-815
    • /
    • 2009
  • In recent years, embedded systems such as cellular phones, Portable Multimedia Player, intelligent appliance, automobile engine control are reshaping the way people live, work, and play. Thereby, applications for embedded systems become increasingly sophisticated and complicated, such embedded computing platforms must use real-time operating systems (RTOSs) with time determinism. These RTOSs must not only provide predictable services but must also be efficient and small in size and it's kernel services should also be deterministic by specifying how long each service call will take to execute. Having this information allows the application developers to better plan their real-time application software so as not to miss the deadline of each task. In this paper, we present the complete generalized algorithm using multi-dimensional methodology to determine the highest priority in the ready list with 2r levels of priorities for an arbitrary integer number of r.

  • PDF

A System Simulation for Investigation of IT and Society Co-evolution Dynamics and Its Policy Implications (시스템 시뮬레이션을 통한 기술과 사회 공진화의 동태성 고찰)

  • Kim, Sang-Wook;Jung, Jae-Lim
    • Korean System Dynamics Review
    • /
    • v.9 no.1
    • /
    • pp.171-197
    • /
    • 2008
  • By applying Systems Simulation technique, this paper aims to investigates the dynamics underlying the coevolution of IT(information technology) and the society. Particularly, a series of basic questions are explored to answer by developing a simulation model for the mechanisms underlying the 'hype curve' ever occurring in the course of technology diffusion into society: First, why hype curve appears in the process of technology and society coevolution. Second, how to enhance the tapering level at the final stage of coevolution. Third, what are the key policy leverages and when is the right time for the policy intervention. As now, inflated expectations regarding ubiquitous information technology (u-IT) are growing very fast and higher than those for the previous technologies, which would result in overshoot followed by collapse of visibility and thus incur tremendous amount of social costs. In this regard implications drawn from this study perhaps give some insights not necessarily to the academics but also to the practitioners and policy makers facing the advent of u-IT as a new emerging horizon of information society.

  • PDF

A Situation Simulation Method for Achieving Situation Variability and Authoring Scalability based on Dynamic Event Coupling

  • Choi, Jun Seong;Park, Jong Hee
    • International Journal of Contents
    • /
    • v.16 no.1
    • /
    • pp.25-33
    • /
    • 2020
  • We develop a simulation method that affords very high variability of virtual pedagogical situations involving many independent plans, still achieves authoring (or implementation) scalability. While each individual plan would be coherently drawn up by an agent for its respective goal, those independently-made plans might be coincidentally intertwined in their execution. The inevitable non-determinism involved in this multi-event plan encompassing pre-planned and unforeseen events is resolved by (multi-phase) dynamic planning and articulated sequencing of events in contrast to static planning and monolithic authoring in conventional narrative systems. Connections between events are dictated by their associated rules and their actual connections are dynamically determined in execution time by current conditions of background-world. This unified connection scheme across pre-planned and unforeseen events allows a multi-plan, multi-agent situation to be coherently planned and executed in a global scale. To further the variability of a situation, the inter-event coupling is made in a fine level of action along with a limited episteme of each agent involved. We confirm analytically the viability of our approach with respect to the situation variability and authoring scalability, and demonstrate its practicality with an implementation of a composite situation.

Morphological Theory and Design in Modern and Contemporary Architecture -Focused on the Romantic Educational Thoughts as a Dualistic Monism- (근현대건축의 모폴로지 이론과 건축설계)

  • Kim, Sung-Hong
    • Journal of architectural history
    • /
    • v.13 no.4 s.40
    • /
    • pp.89-105
    • /
    • 2004
  • This paper investigates morphological theory as an intellectual framework for research and design. The first part of the paper will review morphological studies in the fields of urban geography, urban planning and architecture, particularly in England from the 1940s to the 1980s. While urban geographers and planners were concerned primarily with town plans, building forms and land use, architectural theoreticians were more interested in the topological relationship between urban and architectural space. The underlying premises and principles of these two approaches will be reviewed. The second part of the paper will focus on typology in Europe and North America. The reinterpretation of typology by Italian architects helped to bridge the gap between individual elements of architecture and the overall form of the city. However, typological theory became less accessible in post-war England and the United States. After 1980, the debate on typology became muted by the onset of vague notions such as functionalism, bio-technical determinism, and contextualism. This paper will propose a redefinition of morphology as a heuristic device, in contrast with the dichotomic view of urban morphology and architectural typology. Morphology will be shown to combine the geometrical and topological; the intentional and accidental; the real and abstract; and a priori and a posteriori. The last part of the paper discusses the lack of comparative theories and methods surrounding the physical form of architecture and the city by Korea commentators. Empirically rooted facility planning, non-comparative historical studies, and iconographic criticism emerged as a central preoccupation of architectural culture between the 1960s and 1980s, a time when international debate on architecture and urbanism was most intense. This paper will give consideration to the built environment as a dynamic physical entity and space as an epiphenomenon of daily urban life, such that collaboration between urban designers, architects, and landscape architects is seen as both beneficial and necessary.

  • PDF

Blockchain-based new identification system (블록체인 기반 새로운 신원확인 체계)

  • Jung, Yong-Hoon
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.22 no.2
    • /
    • pp.452-458
    • /
    • 2021
  • The value and importance of personal information are increasing due to the increasing number of fields where the Internet environment and computing environment are used, and user authentication technology is also changing. Until now, accredited certificates, which are mainly used in the financial sector, are being replaced with biometric authentication technology due to the problem of revocation. However, another problem is that biometric information cannot be modified once it is leaked. Recently, with the advent of blockchain technology, research on user authentication methods has actively progressed. In this paper, both public certificate and blockchain-based user authentication can be used without system change, and a new DID issuance and reissuance method that can replace the resident registration number is presented. The proposed system can be used without restrictions in a blockchain. However, the currently used DID requires installation of an application at the Interworking Support Center for verification. Since a DID can be authenticated without registering as a member, indiscriminate information collection can be prevented. Security, convenience, and determinism are compared with the existing system, and excellence is proven based on various attack methods, its portability, and proxy use.

Literature and Genomic Narrative: Richard Powers' The Book of Life (문학과 유전체 내러티브 -리차드 파워스의 생명의 책)

  • Song, Taejeong
    • Journal of English Language & Literature
    • /
    • v.53 no.2
    • /
    • pp.243-260
    • /
    • 2007
  • This article explores how Richard Powers' The Gold Bug Variations, an interdisciplinary novel through the new concepts of biocriticism and bioliterature is connected with literature/art and science/technology. Powers uses Edgar Allen Poe's "The Gold Bug" and Johann Sebastian Bach's "The Goldberg Variations" for decoding DNA in order to analogize a genomic metaphor. He imagines literature as "the book of life" genome, written by DNA code due to the complexity and multiplicity of the genome. His novel, as 'genomic narrative,' shows the articulation of the genomic reading, and expression in the life language through the discourses of the information technology and the rhetorical tropes in biology. New biological ideas are continually required to articulate these processes. In the present tendency of the Human Genome Project, such advanced devices as biocybernetics offer the potential to open up new possibilities to researching the complexity of the genome. This can only happen if the following two ideas are followed: One is to comply with advanced technologies for processing the rapidly increasing data of the genome sequence; The other is to admit the necessary paradigm shift in biology. As shown above, the complexity and multiplicity of the genomic reality is not so simple. We must go beyond determinism, even if representation of a biological reality reveals the possibility of expressing its constituent elements by the advanced biotechnology. Consequently, in the unstoppable advances of the art of decoding the genome, The Gold Bug Variations interrelates to the interdisciplinary approaches through the rhetorical tropes that unfold the complex discursive world of the genome. Powers shows that the complex mechanisms of the genome in the microworld of every cell as the plot of "the book of life" can be designed and written using DNA language. At the same time, his genomic reading and writing demonstrate the historical processes of the shifting center of new genomic development and polysemous interpretation.

Shaping the 'Network Society': A Case Study of Seattle Community Network (네트워크사회' 만들기: Seattle Community Network의 사례)

  • Lee Young-Hee
    • Journal of Science and Technology Studies
    • /
    • v.6 no.1 s.11
    • /
    • pp.31-52
    • /
    • 2006
  • This paper aims to analyze the rise and decline of Seattle Community Network(briefly SCN), an electronic community network based upon Seattle, U.S. from the perspective of 'social shaping of technology' theory rather than that of technological determinism That is, this paper focuses on the social processes of the evolution of SCN. And this paper considers SCN as one important element of the 'network society', a concept manufactured by Manuel Castells. SCN was built successfully over 10 years ago by some progressive local activists and volunteers. The main purpose of building SCN at that time was said to make local community stronger with the help of advanced information technology. This can be understood that the founders of SCN tried to shape the direction of network society development based on civil society's values including public access and commitment to democracy rather than those of private companies. After some years of successful working, however, SCN started to decline. The expansion of internet services and the booming of dot.com companies in the late 90's were the main factors that made SCN decline. In conclusion, it can be said that the socia-economic factors rather than technological factors gave birth to the rise and decline of SCN.

  • PDF