Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

質問:改造すべき箇所の特定方法について #1

Open
yushoyamaguchi opened this issue Jan 23, 2024 · 0 comments
Open

質問:改造すべき箇所の特定方法について #1

yushoyamaguchi opened this issue Jan 23, 2024 · 0 comments

Comments

@yushoyamaguchi
Copy link

yushoyamaguchi commented Jan 23, 2024

初めまして、自分も現在sched_deadlineの改造に取り組んでいます。 (まずはCPUごとにqueueの中身を順番に実行していく初歩的なアルゴリズムを実装しようと思っています。)

Hungarian-sched_deadlineではアルゴリズムを改造するために多くのコードを削除/追加していらっしゃると思います。
変更場所としては、pick_nextやenqueue/dequeueの部分もそうですが、CPU間ロードバランスの部分をたくさん削除されていたように見えました。

そこで質問なのですが、新しいアルゴリズムを導入するにあたって変更すべき箇所や削除してよい関数・データ構造をどのように特定されましたでしょうか?

また、最低限壊れることなく動くように改造を施したい場合は、rqである赤黒木を直接触っている部分だけを変えればできるのでしょうか?

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

1 participant