multi-core rtos 조건

백창우 2012.08.21 17:59 조회 수 : 7191

6년 전에 여기 게시판에 올렸던 내용인데,

이번에 애들 가르킬 일이 있어 정리 하는 김에 혹시 필요하신 분이 계실까봐 다시 게시판에 정리 해봅니다.


=======================================================


1. MPSoC RTOS를 위한 선결조건

a. 모든 lock은 core간 상호 배재하기 위해 spin lock으로 바꾼다.

b. interrupt는 MPSoC Processor 마다 틀리기 때문에 ISR 정책을 새로이 정의한다.


1.a 조건만 성립되면 일단 MPSoC에 동작하는 RTOS가 만들어진다. 그렇지만 최적화 되지 않았기 때문에 MPSoC RTOS라고 보기는 힘들다.

1.b 조건을 성립하면 interrupt 처리가 가능해진다.



2. MPSoC RTOS를 위한 최적화

a. cache 관련 최적화

ㄱ. scheduling시 cache affinity 

L. locality 적용

- 기본 programming 모델이 multi-thread 모델임으로 thread간 cache hit ratio를 높이게 디자인


b. lock 관련 최적화

ㄱ. 되도록 lock 없게 설계

-- ex: http://www.iamroot.org/xe/14496

ㄴ. R/W lock, RCU 구현

ㄷ. 새로운 개념의 lock을 설계할때 해당 lock들의 동시 접근성을 높이는 기법을 전제로 구현

ㄹ. lock granularity를 fine grained로 설계


c. resource 관련 최적화

ㄱ. percpu, percore, array-cache

ㄴ. memory management 설계시 memory latency 고려 (local memory 활용)


d. scheduling algorithm

ㄱ. load balancing

ㄴ. load unbalancing

ㄷ. pfair 계열 scheduling

ㄹ. epdf, dfs

ㅁ. slack 관련 scheduling


e. core partitioning (ex: cgroup)

ㄱ. scheduling 관련

ㄴ. memory management : NUMA 관련

ㄷ. logical partitioning

ㄹ. many core (context switch less)


f. I/O & IRQ

ㄱ. BUS lock 제거

ㄴ. irq affinity
ㄷ. irq load balancing

ㄹ. local irq issue

ㅁ. inter-processor comminication


g. 기타.

- cache coherency protocol

- atomic operation

- barrier



삼성 S5PV310

- GIC (Generic Interrupt Controller) : local interrupt controller?

- SGI (Software Generated Interrupt) : inter-processor comminication

- swi wfi (sgi에 해당) -> core1 부팅주소



=======================================================


다른 최신 기법에 대해 알고 계신분은 키워드 형태로 추가해주시면 좋을것 같습니다.



번호 제목 글쓴이 날짜 조회 수
공지 [공지] IAMROOT 19차 커널 스터디 오리엔테이션 (zoom 접속 안내) [5] 문c(문영일) 2022.05.07 881
공지 [공지] IAMROOT 18차 커널 스터디 오리엔테이션 안내 [마감] [2] 문c(문영일) 2021.05.17 1249
공지 커널 스터디를 위한 문c 가이드입니다. [10] 문c(문영일) 2021.04.27 6472
1077 [커널 16차] 155주차 [1] 이파란 2022.07.23 85
1076 2017 웹앱 스터디 3주차 장소 공지 [3] 김상진 2017.05.28 86
1075 [공지] 커널 주중 D팀 34주차(1/17) 스터디 참가여부 (월요일까지) [4] 깜시 2018.01.14 86
1074 [공지] 커널 주중 E팀 38주차(2/14) 스터디 참여조사 (월요일 오후 7시까지) [1] 정한빛 2018.02.10 86
1073 [커널 15차 A팀] 21주차(2018-09-15) 스터디 참석인원 조사 [8] 코딩의노예 2018.09.11 86
1072 [커널 16차] 107주차 [2] file 이파란 2021.08.22 86
1071 안녕하세요 가입인사드립니다 커널키드 2017.03.15 87
1070 [공지] 커널 주중 E팀 11주차(7/26) 스터디 참가여부 조사 (월요일 마감) [12] 김지성 2017.07.22 87
1069 [커널 16차] 120주차 [3] 이파란 2021.11.23 87
1068 [커널 15차 A팀] 57주차 스터디 공지 코딩코딩 2019.05.25 88
1067 [커널 15차 A팀] 61주차 참석인원 조사 [2] Linuxias 2019.06.18 88
1066 [커널 16차] 132주차 [3] 이파란 2022.02.13 88
1065 [공지] 커널 주중 E팀 42주차(3/14) 스터디 참여조사 (월요일 오후 7시까지) 정한빛 2018.03.11 89
1064 [커널 15차 A팀] 23주차(2018-09-29) 스터디 장소 공지 [8] 휴프 2018.09.27 89
1063 [커널 15차 A팀] 62주차 스터디 잠시 쉬어갑니다. Linuxias 2019.06.24 89
1062 [공지] 커널 주중 D팀 16주차(8/30) 스터디 참가여부 조사 [9] 달려라 2017.08.28 90
1061 [공지] 커널 주중 D,E팀 52주차(5/23) 스터디 참여조사 (월요일 오후 7시까지) 김지성 2018.05.21 90
1060 [커널 16차 스터디] 97주차 참석인원 조사 [4] 커널열공 2021.06.13 90
1059 [커널 16차] 112주차 [3] file 이파란 2021.09.26 90
1058 [커널 16차] 147주차 [2] 이파란 2022.05.28 90
XE Login