Changeset 495 for soft/giet_vm/giet_common/utils.c

Timestamp:

Feb 8, 2015, 12:55:35 PM (9 years ago)

Author:

alain

Message:

Introduce quad tree for distributed locks and barriers.

File:

• soft/giet_vm/giet_common/utils.c (modified) (1 diff)

soft/giet_vm/giet_common/utils.c

@@ -814 +814 @@
 
 
+/////////////////////////////////////////////
+void _get_sqt_footprint( unsigned int* width,
+                         unsigned int* heigth,
+                         unsigned int* levels )
+{
+    mapping_header_t*   header  = (mapping_header_t *)SEG_BOOT_MAPPING_BASE;
+    mapping_cluster_t*  cluster = _get_cluster_base(header);
+
+    unsigned int x;
+    unsigned int y;
+    unsigned int cid;
+    unsigned int w = 0;
+    unsigned int h = 0;
+
+    // scan all clusters to compute SQT footprint (w,h)
+    for ( x = 0 ; x < X_SIZE ; x++ )
+    {
+        for ( y = 0 ; y < Y_SIZE ; y++ )
+        {
+            cid = x * Y_SIZE + y;
+            if ( cluster[cid].procs )  // cluster contains processors
+            {
+                if ( x > w ) w = x;
+                if ( y > h ) h = y;
+            }
+        }
+    }           
+    *width  = w + 1;
+    *heigth = h + 1;
+    
+    // compute SQT levels
+    unsigned int z = (h > w) ? h : w;
+    *levels = (z < 1) ? 1 : (z < 2) ? 2 : (z < 4) ? 3 : (z < 8) ? 4 : 5;
+}
+     
+
+
 ///////////////////////////////////////////////////////////////////////////////////
 //   Required by GCC