კვანძები, რიგები, Surge ქულები

MOAD ქარხნის მოდელი

ყველა პროგრამული დამოკიდებულების გრაფი ქარხანას ქმნის. თითოეული კვანძი სამუშაო სადგურია. თითოეული კიდე რიგია. სამუშაო შედის კვანძის რიგში, მუშავდება და მიედინება ქვედა დინების რიგებში.

ყველა კვანძს ახასიათებს ორი ქულა:

Surge score = speedup × in-degree

რამდენი სამუშაო იღვრება ქვედა დინებაში, როდესაც ეს ბოთლის კისერი იხსნება. კვანძს, რომელსაც აქვს in-degree 5 (5 ზედა დინების დამოკიდებულება, რომლებიც მას კვებავს) და 100× speedup, ქვედა დინებაში წარმოქმნის 500× surge-ს.

Betweenness = in-degree + out-degree

რამდენად ცენტრალურია ეს სამუშაო სადგური მთლიანი ნაკადისთვის. მაღალი შუალედურობა ნიშნავს, რომ ბევრი გზა გადის ამ კვანძზე.

ორი არქეტიპი:

მუშაოჰოლიკი კვანძი: მაღალი შუალედურობა, მაღალი surge ქულა. ეს არის ბოთლის კისერი. ყველა რიგი ზემოთ იკეტება მის გამო. თუ ამ ბოთლის კისერს მოაშორებთ ქვემოთ მდებარე სიმძლავრის მომზადების გარეშე, ყველაფერი ქვემოთ ერთდროულად დაიშლება.

გლუტონი კვანძი: მაღალი გამომავალი ხარისხი, დაბალი surge ქულა. მოიხმარს ყველაფერს, რასაც მას აწვდიან. არ გრძნობს ტკივილს, რადგან მისი ბოთლის კისერი შიდაა და არა გამტარუნარიანობა. მანქანა, რომელიც ივიწყებს გაჩერებას — სამუშაო შემოდის, არაფერი გამოდის, და კვანძი იტყობინება „დაკავებულია“ სამუდამოდ.

MOAD-0001 & MOAD-0005: შეერთების შემთხვევა

GHC-ის შემთხვევა

MOAD-0001 პაჩამდე GHC-ის დამოკიდებულებების გადაჭრაში: N=50,000 დამოკიდებულებას 17 წუთი სჭირდებოდა ასაგებად. შემდეგ: 10 წამი. აჩქარება: 100×.

რა ხდება ქვედა დონეზე? ყველა აგების ქეში, არტეფაქტების საცავი და CI-ის გაშვების სისტემა, რომლებიც თავს იკავებდნენ 17-წუთიანი პარტიების მიღებით, ახლა იღებენ 100× მეტ დასრულებულ აგებას საათში. ქეშები, რომლებიც შექმნილი იყო საათში 60 აგების არტეფაქტის დასამუშავებლად, ახლა იღებენ 6,000-ს.

ეს არის MOAD-0005: ქეშის შტამპედის დეფექტი. ყველა ქეშის გასაღები ერთდროულად იკარგება, რადგან არცერთი ქეში არ იყო წინასწარ გახურებული ახალი მიღების სიჩქარისთვის. MOAD-0001-ის გამოსწორება აწარმოებს MOAD-0005-ს.

კავშირი შემთხვევითი არ არის. ის სტრუქტურულია. ნებისმიერი O(N²) → O(N) აჩქარება in-degree > 1-ით აწარმოებს surge ქულას 1-ზე მეტს. surge ქულა 100-ზე მეტი არის MOAD-0005-ის კანდიდატი.

გამჟღავნებამდე სტაგირება

საწარმოო სისტემა ამუშავებს 1,000 პაკეტის დამოკიდებულების გრაფიკს საათში. თქვენ ასწორებთ MOAD-0001-ს მის გრაფიკის გავლისას, რაც ამცირებს აწყობის დროს 60 წუთიდან 30 წამამდე — 120-ჯერადი აჩქარება. სისტემა ახლა ამუშავებს 120,000 გრაფიკს საათში.

როდის შევჩერდეთ: შეჩერების პირობა

შეჩერების პირობა

პაჩი აკმაყოფილებს შეჩერების პირობას — რაც ნიშნავს: არ გაამჟღავნო — როდესაც ყველა ოთხი პირობა ერთდროულად სრულდება:

1. პაჩი ცოცხალ სისტემაშია (შერწყმული, განთავსებული)

2. არ არის მზრუნველები დანიშნული ქვედა დონის გავლენის მართვისთვის

3. ქვედა დონის დეფექტი (MOAD-0005) გადაუჭრელია

4. დაჩქარება >= 100×

ოთხივე ერთად = ბავშვი ტირის. გუნდი მიანიჭეთ შერწყმამდე, არა შემდეგ.

მზრუნველის გარეშე კვანძი მუშაობს როგორც სამუშაო სადგური მუშის გარეშე. სამუშაო გროვდება. ვიღაც კოლაფსდება. პერმაკომპიუტერის პრინციპი: თქვენ არ ასწორებთ დისპეტჩერიზაციის ალგორითმს მძღოლების სტეიჯინგის გარეშე. სამი მძღოლი, სამი მილიონი ადამიანი: ალგორითმის განბლოკვა ქმნის მოუმსახურებელი მოთხოვნების ჭექა-ქუხილის ნახირს, ვიდრე უფრო სწრაფ მიწოდებას.

WALL-E: მჭამელები და მუშაჰოლიკები

WALL-E მოდელი

Pixar-ის WALL-E ასახავს ქარხნული მოდელის წარუმატებლობას მის ყველაზე ნათელ ფორმაში. მჭამელები ჰოვერსკამებზე, იკვებებიან ხახუნის გარეშე. მუშაჰოლიკები — WALL-E, EVE — კვდებიან თავიანთ სადგურებზე, რომ კვება განაგრძონ.

მჭამელი კვანძი (ადამიანები ჰოვერსკამებზე) აქვს მაქსიმალური გამომავალი ხარისხი: ის მოიხმარს ყველაფერს, რაც მას მიეწოდება, არაფერს აწარმოებს. მისი სერჯის ქულა ნულის ტოლია — ის არის ჩაძირვის წერტილი. ის არ გრძნობს ტკივილს, რადგან მის გამომავალზე არაფერი გროვდება. ის უბრალოდ მოიხმარს.

მუშაოჰოლიკის კვანძს (WALL-E) აქვს მაქსიმალური შუალედურობა: ყველაფერი მისი მეშვეობით მიედინება. ის შთანთქავს ყველა შეყვანას. ის აწარმოებს ერთადერთ გამოყვანას. მისი surge ქულა, თუ ოდესმე უფრო სწრაფი მოდელით შეიცვლება, ერთდროულად დატბორავს ყველა ქვედა დონის რიგს.

WALL-E სისტემაში დეფექტი არ არის გლუტონები. ეს არის დაკარგული მომვლელი: არავინ არის დანიშნული სამუშაო სადგურების დასაბალანსებლად. არავინ მოამზადა ტევადობა ალგორითმის გაშვებამდე.

pip-ის შემთხვევა: წინასწარი გამჟღავნების საკონტროლო სია

თქვენ აღმოაჩენთ MOAD-0001-ს Python-ის pip დამოკიდებულებების გადამწყვეტში. გაზომილი აჩქარება: 200×. pip მუშაობს დღეში დაახლოებით 400 მილიონ ინსტალაციაზე. PyPI ემსახურება პაკეტებს.