KR20090092128A - 컴퓨팅 자원에 기반한 동적 로봇 소프트웨어 아키텍처 관리방법 - Google Patents
컴퓨팅 자원에 기반한 동적 로봇 소프트웨어 아키텍처 관리방법Info
- Publication number
- KR20090092128A KR20090092128A KR1020080017455A KR20080017455A KR20090092128A KR 20090092128 A KR20090092128 A KR 20090092128A KR 1020080017455 A KR1020080017455 A KR 1020080017455A KR 20080017455 A KR20080017455 A KR 20080017455A KR 20090092128 A KR20090092128 A KR 20090092128A
- Authority
- KR
- South Korea
- Prior art keywords
- components
- sbc
- component
- computing resources
- equation
- Prior art date
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F8/00—Arrangements for software engineering
- G06F8/20—Software design
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/01—Input arrangements or combined input and output arrangements for interaction between user and computer
- G06F3/011—Arrangements for interaction with the human body, e.g. for user immersion in virtual reality
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/12—Digital output to print unit, e.g. line printer, chain printer
- G06F3/1201—Dedicated interfaces to print systems
- G06F3/1202—Dedicated interfaces to print systems specifically adapted to achieve a particular effect
- G06F3/1218—Reducing or saving of used resources, e.g. avoiding waste of consumables or improving usage of hardware resources
- G06F3/122—Reducing or saving of used resources, e.g. avoiding waste of consumables or improving usage of hardware resources with regard to computing resources, e.g. memory, CPU
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F8/00—Arrangements for software engineering
- G06F8/60—Software deployment
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- General Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Software Systems (AREA)
- Human Computer Interaction (AREA)
- Mathematical Physics (AREA)
- Stored Programmes (AREA)
Abstract
Description
(C6 - C7) | (C7 - C8) | (C8 - C9) | |
오버헤드(overhead) | 1 | 0.5 | 2.5 |
C1 | C2 | C3 | |
CPU | 20 | 40 | 15 |
Memory | 5 | 10 | 4 |
Claims (6)
- 복수의 SBC를 갖는 로봇 소프트웨어를 컴퓨팅 자원에 기반하여 관리하는 방법으로서,(a) 상기 각 로봇 소프트웨어 아키텍처를 분석하고 모델링하는 단계;(b) 상기 각 아키텍처 내의 컴포넌트들을 디자인하고 실행시키는 단계;(c) 상기 각 컴포넌트들이 소모하는 컴퓨팅 자원들을 추정하는 단계; 및(d) 상기 컴포넌트들이 소모하는 컴퓨팅 자원량에 따라서 상기 컴포넌트들을 상기 복수의 SBC 내로 재배치시키는 단계를 포함하는 것을 특징으로 하는 동적 로봇 소프트웨어 아키텍처 관리 방법.
- 제 1 항에 있어서, 상기 (c) 단계는 오프-라인 추정에 따라서 상기 각 컴포넌트들을 상기 아키텍처들 내로 배치하기 전에 실시간으로 컴퓨팅 자원 사용을 추정하는 것을 특징으로 하는 동적 로봇 소프트웨어 아키텍처 관리 방법.
- 제 1 항에 있어서, 상기 (d) 단계는,(d1) 전체 컴포넌트의 컴퓨팅 자원 소모량을 산출하는 단계;(d2) 상기 컴퓨팅 자원을 최대로 소모하는 컴포넌트부터 순차적으로 컴포넌트들을 전개시키는 단계; 및(d3) 하기 수학식 1의 목적 함수 F를 최소화하도록 SBC를 선택하여, 선택된 SBC 내에 컴포넌트들을 배치시키는 단계를 포함하는 것을 특징으로 하는 동적 로봇 소프트웨어 아키텍처 관리 방법:[수학식 1]여기서, F는 목적 함수이며,V(SBC)는 SBC들의 잔여 자원들의 분배이고,ω1, ω2는 각각에 대한 분배 및 통신 오버헤드의 합산의 가중치이며,(Ci - Cj)는 Ci와 Cj 사이의 통신 오버헤드 값이다.
- 제 3 항에 있어서, 상기 수학식 1은 하기 수학식 2및 3에 의해 제한되는 것을 특징으로 하는 동적 로봇 소프트웨어 아키텍처 관리 방법:[수학식 2][수학식 3]여기서, xi ,j는 SBCi 내에 컴포넌트 Cj가 배치되는 경우 1이 되며, 그렇지 않은 경우, 0이 되고,CPUSBCi 및 MemSBCi 는 각각의 SBCi에서 컴포넌트 집합이 사용하는 컴퓨팅 자원들이며,CPUcj와 Memcj 는 각각의 컴포넌트 Cj가 소모하는 컴퓨팅 자원들이다.
- 제 3 항에 있어서, 상기 (d1) 단계에서 산출된 컴퓨팅 자원 소모량이 전체 SBC의 자원량을 초과하는 경우, 상기 컴포넌트들의 재배치를 종료하는 것을 특징으로 하는 동적 로봇 소프트웨어 아키텍처 관리 방법.
- 제 3 항에 있어서, 상기 (d3) 단계는,(d31) SBC 사이에 이동이 요구되는 컴포넌트의 실행을 일시 정지시키는 단계;(d32) 상기 일시 정지된 컴포넌트를 상기 수학식 1에 따라 결정되는 해당 SBC로 이동시키는 단계;(d33) 상기 이동한 컴포넌트의 상태를 복사하는 단계; 및(d34) 상기 이동이 완료된 컴포넌트를 재실행시키는 단계를 포함하는 것을 특징으로 하는 동적 로봇 소프트웨어 아키텍처 관리 방법.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020080017455A KR100972120B1 (ko) | 2008-02-26 | 2008-02-26 | 컴퓨팅 자원에 기반한 동적 로봇 소프트웨어 아키텍처 관리방법 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020080017455A KR100972120B1 (ko) | 2008-02-26 | 2008-02-26 | 컴퓨팅 자원에 기반한 동적 로봇 소프트웨어 아키텍처 관리방법 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20090092128A true KR20090092128A (ko) | 2009-08-31 |
KR100972120B1 KR100972120B1 (ko) | 2010-07-26 |
Family
ID=41209296
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020080017455A KR100972120B1 (ko) | 2008-02-26 | 2008-02-26 | 컴퓨팅 자원에 기반한 동적 로봇 소프트웨어 아키텍처 관리방법 |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR100972120B1 (ko) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101231771B1 (ko) * | 2010-12-31 | 2013-02-08 | 강원대학교산학협력단 | 로봇 소프트웨어 컴포넌트 동적 재구성 장치 및 방법 |
US9415505B2 (en) | 2012-11-20 | 2016-08-16 | Korea Institute Of Science And Technology | Device and method for dynamic reconfiguration of robot components |
KR102116858B1 (ko) * | 2019-09-06 | 2020-05-29 | 한국과학기술정보연구원 | 스케줄링장치 및 그 동작 방법 |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1321853A3 (en) * | 2001-12-10 | 2009-12-23 | Sap Ag | Dynamic component transfer based on resource negotiations between computer systems |
US7350186B2 (en) * | 2003-03-10 | 2008-03-25 | International Business Machines Corporation | Methods and apparatus for managing computing deployment in presence of variable workload |
KR20070041462A (ko) * | 2007-02-27 | 2007-04-18 | 한국정보통신대학교 산학협력단 | 유효자원 쿼럼 생성 모듈 기반 그리드 자원 관리 시스템 및그 방법 |
KR102200603B1 (ko) * | 2018-11-12 | 2021-01-08 | 김은태 | 대기 전원 제어 장치와 시스템 및 이의 운용 방법 |
-
2008
- 2008-02-26 KR KR1020080017455A patent/KR100972120B1/ko active IP Right Grant
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101231771B1 (ko) * | 2010-12-31 | 2013-02-08 | 강원대학교산학협력단 | 로봇 소프트웨어 컴포넌트 동적 재구성 장치 및 방법 |
US9415505B2 (en) | 2012-11-20 | 2016-08-16 | Korea Institute Of Science And Technology | Device and method for dynamic reconfiguration of robot components |
KR102116858B1 (ko) * | 2019-09-06 | 2020-05-29 | 한국과학기술정보연구원 | 스케줄링장치 및 그 동작 방법 |
Also Published As
Publication number | Publication date |
---|---|
KR100972120B1 (ko) | 2010-07-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Berman | High-performance schedulers | |
Vadhiyar et al. | A performance oriented migration framework for the grid | |
US9052957B2 (en) | Method and system for conducting intensive multitask and multiflow calculation in real-time | |
Hategan et al. | Coasters: uniform resource provisioning and access for clouds and grids | |
US7487504B2 (en) | Thread dispatch for multiprocessor computer systems | |
WO2016155335A1 (zh) | 异构多核可重构计算平台上任务调度的方法和装置 | |
Gupta et al. | Towards realizing the potential of malleable jobs | |
KR101437483B1 (ko) | 로봇 컴포넌트의 동적 재구성 장치 및 방법 | |
EP1910924A2 (en) | Methods and system for distributing data to technical computing workers | |
CN108351783A (zh) | 多核数字信号处理系统中处理任务的方法和装置 | |
US11620510B2 (en) | Platform for concurrent execution of GPU operations | |
Bambha et al. | Intermediate representations for design automation of multiprocessor DSP systems | |
CN105094984A (zh) | 资源调度的方法及系统 | |
CN110401695A (zh) | 云资源动态调度方法、装置和设备 | |
Breitbart et al. | Dynamic co-scheduling driven by main memory bandwidth utilization | |
KR100972120B1 (ko) | 컴퓨팅 자원에 기반한 동적 로봇 소프트웨어 아키텍처 관리방법 | |
CN101976204B (zh) | 面向服务的异构多核计算平台及其使用的任务调度方法 | |
Bolchini et al. | Lifetime-aware load distribution policies in multi-core systems: An in-depth analysis | |
Bi et al. | Research of key technologies for embedded Linux based on ARM | |
US20090276527A1 (en) | Light Weight Process Abstraction For Distributed Systems | |
US8291419B2 (en) | Fault tolerant system for execution of parallel jobs | |
CN115220908A (zh) | 资源调度方法、装置、电子设备及存储介质 | |
Melliar-Smith et al. | The Realize middleware for replication and resource management | |
CN112711448A (zh) | 一种基于Agent技术的并行构件组装及性能优化方法 | |
Birnbaum et al. | Grid workflow software for a high-throughput proteome annotation pipeline |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E902 | Notification of reason for refusal | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20130710 Year of fee payment: 4 |
|
FPAY | Annual fee payment |
Payment date: 20140701 Year of fee payment: 5 |
|
FPAY | Annual fee payment |
Payment date: 20150727 Year of fee payment: 6 |
|
FPAY | Annual fee payment |
Payment date: 20160707 Year of fee payment: 7 |
|
FPAY | Annual fee payment |
Payment date: 20170703 Year of fee payment: 8 |
|
FPAY | Annual fee payment |
Payment date: 20180703 Year of fee payment: 9 |
|
FPAY | Annual fee payment |
Payment date: 20190717 Year of fee payment: 10 |