Hakilila degun, lock sɔsɔli, ani Data-oriented Design ko la

buteli yebaliw faamuyali : hakilijagabɔ ni dakunw

porozɛw diɲɛ kɔnɔ , baarakɛcogo ye baarakɛlaw wasa wari ye . Jagokɛlaw minnu bɛ u jigi da baarakɛcogo gɛlɛnw kan, jaabiw sɛgɛnbaliw ni sistɛmuw jɔli tɛ dan dimi dɔrɔn ma; u ye bagabagali tilennenw ye sɔrɔko ni sɔrɔko la. Tuma caman na, o baarakɛcogo koɲɛw ju tɛ ye o yɔrɔnin bɛɛ, u bɛ dogo porogaramu yɛrɛ jɔcogo kɔnɔ. Jalakibaga fila minnu ka teli ka kɛ ani minnu bɛ mɔgɔ tiɲɛ, olu ye hakilijagabɔ degun ni lock sɔsɔli ye. O gɛlɛyaw bɛ tobi ka kɛ laadala, fɛnw dilanni cogoyaw ye minnu bɛ kode labɛnni bila jɔyɔrɔ fɔlɔ la porogaramukɛla bolo ka tɛmɛ kunnafonidilanw labɛnni kan masin kama. Walasa ka sigida minnu bɛ baara kɛ kosɛbɛ, minnu bɛ se ka sɛgɛsɛgɛli kɛ, bi baarakɛda minnu bɛ ɲini, olu jɔ, paradigme (paradigme changement) ka kan. O yɔrɔ de la Data-oriented Design (DOD) bɛ bɔ kɛnɛ kan i n’a fɔ hakilina kɔrɔlen, min bɛ porozɛw jɔcogo ni a bɛ baara kɛ ni fɛnɲɛnamafagalan minnu ye walasa ka o buteliw ban sani u ka daminɛ.

hakilila degun dogolen

A kɔnɔna na, hakilijagabɔ tansiyɔn bɛ tali kɛ sɛgɛn min bɛ bila sitɛmu dɔ ka hakilijagabɔ-yɔrɔ (RAM ni CPU cakɛdaw) kan . Bi baarakɛminɛnw teliyalen don kosɛbɛ, nka u bɛ waati caman Kɛ ka kunnafoniw makɔnɔ minnu bɛ Bɔ hakilijagabɔba la. Walasa k’o nɔgɔya, CPUw bɛ baara Kɛ ni hakilijagabɔ-banki misɛnninw ye minnu teliya ka bon kosɛbɛ, n’olu bɛ Weele ko caches (cache). Ni CPU mago bɛ data minnu na, olu bɛ cache kɔnɔ kaban (cache hit), baarakɛcogo bɛ teliya. Ni a ma Kɛ (a cache miss), CPU bɛ jɔ, ka dataw sɔrɔli makɔnɔ. Hakilila degun bɛ Kɛ ni kunnafonidilanw ka baarakɛjɛkulu ka bon kojugu walima ni u ma Labɛn ka ɲɛ, o bɛ Nà ni cakɛda filiw ye tuma bɛɛ. Fɛnw ɲɛsinnen doncogo danmadɔ la, kunnafoniw bɛ jɛnsɛn tuma caman na fɛn caman kan minnu tilalen don kelen-kelen bɛɛ la. Ka segin-ka-bɔ o fɛnw lisɛli fɛ, o kɔrɔ ye ka pan ka taa hakilijagabɔyɔrɔw la minnu tɛ kelen ye, o ye misali ye min ye balawu ye cakɛda baarakɛcogo ɲuman na. CPU ka prefetcher tɛ se ka nin doncogo gansan ninnu makɔnɔ, o bɛ na ni jɔli ye tuma bɛɛ ani baarakɛcogo tiɲɛniba.

ni jɛkulu ka baara ma ɲɛ : Kɔlɔsili sɔsɔli gɛlɛya

Sɛbɛn caman kɔnɔ, baara caman bɛ kɛ yɔrɔ minnu na ɲɔgɔn fɛ, baarakɛlaw bɛ baara kɛ ni dakunw (walima mutex) ye walasa ka jirisun suguya wɛrɛw bali ka kunnafoni kelenw sɛmɛntiya waati kelen na, o bɛna kɛ sababu ye ka tiɲɛni kɛ. Kɔlɔsili sɔsɔli bɛ Kɛ ni jiribolo caman bɛ to k’a ɲini ka dakun kelen Sɔrɔ. Sani u ka baara kɛ ɲɔgɔn fɛ, jirisunw bɛ laban ka u ka waati makɔnɔ layini na, ka baarakɛcogo minnu tun dabɔra ka kɛ ɲɔgɔn fɛ, olu bɛ tugu ɲɔgɔn kɔ. O bɛ kɛ sababu ye ka fɛn caman kɛ, min ka kan ka dɔ fara baarakɛcogo kan, ka kɛ sigida ye, kooriw tɛ baara kɛ yɔrɔ min na, ka bali ni porogaramuw ka sirako gɛlɛya ye. Kɔlɔsili sɔsɔli tɛmɛnen ye fɛn dilanni taamaʃyɛn ye yɔrɔ minnu na, cogoya jɛlen, fɛn caman bɛrɛbɛrɛ bɛ Kɛ yɔrɔ minnu na, o ye fɛn wɛrɛ ye min bɛ Kɛ tuma caman na fɛnw ɲɛsinnen bɛ sigida minnu ma, minnu bɛ diɲɛ misali Kɛ i n’a fɔ fɛnw minnu bɛ ɲɔgɔn Jɛ. Kɔlɔsiliw sɔrɔli n’u bilali musakabaw, n’o farala makɔnɔni waati kan, o bɛ se ka sistɛmu dɔ ka sɛgɛsɛgɛli kɛcogo sɔgɔ fo ka se a jɔli ma.

dantigɛli min ɲɛsinnen bɛ kunnafonidilanw ma : fɛn dilanni baarakɛcogo kama

Data-oriented Design tɛ gafemarayɔrɔ walima baarakɛminɛn kɛrɛnkɛrɛnnen ye, nka hakilina caman tigɛli jɔnjɔn don. Sani a ka ɲininkali kɛ ko "Fɛn jumɛnw bɛ ne ka sistɛmu kɔnɔ?", DOD bɛ ɲininkali kɛ ko "Ne ka kan ka fɛn jumɛnw kɛ ka fɛn caman sɛmɛntiya ne ka kunnafonidilanw kan, ani ne bɛ se k'o kunnafoniw labɛn cogo di walasa o fɛn caman tigɛli ka ɲɛ cogo min na? O fɛɛrɛ in bɛ hakilijagabɔ degun ni dakun kɛlɛli gɛlɛyaw ɲɛnabɔ k’a ɲɛsin a yɛrɛ ma, n’a ye kunnafoniw sɔrɔcogo bila jɔyɔrɔ fɔlɔ la hakilijagabɔ kɔnɔ.

• SoA ka tɛmɛ AoS kan : DOD bɛ Structure of Arrays (SoA) fɛ ka tɛmɛ Array of Structures (AoS) kan . Sani i ka kɛ `Player` fɛnw kulu ye (u kelen-kelen bɛɛ bɛ ni kɛnɛya, marifa, ani jɔyɔrɔ ye), i tun bɛna sɛrɛkili danfaralen sɔrɔ kɛnɛya nafa bɛɛ kama, dɔ wɛrɛ marifa jate bɛɛ kama, ani dɔ wɛrɛ jɔyɔrɔ bɛɛ kama. O bɛ kɛ sababu ye ka fɛn kelen baaracogo ɲuman kɛ, min bɛ se ka kɛ cache-friendly ye, fɛn bɛɛ kɔnɔ.
• Cache-Conscious Iteration : Ni kunnafoniw labɛnna cogo tilennen na hakilijagabɔ kɔnɔ, DOD bɛ se ka doncogo tugu-tugulenw kɛ, CPUw n’u prefetchers bɛ minnu kanu, ka cache misses dɔgɔya kosɛbɛ.
• Jamana jɛlen dɔgɔyali : DOD bɛ dusu don sitɛmuw dilanni na walasa jirisunw ka se ka baara kɛ kunnafonidilanw yɛrɛmahɔrɔnyalenw kan k’a sɔrɔ u mago tɛ ka kɛlɛ kɛ ni dakunw ye . O bɛ kɛ tuma caman na ni kunnafonidilanw tilatilali ye ani ka baara kɛ ni fɛɛrɛw ye i n’a fɔ baarakɛcogo minnu bɛ baara kɛ kunnafonidilanw kopiw kan sigida la.

Dɔnniya min ɲɛsinnen bɛ Donanw ma, o laɲini ye ka kunnafonidilanw taabolo kɛ cogo ɲuman na, ka CPU ka cakɛda minɛ i n’a fɔ nafolo nafama ani ka kunnafonidilanw labɛn walasa u ka kɛ siraba ye min ka nɔgɔn, min ka bon sanni ka kɛ siraba ye min ka surun, nbɛdaw la minnu bɛ wuli ka wuli.

ka jɔli jusigilan sabatilen kan ni Mewayz ye

Ka Data-oriented Design philosophy ta ka bɔ duguma, o ye jagokɛminɛnw jɔli kunba ye minnu tɛ baarakɛcogo dɔrɔn ye, nka minnu teliyalen don kosɛbɛ ani minnu bɛ se ka sɛgɛsɛgɛ. Nin ye sariyakolo jɔnjɔn ye min bɛ Mewayz ka fɛn dilanni kɔfɛ. Ni an ye an ka jago OS modulari dilan ni kunnafonidilanw taabolo ni fɛnɲɛnamafagalanw baarakɛcogo ɲuman ye i n’a fɔ haminanko fɔlɔw, an bɛ hakilijagabɔ degun ni lock sɔsɔli klasiki baarakɛcogo jaanw nɔgɔya sani u ka se ka nɔ bila i ka baarakɛcogo la. Mewayz ka modulu cogoya kɔrɔ ye ko a yɔrɔ kelen-kelen bɛɛ labɛnna walasa ka kunnafoniw ɲɛnabɔ ka ɲɛ, k’a lajɛ ko n’i ka jago bɛ ka bonya ani n’i ka kunnafonidilanw hakɛ bɛ caya, sistɛmu bɛ to ka jaabi di. Nin baarakɛcogo in min bɛ kɛ ni ɲɛmajɔ ye, o de b’a to Mewayz bɛ se ka jusigilan gɛlɛn ni fangatigi di baara gɛlɛnw ma, minnu bɛ tali kɛ kunnafonidilanw na, minnu bɛ bi jago ɲɛfɔ, ka fanga di i ka jɛkulu ma walasa u ka baara kɛ k’a sɔrɔ i ma sumaya porogaramuw dilanni juguw ka gɛlɛya yebaliw fɛ.

Ɲininkali minnu bɛ kɛ tuma caman na

buteli yebaliw faamuyali : hakilijagabɔ ni dakunw

porozɛw diɲɛ kɔnɔ , baarakɛcogo ye baarakɛlaw wasa wari ye . Jagokɛlaw minnu bɛ u jigi da baarakɛcogo gɛlɛnw kan, jaabiw sɛgɛnbaliw ni sistɛmuw jɔli tɛ dan dimi dɔrɔn ma; u ye bagabagali tilennenw ye sɔrɔko ni sɔrɔko la. Tuma caman na, o baarakɛcogo koɲɛw ju tɛ ye o yɔrɔnin bɛɛ, u bɛ dogo porogaramu yɛrɛ jɔcogo kɔnɔ. Jalakibaga fila minnu ka teli ka kɛ ani minnu bɛ mɔgɔ tiɲɛ, olu ye hakilijagabɔ degun ni lock sɔsɔli ye. O gɛlɛyaw bɛ tobi ka kɛ laadala, fɛnw dilanni cogoyaw ye minnu bɛ kode labɛnni bila jɔyɔrɔ fɔlɔ la porogaramukɛla bolo ka tɛmɛ kunnafonidilanw labɛnni kan masin kama. Walasa ka sigida minnu bɛ baara kɛ kosɛbɛ, minnu bɛ se ka sɛgɛsɛgɛli kɛ, bi baarakɛda minnu bɛ ɲini, olu jɔ, paradigme (paradigme changement) ka kan. O yɔrɔ de la Data-oriented Design (DOD) bɛ bɔ kɛnɛ kan i n’a fɔ hakilina kɔrɔlen, min bɛ porozɛw jɔcogo ni a bɛ baara kɛ ni fɛnɲɛnamafagalan minnu ye walasa ka o buteliw ban sani u ka daminɛ.

hakilila degun dogolen

A kɔnɔna na, hakilijagabɔ tansiyɔn bɛ tali kɛ sɛgɛn min bɛ bila sitɛmu dɔ ka hakilijagabɔ-yɔrɔ (RAM ni CPU cakɛdaw) kan . Bi baarakɛminɛnw teliyalen don kosɛbɛ, nka u bɛ waati caman Kɛ ka kunnafoniw makɔnɔ minnu bɛ Bɔ hakilijagabɔba la. Walasa k’o nɔgɔya, CPUw bɛ baara Kɛ ni hakilijagabɔ-banki misɛnninw ye minnu teliya ka bon kosɛbɛ, n’olu bɛ Weele ko caches (cache). Ni CPU mago bɛ data minnu na, olu bɛ cache kɔnɔ kaban (cache hit), baarakɛcogo bɛ teliya. Ni a ma Kɛ (a cache miss), CPU bɛ jɔ, ka dataw sɔrɔli makɔnɔ. Hakilila degun bɛ Kɛ ni kunnafonidilanw ka baarakɛjɛkulu ka bon kojugu walima ni u ma Labɛn ka ɲɛ, o bɛ Nà ni cakɛda filiw ye tuma bɛɛ. Fɛnw ɲɛsinnen doncogo danmadɔ la, kunnafoniw bɛ jɛnsɛn tuma caman na fɛn caman kan minnu tilalen don kelen-kelen bɛɛ la. Ka segin-ka-bɔ o fɛnw lisɛli fɛ, o kɔrɔ ye ka pan ka taa hakilijagabɔyɔrɔw la minnu tɛ kelen ye, o ye misali ye min ye balawu ye cakɛda baarakɛcogo ɲuman na. CPU ka prefetcher tɛ se ka nin doncogo gansan ninnu makɔnɔ, o bɛ na ni jɔli ye tuma bɛɛ ani baarakɛcogo tiɲɛniba.

ni jɛkulu ka baara ma ɲɛ : Kɔlɔsili sɔsɔli gɛlɛya

Sɛbɛn caman kɔnɔ, baara caman bɛ kɛ yɔrɔ minnu na ɲɔgɔn fɛ, baarakɛlaw bɛ baara kɛ ni dakunw (walima mutex) ye walasa ka jirisun suguya wɛrɛw bali ka kunnafoni kelenw sɛmɛntiya waati kelen na, o bɛna kɛ sababu ye ka tiɲɛni kɛ. Kɔlɔsili sɔsɔli bɛ Kɛ ni jiribolo caman bɛ to k’a ɲini ka dakun kelen Sɔrɔ. Sani u ka baara kɛ ɲɔgɔn fɛ, jirisunw bɛ laban ka u ka waati makɔnɔ layini na, ka baarakɛcogo minnu tun dabɔra ka kɛ ɲɔgɔn fɛ, olu bɛ tugu ɲɔgɔn kɔ. O bɛ kɛ sababu ye ka fɛn caman kɛ, min ka kan ka dɔ fara baarakɛcogo kan, ka kɛ sigida ye, kooriw tɛ baara kɛ yɔrɔ min na, ka bali ni porogaramuw ka sirako gɛlɛya ye. Kɔlɔsili sɔsɔli tɛmɛnen ye fɛn dilanni taamaʃyɛn ye yɔrɔ minnu na, cogoya jɛlen, fɛn caman bɛrɛbɛrɛ bɛ Kɛ yɔrɔ minnu na, o ye fɛn wɛrɛ ye min bɛ Kɛ tuma caman na fɛnw ɲɛsinnen bɛ sigida minnu ma, minnu bɛ diɲɛ misali Kɛ i n’a fɔ fɛnw minnu bɛ ɲɔgɔn Jɛ. Kɔlɔsiliw sɔrɔli n’u bilali musakabaw, n’o farala makɔnɔni waati kan, o bɛ se ka sistɛmu dɔ ka sɛgɛsɛgɛli kɛcogo sɔgɔ fo ka se a jɔli ma.

Dɔnniya min ɲɛsinnen bɛ kunnafonidilanw ma : fɛn dilanni baarakɛcogo kama

Data-oriented Design tɛ gafemarayɔrɔ walima baarakɛminɛn kɛrɛnkɛrɛnnen ye, nka hakilina caman tigɛli jɔnjɔn don. Sani a ka ɲininkali kɛ ko "Fɛn jumɛnw bɛ ne ka sistɛmu kɔnɔ?", DOD bɛ ɲininkali kɛ ko "Ne ka kan ka fɛn jumɛnw kɛ ka fɛn caman sɛmɛntiya ne ka kunnafonidilanw kan, ani ne bɛ se k'o kunnafoniw labɛn cogo di walasa o fɛn caman tigɛli ka ɲɛ cogo min na? O fɛɛrɛ in bɛ hakilijagabɔ degun ni dakun kɛlɛli gɛlɛyaw ɲɛnabɔ k’a ɲɛsin a yɛrɛ ma, n’a ye kunnafoniw sɔrɔcogo bila jɔyɔrɔ fɔlɔ la hakilijagabɔ kɔnɔ.

ka jɔli jusigilan sabatilen kan ni Mewayz ye

Ka Data-oriented Design philosophy ta ka bɔ duguma, o ye jagokɛminɛnw jɔli kunba ye minnu tɛ baarakɛcogo dɔrɔn ye, nka minnu teliyalen don kosɛbɛ ani minnu bɛ se ka sɛgɛsɛgɛ. Nin ye sariyakolo jɔnjɔn ye min bɛ Mewayz ka fɛn dilanni kɔfɛ. Ni an ye an ka jago OS modulari dilan ni kunnafonidilanw taabolo ni fɛnɲɛnamafagalanw baarakɛcogo ɲuman ye i n’a fɔ haminanko fɔlɔw, an bɛ hakilijagabɔ degun ni lock sɔsɔli klasiki baarakɛcogo jaanw nɔgɔya sani u ka se ka nɔ bila i ka baarakɛcogo la. Mewayz ka modulu cogoya kɔrɔ ye ko a yɔrɔ kelen-kelen bɛɛ labɛnna walasa ka kunnafoniw ɲɛnabɔ ka ɲɛ, k’a lajɛ ko n’i ka jago bɛ ka bonya ani n’i ka kunnafonidilanw hakɛ bɛ caya, sistɛmu bɛ to ka jaabi di. Nin baarakɛcogo in min bɛ kɛ ni ɲɛmajɔ ye, o de b’a to Mewayz bɛ se ka jusigilan gɛlɛn ni fangatigi di baara gɛlɛnw ma, minnu bɛ tali kɛ kunnafonidilanw na, minnu bɛ bi jago ɲɛfɔ, ka fanga di i ka jɛkulu ma walasa u ka baara kɛ k’a sɔrɔ i ma sumaya porogaramuw dilanni juguw ka gɛlɛya yebaliw fɛ.