עיצובים של מכפילים חתומים לא מדויקים מבוססי FPGA עבור יישומי עיבוד תמונה גבוהי ביצועים

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

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

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

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

יחידות הבניין בתוך שבב הניתן לתכנות מחדש

FPGA מודרניים מורכבים מיחידות חוזרות הנקראות טבלאות חיפוש (lookup tables) ושרשראות נשיאה מהירות המטבען טובות לביצוע חיבור. המחברים מנתחים תחילה כיצד ניתן להרכיב מכפיל חתום מדויק בן 8 ביט מהיחידות האלה. הם בוחנים בקפידה את דפוס הפעולות הפנימי כדי לזהות מבנים חוזרים או מיותרים, כגון לוגיקה כפולה והרחבות מיותרות של סיביות סימן. על ידי ארגון מחדש של העיצוב, מיזוג חלקים דומים ודחיית ביטים של התוצר שאינם נחוצים עקב טווח קלט מוגבל, הם יוצרים מכפיל "מדויק" מוקטן שכבר משתמש בפחות שערים לוגיים ובנתיבי אותות קצרים יותר על פני השבב. קו בסיס הזה המותאם משמש לאחר מכן כיסוד לעיצובים המקורבים שלהם.

שתי גרסאות של מכפילים מקורבים

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

ביצועים, צריכת אנרגיה ואיכות תמונה

שני העיצובים נבדקו לעומק על FPGA מדגם Xilinx Virtex-7 והושוו מול מכפילים מקורבים קיימים רבים. המחברים מדדו כמה טבלאות חיפוש נעשה בהן שימוש, כמה ארוך נתיב האות האיטי ביותר וכמה כוח דינמי העיצובים צורכים. הם גם סימולו באופן ממצה את כל צירופי הקלט כדי לכמת את השגיאה הממוצעת והשגיאה המקסימלית בכפל. שני המכפילים החדשים משיגים איזון טוב יותר של גורמים אלה לעומת שיטות מתחרות: הם משתמשים בפחות משאבים, להם השהיות קצרות יותר והם צורכים פחות חשמל עבור שגיאות ממוצעות דומות ואף קטנות יותר. העיצוב הגס יותר, עיצוב מקורב 2, משתמש בפחות חומרה ואנרגיה, על חשבון שגיאה מקסימלית גדולה יותר, בעוד שעיצוב מקורב 1 מציע גבולות שגיאה הדוקים יותר עם שימוש מעט גבוה יותר במשאבים. כדי להדגים השפעה בעולם האמיתי, המחברים משלבים מכפילים אלה בשתי משימות עיבוד תמונה נפוצות—מיזוג תמונות והחלקה—ומעריכים את הפלט בעזרת מדדי איכות חזותית סטנדרטיים. בשתיהן, התמונות שהתקבלו נותרות קרובות מאוד לאלו שמופקות על ידי מכפיל מדויק, עם יחס אות לרעש שיא גבוה וניקוד דמיון מבני גבוה, וללא הפחתה ברורה הנתפסת על ידי צופים אנושיים.

מה זה אומר למכשירים היומיומיים

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

ציטוט: Hassan, J., Khurshid, B., Banday, S.A. et al. FPGA-based imprecise signed multiplier designs for high-performance image processing applications. Sci Rep 16, 10084 (2026). https://doi.org/10.1038/s41598-026-40524-4

מילות מפתח: חישוב מקורב, מכפילי FPGA, חומרה לעיבוד תמונה, עיצוב צר־צריכת חשמל, חשבון חתום