חישובי זרימת המטען - הידוע גם כניתוח זרימת כוח - הם עמוד השדרה של תכנון מערכת חשמל מודרני, תפעול ואופטימיזציה. כמו רשתות חשמליות להרחיב לשלב מקורות אנרגיה מתחדשת, מיקרוגרואידים, וקשרים בין-אזוריים, הגודל והמורכבות של רשתות כוח גדלו באופן דרמטי אלגוריתמים זמניים עבור פתרון משוואות לא לינאריות המתארות התנהגות רשת יציבה לעתים קרובות נכשלת לספק תוצאות בתוך זמן מקובל, במיוחד עבור שיטות חישוביות מרובות של שיטות חישוביות.

עומס זרימה ואתגרים Computational

(ב) ניתוח זרימת העומס קובע את גודל המתח ואת זווית שלב בכל אוטובוס במערכת כוח בתנאים יציבים של מדינת ישראל, בהתחשב בדור ידוע ודרישות העומס.הפתרון המתקבל מספק מהנדסים עם מידע קריטי על זרימת חשמל באמצעות קווי שידור, שינוי הגדרות הקש והפסדי מערכת.הנוס המתמטי כרוך בפתרון מערכת של משוואות אלרגיות לא לינאריות - תוך שימוש נרחב במשבת ושילוב של מספר 1,400 ליטרים:

הנטל החישובי מורכב עוד יותר מהצורך בסימולציות חוזרות בניתוח עקבי, זרימת כוח אופטימלית, והערכה ביטחונית דינמית.בסביבה הפעלה טיפוסית, מהנדסים חייבים להעריך מאות או אלפי תרחישים - כל אחד המייצג דור אחר, רמת עומס, או ציוד החוצה - כדי להבטיח אמינות מערכתית עיבוד קבוע של תרחישים אלה יכול לקחת שעות, אפילו עם מהירות גבוהה של היום CPU זה יש ניצול בקבוק זה הוא נרחב.

פרדוקס מחשוב מקבילים עבור מערכות חשמל

מחשוב במקביל כולל מגוון רחב של ארכיטקטורות חומרה ותוכנה.עבור יישומי זרימת העומס, הופיעו שלושה פרדיגמות דומיננטיות: מעבדים רב-core משותפים, אשכולות מבוזרים, יחידות עיבוד גרפיקה (GPUs) מערכות משותפות-מזיכרון מאפשרות ליבות מרובות כדי לגשת לאותו זיכרון גלובלי, לפשט תכנות אך הדורש סינכרוניזציה זהירה זהירה כדי למנוע התנגשות נתונים.

גישות מרובות-זיכרון ו- Multi-Core

מעבדים מודרניים מכילים עד 64 או יותר ליבות, המספקים פלטפורמה טבעית עבור מקבילה. אלגוריתמים של טעינה ניתן לפסל על ידי חלוקת משוואות המערכת או על ידי הקצאת תרחישים עצמאיים ליבות שונות. תקן OpenMP מספק גישה מבוססת הנחיה כדי למקבילה לוחות מהירות וקטעי קוד על פני מערכות משותפות-מימיות.

מזכר ומחשוב Cluster

(עבור מערכות כוח גדולות מאוד (100,000+ אוטובוסים), אשכולות מבוזרים מציעים את הכוח הדרוש זיכרון ומחשוב.רשת מערכת החשמל מחולקת ל- Subnetworks, עם כל מעבד המטפל במצע של אוטובוסים.מתודולוגיות כגון מהירות FLT:0 דומה Guss-Seidel FLT:1 להפיץ את התהליך המשתנים על פני מעבדים, עם תקשורת הנדרשת בכל אחד מערכי ה-FLT2, יש צורך בטכניקות מתקדמות יותר.

המונחים: gPU-Accelerated Load Flow

יחידות עיבוד גרפיות מכילות אלפי ליבות קלות משקל אופטימיזציה של משימות בעלות נתונים.מחקר עדכני הראה כי יישום מבוסס GPU של זרימת העומס יכול להשיג מהירות סדר של מודעות בהשוואה לגרסאות CPU בלבד, במיוחד עבור פעילות צפופה CSE מיפוי יעיל של מערכת חישובים של מטריקס הידאריקס (REC) , 000 , 000 ®R) , 000 , 000 , 000 , 000 , 000 , 000 , 000 , 000 , 000 , 000 , 000 , 000 , 000 , 000 , 000 , 000 , 000 , 000 , 000 ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇

המונחים: Load Flow

מעבר למיפוי אלגוריתמים קיימים לחומרה מקבילה, החוקרים פיתחו פורמולות אלגוריתמיות חדשות שמנצלות מטבע באופן טבעי.

המונחים: Sparse Direct Solvers

הפתרון של המערכת הלינארית בכל אחד מההתריעה של ניוטון-רפסון הוא בדרך כלל הצעד הממושך ביותר. פותרים ישירים המבוססים על LU factorization ניתן מקבילים באמצעות אלגוריתמים כגון משקיף, מבט ימין, או רב-צדדי שיטות. מקבילים של ספריות ליובליזציה כמו SuperLU DIST, MUMPS, ו- PARDISO להפיץ את ה-Perfectization על פני תהליכים מרובים עבור כוח, אשר הוכיחו את רמות נמוכות מאוד.

שיטות חלוקה ופירוק

חלוקת רשת מחלק את מערכת החשמל ל- 1 קטן, מזוג חופשי שניתן לפתור באופן עצמאי.טכניקות כמו FLT:0diakאופטיקהFLT:1, שפותחה במקור על ידי גבריאל קרון, יוצרים את הבסיס התיאורטי עבור אלגוריתמים רבים של עומס מקבילים זרימה.In בפועל, כלים כגון METIS או יכול למצוא חלוקה הממזערת את מספר הקשרים בין-סובבים (רשת) במיוחד עבור קיצוץ נתונים מקבילה, או נית.

כיוון מבטיח נוסף הוא האלגוריתם של אלגוריתם (FLT:0) שווה-ב-timesualFLT:1, אשר פותר עבור מספר נקודות זמן בו-זמנית בזרימת עומס דינמי או סימולציות יציבות טרנספורמטיביות.על ידי טיפול במימד הזמן כתחום מקבילות נוסף, שיטות כמו Parareal או MGRIT יכול להאיץ סימולציות של אירועים ארוכי טווח כגון דורות או וריאציות עומס.

המונחים: Parallel Load Flow

בחמש השנים האחרונות ראו עלייה במחקר המשלב מחשוב מקביל עם למידת מכונה ומערכות מבוזרות מבוססות ענן.

מערכת CPU-GPU היברידית

יישומים מודרניים רבים משתמשים בגישה היברידית, שבו CPU מטפל ניהול משימות ומבנים נתונים לא סדירים בעוד GPU מבצע חישובים צפופים או וקטוריצים. עבור זרימת העומס, את המטריצה ואת החלפת קדימה / אחורי יכול להיות מוסגר ל GPUs, בעוד CPU מטפל הפרויקט הלא ליניארי החייאה ו JUDA-A מאפשר הפעלה חלקה של כל אחת של מערכות GPUD הוא 100 אלף GPUD.

שילוב עם מחשוב ענן ואדריכלות ללא Server

פלטפורמות ענן כמו AWS, Microsoft Azure ו-Google Cloud מספקות גישה גמישה למספרים גדולים של מכונות וירטואליות (VMs) עם מאיצים GPU.עבור חברות שירות שאינן יכולות להרשות לעצמן אשכולות ייעודיות, זרימת עומס מקבילה מבוססת ענן מציעה אלטרנטיבה יעילה. Serverless Architectures, כגון AWS Lambda, מאפשרות לפונקציות לפעול בתגובה לאירועים, ומאפשרות ביצוע במקביל של אלפי תרחישים של הדבקה, אך לא ניתן להפעיל את האפשרות של פתרונות אבטחה עבור פתרונות אבטחה של 2.

Machine Learning - Accelerated Solvers

בעוד שלא תחליף למחשוב מקביל, מודלים למידת מכונה (ML) ניתן להשתמש כדי ליצור תנאים מוקדמים עבור פותרים מקיפים, הפחתת מספר ההאקרים הנדרשים.לדוגמה, רשת עצבית יכולה ללמוד את הקשר בין טופולוגיה מערכת החשמל לבין התנאי הדומיננטי האופטימלי לאבחון מוקדם יותר, אשר מוחל בתוך פתרון מקבילה ⁇ r.

אתגרים ומסחר

למרות התקדמות משמעותית, זרימת עומס במקביל אינה ללא מכשולים.

  • (FLT:0) חוסר איזון מוחלט: FLT:1 ב decomposition התחום, מחיצות לא מאוזנות יכולות לגרום למעבדים מסוימים לחכות באופן חד-משמעי בעוד אחרים מסיימים. אלגוריתמים מתקדמים של עומס דינמי נודדים עומס חישובי בריצה הם אזור מחקר פעיל.
  • (FLT:0Synchronization overhead:FLT:1 אלגוריתמים מקבילים רבים דורשים סינכרוניזציה תקופתית, אשר יכול לשלוט זמן חישוב כמו מספר המעבדים גדל. Asynchronous Iterative שיטות, אשר מרגיעה את דרישות הסינכרון, הוצעו אך לעתים קרובות להפגין התכנסות איטית יותר.
  • (FLT:0) מזכר ותנועת נתונים: FLT:1eurs מודרניים ו-Cams יש רוחב פס זיכרון מוגבל יחסית ליכולת החיובית של העברת נתונים בין CPU ו- GPU, או מעבר לצומת, יכול להפוך לצוואר בקבוק.
  • (FLT:0) דיוקנות ויציבות מספרנית: אלגוריתמים מקבילים יכולים להציג הבדלים מספריים עדינים עקב פעולות צף לא-קשורות.עבור יישומי מערכת חשמל, אפילו שגיאות קטנות בגודל מתח יכולות לסווגן להערכות לא נכונות.
  • מורכבות:0 (Software Complex:FLT:1 פיתוח ושמירה על קוד זרימה במקביל לעומס דורש מומחיות במערכות הכוח והן מחשוב ביצועים גבוהים.כלי שימוש רבים חסרים את הידע בתוך הבית כדי לפרוס פותרים מקבילים מותאמים אישית, המוביל להסתמכות על כלים מסחריים שעשויים לא למנף חומרה מודרנית לחלוטין.

כיוונים עתידיים

במבט קדימה, כמה מגמות מבטיחות להאיץ עוד חישובי זרימת העומס באמצעות מקבילות.

יישום אמיתי ו- Digital Twin Applications

ככל שהשימושים נעים לכיוון ניהול רשת בזמן אמת, הצורך בפתרונות של זרימה של עומס תת-שני הופך קריטי. אלגוריתמים מקבילים על חומרה ייעודית (למשל, מאיצים FPGA או יחידות עיבוד של עשרות שניות) יכולים לאפשר זרימת עומס בזמן אמת עבור מערכות עם עד 10,000 אוטובוסים. - העתקים וירטואליים של רשתות פיזיקליות שתמיד חיישנים - קרוב לסימולציה דיגיטלית היא קבלת תמיכה במקביל.

מחשוב קוונטי ונוירומורפילי

למרות עדיין בשלבים מוקדמים, מחשבים קוונטיים מציעים מודל מקבילות שונה לחלוטין שעשוי לפתור מערכות ליניאריות מהר יותר עבור סוגים מסוימים של בעיות. אלגוריתמים קוונטיים עבור זרימת העומס, כגון האלגוריתם Harrow-Hassidim-Lloyd (HHL) הם נלמדים באופן תיאורטי.

סטנדרט ו Benchmarking

קהילת מערכות הכוח מתחילה לקבוע את הקריטריונים לביצועי זרימת עומס מקבילים.כוח המשימה של IEEE PES על HPC עבור Power Systems שחררה מקרים סטנדרטיים של מבחן (למשל, 9300-bus EPRI) כדי לאפשר השוואה הוגנת של אלגוריתמים וחומרה.

מסקנה

[המשכילה המקבילה עברה מסקרנות תיאורטית לצורך מעשי חישובי זרימת העומס.באמצעות אלגוריתמים רבי-core, אשכולות מבוזרים, וה-GPU האצה, זמני הפתרון הופחתו משעות עד דקות עבור מערכות כוח בקנה מידה גדול.3 אלגוריתמים חדשניים – כולל ניוטון-רפסון מקביל, פרוטוקולי ניהול שטח, ויתרונות CPU-GPU היברידיים כדי לדחוף את הגבולות של יכולת למידה, בעוד שברשותם של פתרונות אנרגיה יעילים כמו אינטגרציה, כמו אינטגרטיביים של מערכות אבטחה יעילה יותר, כמו אינטגרטיביים של מערכות אבטחה וטכנולוגיות אבטחה וטכנולוגיות אבטחה יעילות, כמו לינוקס, כמו לינוקס, כמו אינטגרטיביות, כמו לינוקס, כמו לינוקס, כמו , כמו אינטגרטיביות, כמו אינטגרטיביות אבטחה, כמו אינטגרטיביות אבטחה, כמו , כמו אינטגרטיביות אבטחה יעילה יותר, כמו אינטגרטיביות, כמו אינטגרטיביות של מערכות ניהולית, כמו אינטגרטיבית, כמו אינטגרטיבית של פונקציות ניהול יעיל יותר, כמו אינטגרטיבית של מערכות ניהולית, כמו אינטגרטיבית של מערכת יעילה יותר, כמו נוסחאות אבטחה יעילה יותר, כמו אינטגרטיבית של מערכת יעילה יותר, כמו