source: trunk/kernel/kern/kernel_init.c @ 637

Last change on this file since 637 was 637, checked in by alain, 5 years ago

Introduce the non-standard pthread_parallel_create() system call
and re-write the <fft> and <sort> applications to improve the
intrinsic paralelism in applications.

File size: 62.4 KB
RevLine 
[1]1/*
2 * kernel_init.c - kernel parallel initialization
[127]3 *
[23]4 * Authors :  Mohamed Lamine Karaoui (2015)
[623]5 *            Alain Greiner  (2016,2017,2018,2019)
[1]6 *
7 * Copyright (c) Sorbonne Universites
8 *
9 * This file is part of ALMOS-MKH.
10 *
11 * ALMOS-MKH is free software; you can redistribute it and/or modify it
12 * under the terms of the GNU General Public License as published by
13 * the Free Software Foundation; version 2.0 of the License.
14 *
15 * ALMOS-MKH is distributed in the hope that it will be useful, but
16 * WITHOUT ANY WARRANTY; without even the implied warranty of
17 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
18 * General Public License for more details.
19 *
20 * You should have received a copy of the GNU General Public License
21 * along with ALMOS-MKH; if not, write to the Free Software Foundation,
22 * Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA
23 */
24
[14]25#include <kernel_config.h>
[1]26#include <errno.h>
[457]27#include <hal_kernel_types.h>
[1]28#include <hal_special.h>
29#include <hal_context.h>
[279]30#include <hal_irqmask.h>
[564]31#include <hal_macros.h>
[296]32#include <hal_ppm.h>
[14]33#include <barrier.h>
[564]34#include <xbarrier.h>
[407]35#include <remote_fifo.h>
[1]36#include <core.h>
37#include <list.h>
[68]38#include <xlist.h>
[204]39#include <xhtab.h>
[1]40#include <thread.h>
41#include <scheduler.h>
42#include <kmem.h>
43#include <cluster.h>
44#include <string.h>
45#include <memcpy.h>
46#include <ppm.h>
47#include <page.h>
[5]48#include <chdev.h>
[1]49#include <boot_info.h>
50#include <dqdt.h>
51#include <dev_mmc.h>
[5]52#include <dev_dma.h>
53#include <dev_iob.h>
[1]54#include <dev_ioc.h>
[5]55#include <dev_txt.h>
[1]56#include <dev_pic.h>
57#include <printk.h>
58#include <vfs.h>
[23]59#include <devfs.h>
[68]60#include <mapper.h>
[1]61
62///////////////////////////////////////////////////////////////////////////////////////////
[279]63// All the following global variables are replicated in all clusters.
[1]64// They are initialised by the kernel_init() function.
[14]65//
[127]66// WARNING : The section names have been defined to control the base addresses of the
[14]67// boot_info structure and the idle thread descriptors, through the kernel.ld script:
[127]68// - the boot_info structure is built by the bootloader, and used by kernel_init.
69//   it must be the first object in the kdata segment.
[14]70// - the array of idle threads descriptors must be placed on the first page boundary after
71//   the boot_info structure in the kdata segment.
[1]72///////////////////////////////////////////////////////////////////////////////////////////
73
[5]74// This variable defines the local boot_info structure
75__attribute__((section(".kinfo")))
[14]76boot_info_t          boot_info;
[5]77
[14]78// This variable defines the "idle" threads descriptors array
79__attribute__((section(".kidle")))
[381]80char                 idle_threads[CONFIG_THREAD_DESC_SIZE *
[14]81                                   CONFIG_MAX_LOCAL_CORES]   CONFIG_PPM_PAGE_ALIGNED;
82
[127]83// This variable defines the local cluster manager
[5]84__attribute__((section(".kdata")))
[19]85cluster_t            cluster_manager                         CONFIG_CACHE_LINE_ALIGNED;
[1]86
[564]87// This variable defines the TXT_TX[0] chdev
[188]88__attribute__((section(".kdata")))
[564]89chdev_t              txt0_tx_chdev                           CONFIG_CACHE_LINE_ALIGNED;
[188]90
[564]91// This variable defines the TXT_RX[0] chdev
[539]92__attribute__((section(".kdata")))
[564]93chdev_t              txt0_rx_chdev                           CONFIG_CACHE_LINE_ALIGNED;
[539]94
[14]95// This variables define the kernel process0 descriptor
[5]96__attribute__((section(".kdata")))
[19]97process_t            process_zero                            CONFIG_CACHE_LINE_ALIGNED;
[1]98
[624]99// This variable defines a set of extended pointers on the distributed chdevs
[5]100__attribute__((section(".kdata")))
[14]101chdev_directory_t    chdev_dir                               CONFIG_CACHE_LINE_ALIGNED;
[1]102
[188]103// This variable contains the input IRQ indexes for the IOPIC controller
[5]104__attribute__((section(".kdata")))
[246]105iopic_input_t        iopic_input                             CONFIG_CACHE_LINE_ALIGNED;
[1]106
[188]107// This variable contains the input IRQ indexes for the LAPIC controller
[5]108__attribute__((section(".kdata")))
[188]109lapic_input_t        lapic_input                             CONFIG_CACHE_LINE_ALIGNED;
[1]110
[14]111// This variable defines the local cluster identifier
[5]112__attribute__((section(".kdata")))
[14]113cxy_t                local_cxy                               CONFIG_CACHE_LINE_ALIGNED;
[5]114
[623]115// This variable is used for core[0] cores synchronisation in kernel_init()
[5]116__attribute__((section(".kdata")))
[564]117xbarrier_t           global_barrier                          CONFIG_CACHE_LINE_ALIGNED;
[1]118
[127]119// This variable is used for local cores synchronisation in kernel_init()
[14]120__attribute__((section(".kdata")))
121barrier_t            local_barrier                           CONFIG_CACHE_LINE_ALIGNED;
122
[127]123// This variable defines the array of supported File System contexts
[50]124__attribute__((section(".kdata")))
125vfs_ctx_t            fs_context[FS_TYPES_NR]                 CONFIG_CACHE_LINE_ALIGNED;
126
[564]127// This array is used for debug, and describes the kernel locks usage,
128// It must be kept consistent with the defines in kernel_config.h file.
[624]129__attribute__((section(".kdata")))
[564]130char * lock_type_str[] =
131{
132    "unused_0",              //  0
[408]133
[564]134    "CLUSTER_KCM",           //  1
[632]135    "SCHED_STATE",           //  2
136    "VMM_STACK",             //  3
137    "VMM_MMAP",              //  4
138    "VFS_CTX",               //  5
139    "KCM_STATE",             //  6
140    "KHM_STATE",             //  7
141    "HTAB_STATE",            //  8
[564]142
[632]143    "PPM_FREE",              //  9
[564]144    "THREAD_JOIN",           // 10
[610]145    "XHTAB_STATE",           // 11
[564]146    "CHDEV_QUEUE",           // 12
147    "CHDEV_TXT0",            // 13
148    "CHDEV_TXTLIST",         // 14
149    "PAGE_STATE",            // 15
150    "MUTEX_STATE",           // 16
151    "CONDVAR_STATE",         // 17
152    "SEM_STATE",             // 18
[619]153    "PROCESS_CWD",           // 19
154    "BARRIER_STATE",         // 20
[564]155
156    "CLUSTER_PREFTBL",       // 21
[601]157
[564]158    "PPM_DIRTY",             // 22
159    "CLUSTER_LOCALS",        // 23
160    "CLUSTER_COPIES",        // 24
161    "PROCESS_CHILDREN",      // 25
162    "PROCESS_USERSYNC",      // 26
163    "PROCESS_FDARRAY",       // 27
[628]164    "PROCESS_DIR",           // 28
165    "unused_29",             // 29
[564]166
[611]167    "PROCESS_THTBL",         // 30
[564]168
[611]169    "MAPPER_STATE",          // 31
170    "VFS_SIZE",              // 32
171    "VFS_FILE",              // 33
172    "VMM_VSL",               // 34
[629]173    "VFS_MAIN",              // 35
174    "FATFS_FAT",             // 36
[564]175};       
176
[601]177// debug variables to analyse the sys_read() and sys_write() syscalls timing
[564]178
[438]179#if DEBUG_SYS_READ
[407]180uint32_t   enter_sys_read;
181uint32_t   exit_sys_read;
182
[435]183uint32_t   enter_devfs_read;
184uint32_t   exit_devfs_read;
[407]185
186uint32_t   enter_txt_read;
187uint32_t   exit_txt_read;
188
[435]189uint32_t   enter_chdev_cmd_read;
190uint32_t   exit_chdev_cmd_read;
[407]191
[435]192uint32_t   enter_chdev_server_read;
193uint32_t   exit_chdev_server_read;
[407]194
[435]195uint32_t   enter_tty_cmd_read;
196uint32_t   exit_tty_cmd_read;
[407]197
[435]198uint32_t   enter_tty_isr_read;
199uint32_t   exit_tty_isr_read;
[407]200#endif
201
[435]202// these debug variables are used to analyse the sys_write() syscall timing
203
[438]204#if DEBUG_SYS_WRITE   
[435]205uint32_t   enter_sys_write;
206uint32_t   exit_sys_write;
207
208uint32_t   enter_devfs_write;
209uint32_t   exit_devfs_write;
210
211uint32_t   enter_txt_write;
212uint32_t   exit_txt_write;
213
214uint32_t   enter_chdev_cmd_write;
215uint32_t   exit_chdev_cmd_write;
216
217uint32_t   enter_chdev_server_write;
218uint32_t   exit_chdev_server_write;
219
220uint32_t   enter_tty_cmd_write;
221uint32_t   exit_tty_cmd_write;
222
223uint32_t   enter_tty_isr_write;
224uint32_t   exit_tty_isr_write;
225#endif
226
[564]227// intrumentation variables : cumulated costs per syscall type in cluster
[624]228
229#if CONFIG_INSTRUMENTATION_SYSCALLS
230__attribute__((section(".kdata")))
[564]231uint32_t   syscalls_cumul_cost[SYSCALLS_NR];
232
[624]233__attribute__((section(".kdata")))
[564]234uint32_t   syscalls_occurences[SYSCALLS_NR];
[624]235#endif
[564]236
[1]237///////////////////////////////////////////////////////////////////////////////////////////
[5]238// This function displays the ALMOS_MKH banner.
[1]239///////////////////////////////////////////////////////////////////////////////////////////
[5]240static void print_banner( uint32_t nclusters , uint32_t ncores )
[127]241{
[5]242    printk("\n"
243           "                    _        __    __     _____     ______         __    __    _   __   _     _   \n"
244           "          /\\       | |      |  \\  /  |   / ___ \\   / _____|       |  \\  /  |  | | / /  | |   | |  \n"
245           "         /  \\      | |      |   \\/   |  | /   \\ | | /             |   \\/   |  | |/ /   | |   | |  \n"
246           "        / /\\ \\     | |      | |\\  /| |  | |   | | | |_____   ___  | |\\  /| |  |   /    | |___| |  \n"
247           "       / /__\\ \\    | |      | | \\/ | |  | |   | | \\_____  \\ |___| | | \\/ | |  |   \\    |  ___  |  \n"
248           "      / ______ \\   | |      | |    | |  | |   | |       | |       | |    | |  | |\\ \\   | |   | |  \n"
249           "     / /      \\ \\  | |____  | |    | |  | \\___/ |  _____/ |       | |    | |  | | \\ \\  | |   | |  \n"
250           "    /_/        \\_\\ |______| |_|    |_|   \\_____/  |______/        |_|    |_|  |_|  \\_\\ |_|   |_|  \n"
251           "\n\n\t\t Advanced Locality Management Operating System / Multi Kernel Hybrid\n"
[457]252           "\n\n\t\t %s / %d cluster(s) / %d core(s) per cluster\n\n",
[635]253           CONFIG_VERSION , nclusters , ncores );
[5]254}
[1]255
256
[5]257///////////////////////////////////////////////////////////////////////////////////////////
[564]258// This function initializes the TXT_TX[0] and TXT_RX[0] chdev descriptors, implementing
259// the "kernel terminal", shared by all kernel instances for debug messages.
260// These chdev are implemented as global variables (replicated in all clusters),
261// because this terminal is used before the kmem allocator initialisation, but only
262// the chdevs in cluster 0 are registered in the "chdev_dir" directory.
[127]263// As this TXT0 chdev supports only the TXT_SYNC_WRITE command, we don't create
264// a server thread, we don't allocate a WTI, and we don't initialize the waiting queue.
[564]265// Note: The TXT_RX[0] chdev is created, but is not used by ALMOS-MKH (september 2018).
[5]266///////////////////////////////////////////////////////////////////////////////////////////
267// @ info    : pointer on the local boot-info structure.
268///////////////////////////////////////////////////////////////////////////////////////////
[564]269static void __attribute__ ((noinline)) txt0_device_init( boot_info_t * info )
[5]270{
271    boot_device_t * dev_tbl;         // pointer on array of devices in boot_info
[127]272    uint32_t        dev_nr;          // actual number of devices in this cluster
273    xptr_t          base;            // remote pointer on segment base
274    uint32_t        func;            // device functional index
[5]275    uint32_t        impl;            // device implementation index
[127]276    uint32_t        i;               // device index in dev_tbl
277    uint32_t        x;               // X cluster coordinate
278    uint32_t        y;               // Y cluster coordinate
[1]279
[5]280    // get number of peripherals and base of devices array from boot_info
[127]281    dev_nr      = info->ext_dev_nr;
[5]282    dev_tbl     = info->ext_dev;
[1]283
[14]284    // loop on external peripherals to find TXT device
[127]285    for( i = 0 ; i < dev_nr ; i++ )
286    {
[5]287        base        = dev_tbl[i].base;
[188]288        func        = FUNC_FROM_TYPE( dev_tbl[i].type );
289        impl        = IMPL_FROM_TYPE( dev_tbl[i].type );
[5]290
[127]291        if (func == DEV_FUNC_TXT )
[5]292        {
[564]293            // initialize TXT_TX[0] chdev
294            txt0_tx_chdev.func    = func;
295            txt0_tx_chdev.impl    = impl;
296            txt0_tx_chdev.channel = 0;
297            txt0_tx_chdev.base    = base;
298            txt0_tx_chdev.is_rx   = false;
299            remote_busylock_init( XPTR( local_cxy , &txt0_tx_chdev.wait_lock ),
300                                  LOCK_CHDEV_TXT0 );
[188]301           
[564]302            // initialize TXT_RX[0] chdev
303            txt0_rx_chdev.func    = func;
304            txt0_rx_chdev.impl    = impl;
305            txt0_rx_chdev.channel = 0;
306            txt0_rx_chdev.base    = base;
307            txt0_rx_chdev.is_rx   = true;
308            remote_busylock_init( XPTR( local_cxy , &txt0_rx_chdev.wait_lock ),
309                                  LOCK_CHDEV_TXT0 );
310           
311            // make TXT specific initialisations
312            dev_txt_init( &txt0_tx_chdev );                 
313            dev_txt_init( &txt0_rx_chdev );
[14]314
[564]315            // register TXT_TX[0] & TXT_RX[0] in chdev_dir[x][y]
316            // for all valid clusters             
[5]317            for( x = 0 ; x < info->x_size ; x++ )
318            {
[564]319                for( y = 0 ; y < info->y_size ; y++ )
[5]320                {
[564]321                    cxy_t cxy = HAL_CXY_FROM_XY( x , y );
322
323                    if( cluster_is_active( cxy ) )
324                    {
325                        hal_remote_s64( XPTR( cxy , &chdev_dir.txt_tx[0] ) ,
326                                        XPTR( local_cxy , &txt0_tx_chdev ) );
327                        hal_remote_s64( XPTR( cxy , &chdev_dir.txt_rx[0] ) ,
328                                        XPTR( local_cxy , &txt0_rx_chdev ) );
[559]329                    }
[5]330                }
331            }
[564]332
333            hal_fence();
[5]334        }
[188]335        } // end loop on devices
336}  // end txt0_device_init()
[5]337
[1]338///////////////////////////////////////////////////////////////////////////////////////////
[188]339// This function allocates memory and initializes the chdev descriptors for the internal
340// peripherals contained in the local cluster, other than the LAPIC, as specified by
341// the boot_info, including the linking with the driver for the specified implementation.
342// The relevant entries in all copies of the devices directory are initialised.
[1]343///////////////////////////////////////////////////////////////////////////////////////////
344// @ info    : pointer on the local boot-info structure.
345///////////////////////////////////////////////////////////////////////////////////////////
[564]346static void __attribute__ ((noinline)) internal_devices_init( boot_info_t * info )
[1]347{
[188]348    boot_device_t * dev_tbl;         // pointer on array of internaldevices in boot_info
349        uint32_t        dev_nr;          // actual number of devices in this cluster
350        xptr_t          base;            // remote pointer on segment base
351    uint32_t        func;            // device functionnal index
352    uint32_t        impl;            // device implementation index
353        uint32_t        i;               // device index in dev_tbl
354        uint32_t        x;               // X cluster coordinate
355        uint32_t        y;               // Y cluster coordinate
356        uint32_t        channels;        // number of channels
357        uint32_t        channel;         // channel index
358        chdev_t       * chdev_ptr;       // local pointer on created chdev
[1]359
[188]360    // get number of internal peripherals and base from boot_info
361        dev_nr  = info->int_dev_nr;
362    dev_tbl = info->int_dev;
[1]363
[188]364    // loop on internal peripherals
365        for( i = 0 ; i < dev_nr ; i++ )
366        {
367        base        = dev_tbl[i].base;
368        channels    = dev_tbl[i].channels;
369        func        = FUNC_FROM_TYPE( dev_tbl[i].type );
370        impl        = IMPL_FROM_TYPE( dev_tbl[i].type );
[204]371 
[188]372        //////////////////////////
373        if( func == DEV_FUNC_MMC ) 
[5]374        {
[1]375
[564]376            // check channels
377            if( channels != 1 )
[580]378            {
379                printk("\n[PANIC] in %s : MMC device must be single channel\n",
380                __FUNCTION__ );
381                hal_core_sleep();
382            }
[564]383
[188]384            // create chdev in local cluster
385            chdev_ptr = chdev_create( func,
386                                      impl,
387                                      0,          // channel
388                                      false,      // direction
389                                      base );
[14]390
[564]391            // check memory
392            if( chdev_ptr == NULL )
[580]393            {
394                printk("\n[PANIC] in %s : cannot create MMC chdev\n",
395                __FUNCTION__ );
396                hal_core_sleep();
397            }
[188]398           
399            // make MMC specific initialisation
400            dev_mmc_init( chdev_ptr );
[1]401
[188]402            // set the MMC field in all chdev_dir[x][y] structures
403            for( x = 0 ; x < info->x_size ; x++ )
[1]404            {
[564]405                for( y = 0 ; y < info->y_size ; y++ )
[188]406                {
[564]407                    cxy_t cxy = HAL_CXY_FROM_XY( x , y );
408
409                    if( cluster_is_active( cxy ) )
410                    {
411                        hal_remote_s64( XPTR( cxy , &chdev_dir.mmc[local_cxy] ), 
[559]412                                        XPTR( local_cxy , chdev_ptr ) );
413                    }
[188]414                }
[1]415            }
[188]416
[438]417#if( DEBUG_KERNEL_INIT & 0x1 )
418if( hal_time_stamp() > DEBUG_KERNEL_INIT )
[601]419printk("\n[%s] : created MMC in cluster %x / chdev = %x\n",
[407]420__FUNCTION__ , local_cxy , chdev_ptr );
[389]421#endif
[14]422        }
[188]423        ///////////////////////////////
424        else if( func == DEV_FUNC_DMA )
[127]425        {
[188]426            // create one chdev per channel in local cluster
427            for( channel = 0 ; channel < channels ; channel++ )
428            {   
429                // create chdev[channel] in local cluster
430                chdev_ptr = chdev_create( func,
431                                          impl,
432                                          channel,
433                                          false,     // direction
434                                          base );
[5]435
[564]436                // check memory
437                if( chdev_ptr == NULL )
[580]438                {
439                    printk("\n[PANIC] in %s : cannot create DMA chdev\n",
440                    __FUNCTION__ );
441                    hal_core_sleep();
442                }
[564]443           
[188]444                // make DMA specific initialisation
445                dev_dma_init( chdev_ptr );     
[127]446
[188]447                // initialize only the DMA[channel] field in the local chdev_dir[x][y]
448                // structure because the DMA device is not remotely accessible.
449                chdev_dir.dma[channel] = XPTR( local_cxy , chdev_ptr );
[5]450
[438]451#if( DEBUG_KERNEL_INIT & 0x1 )
452if( hal_time_stamp() > DEBUG_KERNEL_INIT )
[601]453printk("\n[%s] : created DMA[%d] in cluster %x / chdev = %x\n",
[389]454__FUNCTION__ , channel , local_cxy , chdev_ptr );
455#endif
[188]456            }
[14]457        }
[127]458    }
[5]459}  // end internal_devices_init()
460
461///////////////////////////////////////////////////////////////////////////////////////////
[188]462// This function allocates memory and initializes the chdev descriptors for the 
[408]463// external (shared) peripherals other than the IOPIC, as specified by the boot_info.
464// This includes the dynamic linking with the driver for the specified implementation.
[188]465// These chdev descriptors are distributed on all clusters, using a modulo on a global
[408]466// index, identically computed in all clusters.
[623]467// This function is executed in all clusters by the core[0] core, that computes a global index
468// for all external chdevs. Each core[0] core creates only the chdevs that must be placed in
[408]469// the local cluster, because the global index matches the local index.
[188]470// The relevant entries in all copies of the devices directory are initialised.
[5]471///////////////////////////////////////////////////////////////////////////////////////////
472// @ info    : pointer on the local boot-info structure.
473///////////////////////////////////////////////////////////////////////////////////////////
474static void external_devices_init( boot_info_t * info )
475{
[188]476    boot_device_t * dev_tbl;         // pointer on array of external devices in boot_info
477        uint32_t        dev_nr;          // actual number of external devices
478        xptr_t          base;            // remote pointer on segment base
[5]479    uint32_t        func;            // device functionnal index
480    uint32_t        impl;            // device implementation index
[188]481        uint32_t        i;               // device index in dev_tbl
482        uint32_t        x;               // X cluster coordinate
483        uint32_t        y;               // Y cluster coordinate
484        uint32_t        channels;        // number of channels
485        uint32_t        channel;         // channel index
486        uint32_t        directions;      // number of directions (1 or 2)
487        uint32_t        rx;              // direction index (0 or 1)
[127]488    chdev_t       * chdev;           // local pointer on one channel_device descriptor
[188]489    uint32_t        ext_chdev_gid;   // global index of external chdev
[5]490
491    // get number of peripherals and base of devices array from boot_info
[127]492    dev_nr      = info->ext_dev_nr;
[5]493    dev_tbl     = info->ext_dev;
494
[188]495    // initializes global index (PIC is already placed in cluster 0
496    ext_chdev_gid = 1;
497
[5]498    // loop on external peripherals
[127]499    for( i = 0 ; i < dev_nr ; i++ )
500    {
[188]501        base     = dev_tbl[i].base;
502        channels = dev_tbl[i].channels;
503        func     = FUNC_FROM_TYPE( dev_tbl[i].type );
504        impl     = IMPL_FROM_TYPE( dev_tbl[i].type );
[5]505
[407]506        // There is one chdev per direction for NIC and for TXT
507        if((func == DEV_FUNC_NIC) || (func == DEV_FUNC_TXT)) directions = 2;
508        else                                                 directions = 1;
[5]509
[407]510        // do nothing for ROM, that does not require a device descriptor.
[5]511        if( func == DEV_FUNC_ROM ) continue;
512
[188]513        // do nothing for PIC, that is already initialized
514        if( func == DEV_FUNC_PIC ) continue;
[5]515
[188]516        // check PIC device initialized
[564]517        if( chdev_dir.pic == XPTR_NULL )
[580]518        {
519            printk("\n[PANIC] in %s : PIC device must be initialized first\n",
520            __FUNCTION__ );
521            hal_core_sleep();
522        }
[188]523
524        // check external device functionnal type
[564]525        if( (func != DEV_FUNC_IOB) && (func != DEV_FUNC_IOC) && (func != DEV_FUNC_TXT) &&
526            (func != DEV_FUNC_NIC) && (func != DEV_FUNC_FBF) )
[580]527        {
528            printk("\n[PANIC] in %s : undefined peripheral type\n",
529            __FUNCTION__ );
530            hal_core_sleep();
531        }
[188]532
[127]533        // loops on channels
[428]534        for( channel = 0 ; channel < channels ; channel++ )
[127]535        {
[5]536            // loop on directions
[188]537            for( rx = 0 ; rx < directions ; rx++ )
[1]538            {
[564]539                // skip TXT0 that has already been initialized
540                if( (func == DEV_FUNC_TXT) && (channel == 0) ) continue;
[428]541
[564]542                // all kernel instances compute the target cluster for all chdevs,
543                // computing the global index ext_chdev_gid[func,channel,direction]
544                cxy_t target_cxy;
545                while( 1 )
[536]546                {
[564]547                    uint32_t offset     = ext_chdev_gid % ( info->x_size * info->y_size );
548                    uint32_t x          = offset / info->y_size;
549                    uint32_t y          = offset % info->y_size;
[536]550
[564]551                    target_cxy = HAL_CXY_FROM_XY( x , y );
552
553                    // exit loop if target cluster is active
554                    if( cluster_is_active( target_cxy ) ) break;
555               
556                    // increment global index otherwise
557                    ext_chdev_gid++;
[550]558                }
559
[5]560                // allocate and initialize a local chdev
[407]561                // when local cluster matches target cluster
[5]562                if( target_cxy == local_cxy )
[1]563                {
[5]564                    chdev = chdev_create( func,
565                                          impl,
566                                          channel,
[188]567                                          rx,          // direction
[5]568                                          base );
569
[564]570                    if( chdev == NULL )
[580]571                    {
572                        printk("\n[PANIC] in %s : cannot allocate chdev\n",
573                        __FUNCTION__ );
574                        hal_core_sleep();
575                    }
[5]576
577                    // make device type specific initialisation
578                    if     ( func == DEV_FUNC_IOB ) dev_iob_init( chdev );
579                    else if( func == DEV_FUNC_IOC ) dev_ioc_init( chdev );
580                    else if( func == DEV_FUNC_TXT ) dev_txt_init( chdev );
581                    else if( func == DEV_FUNC_NIC ) dev_nic_init( chdev );
[188]582                    else if( func == DEV_FUNC_FBF ) dev_fbf_init( chdev );
[5]583
[127]584                    // all external (shared) devices are remotely accessible
[5]585                    // initialize the replicated chdev_dir[x][y] structures
[127]586                    // defining the extended pointers on chdev descriptors
[633]587                    xptr_t * entry = NULL;
[127]588
[188]589                    if(func==DEV_FUNC_IOB             ) entry  = &chdev_dir.iob;
590                    if(func==DEV_FUNC_IOC             ) entry  = &chdev_dir.ioc[channel];
591                    if(func==DEV_FUNC_FBF             ) entry  = &chdev_dir.fbf[channel];
[407]592                    if((func==DEV_FUNC_TXT) && (rx==0)) entry  = &chdev_dir.txt_tx[channel];
593                    if((func==DEV_FUNC_TXT) && (rx==1)) entry  = &chdev_dir.txt_rx[channel];
[188]594                    if((func==DEV_FUNC_NIC) && (rx==0)) entry  = &chdev_dir.nic_tx[channel];
595                    if((func==DEV_FUNC_NIC) && (rx==1)) entry  = &chdev_dir.nic_rx[channel];
[127]596
[1]597                    for( x = 0 ; x < info->x_size ; x++ )
598                    {
[564]599                        for( y = 0 ; y < info->y_size ; y++ )
[1]600                        {
[564]601                            cxy_t cxy = HAL_CXY_FROM_XY( x , y );
602
[633]603                            if( cluster_is_active( cxy ) && ( entry != NULL ) )
[564]604                            {
605                                hal_remote_s64( XPTR( cxy , entry ),
[559]606                                                XPTR( local_cxy , chdev ) );
607                            }
[5]608                        }
[1]609                    }
610
[438]611#if( DEBUG_KERNEL_INIT & 0x1 )
612if( hal_time_stamp() > DEBUG_KERNEL_INIT )
[601]613printk("\n[%s] : create chdev %s / channel = %d / rx = %d / cluster %x / chdev = %x\n",
[407]614__FUNCTION__ , chdev_func_str( func ), channel , rx , local_cxy , chdev );
[389]615#endif
[5]616                }  // end if match
617
[19]618                // increment chdev global index (matching or not)
[188]619                ext_chdev_gid++;
[5]620
621            } // end loop on directions
622        }  // end loop on channels
[188]623        } // end loop on devices
624}  // end external_devices_init()
[5]625
[188]626///////////////////////////////////////////////////////////////////////////////////////////
[623]627// This function is called by core[0] in cluster 0 to allocate memory and initialize the PIC
[407]628// device, namely the informations attached to the external IOPIC controller, that
629// must be replicated in all clusters (struct iopic_input).
[188]630// This initialisation must be done before other devices initialisation because the IRQ
[407]631// routing infrastructure is required for both internal and external devices init.
[188]632///////////////////////////////////////////////////////////////////////////////////////////
633// @ info    : pointer on the local boot-info structure.
634///////////////////////////////////////////////////////////////////////////////////////////
[564]635static void __attribute__ ((noinline)) iopic_init( boot_info_t * info )
[188]636{
637    boot_device_t * dev_tbl;         // pointer on boot_info external devices array
638        uint32_t        dev_nr;          // actual number of external devices
639        xptr_t          base;            // remote pointer on segment base
640    uint32_t        func;            // device functionnal index
641    uint32_t        impl;            // device implementation index
642        uint32_t        i;               // device index in dev_tbl
643    uint32_t        x;               // cluster X coordinate
644    uint32_t        y;               // cluster Y coordinate
645    bool_t          found;           // IOPIC found
646        chdev_t       * chdev;           // pointer on PIC chdev descriptor
647
648    // get number of external peripherals and base of array from boot_info
649        dev_nr      = info->ext_dev_nr;
650    dev_tbl     = info->ext_dev;
651
[564]652    // avoid GCC warning
653    base        = XPTR_NULL;
654    impl        = 0;
655
[188]656    // loop on external peripherals to get the IOPIC 
657        for( i = 0 , found = false ; i < dev_nr ; i++ )
658        {
659        func = FUNC_FROM_TYPE( dev_tbl[i].type );
660
[127]661        if( func == DEV_FUNC_PIC )
[1]662        {
[188]663            base     = dev_tbl[i].base;
664            impl     = IMPL_FROM_TYPE( dev_tbl[i].type );
665            found    = true;
666            break;
667        }
668    }
[5]669
[564]670    // check PIC existence
671    if( found == false )
[580]672    {
673        printk("\n[PANIC] in %s : PIC device not found\n",
674        __FUNCTION__ );
675        hal_core_sleep();
676    }
[1]677
[407]678    // allocate and initialize the PIC chdev in cluster 0
679    chdev = chdev_create( DEV_FUNC_PIC,
[188]680                          impl,
681                          0,      // channel
682                          0,      // direction,
683                          base );
[5]684
[564]685    // check memory
686    if( chdev == NULL )
[580]687    {
688        printk("\n[PANIC] in %s : no memory for PIC chdev\n",
689        __FUNCTION__ );
690        hal_core_sleep();
691    }
[5]692
[188]693    // make PIC device type specific initialisation
694    dev_pic_init( chdev );
[1]695
[407]696    // register, in all clusters, the extended pointer
697    // on PIC chdev in "chdev_dir" array
[188]698    xptr_t * entry = &chdev_dir.pic;   
699               
700    for( x = 0 ; x < info->x_size ; x++ )
701    {
[564]702        for( y = 0 ; y < info->y_size ; y++ )
[188]703        {
[564]704            cxy_t cxy = HAL_CXY_FROM_XY( x , y );
705
706            if( cluster_is_active( cxy ) )
707            {
708                hal_remote_s64( XPTR( cxy , entry ) , 
[559]709                                XPTR( local_cxy , chdev ) );
710            }
[188]711        }
712    }
[1]713
[407]714    // initialize, in all clusters, the "iopic_input" structure
[188]715    // defining how external IRQs are connected to IOPIC
716
[407]717    // register default value for unused inputs
718    for( x = 0 ; x < info->x_size ; x++ )
719    {
[564]720        for( y = 0 ; y < info->y_size ; y++ )
[407]721        {
[564]722            cxy_t cxy = HAL_CXY_FROM_XY( x , y );
723
724            if( cluster_is_active( cxy ) )
725            {
726                hal_remote_memset( XPTR( cxy , &iopic_input ), 
727                                   0xFF , sizeof(iopic_input_t) );
[559]728            }
[407]729        }
730    }
731
732    // register input IRQ index for valid inputs
[577]733    uint32_t   id;             // input IRQ index
734    uint8_t    valid;          // input IRQ is connected
735    uint32_t   type;           // source device type
736    uint8_t    channel;        // source device channel
737    uint8_t    is_rx;          // source device direction
738    uint32_t * ptr = NULL;     // local pointer on one field in iopic_input stucture
[407]739
[188]740    for( id = 0 ; id < CONFIG_MAX_EXTERNAL_IRQS ; id++ )
741    {
742        valid   = dev_tbl[i].irq[id].valid;
743        type    = dev_tbl[i].irq[id].dev_type;
744        channel = dev_tbl[i].irq[id].channel;
745        is_rx   = dev_tbl[i].irq[id].is_rx;
[407]746        func    = FUNC_FROM_TYPE( type );
[188]747
[407]748        // get pointer on relevant field in iopic_input
749        if( valid )
[188]750        {
[407]751            if     ( func == DEV_FUNC_IOC )                 ptr = &iopic_input.ioc[channel]; 
752            else if((func == DEV_FUNC_TXT) && (is_rx == 0)) ptr = &iopic_input.txt_tx[channel];
753            else if((func == DEV_FUNC_TXT) && (is_rx != 0)) ptr = &iopic_input.txt_rx[channel];
[492]754            else if((func == DEV_FUNC_NIC) && (is_rx == 0)) ptr = &iopic_input.nic_tx[channel];
755            else if((func == DEV_FUNC_NIC) && (is_rx != 0)) ptr = &iopic_input.nic_rx[channel];
756            else if( func == DEV_FUNC_IOB )                 ptr = &iopic_input.iob;
[580]757            else
758            {
759                printk("\n[PANIC] in %s : illegal source device for IOPIC input\n",
760                __FUNCTION__ );
761                hal_core_sleep();
762            }
[188]763
[407]764            // set one entry in all "iopic_input" structures
765            for( x = 0 ; x < info->x_size ; x++ )
766            {
[564]767                for( y = 0 ; y < info->y_size ; y++ )
[407]768                {
[564]769                    cxy_t cxy = HAL_CXY_FROM_XY( x , y );
770
771                    if( cluster_is_active( cxy ) )
772                    {
773                        hal_remote_s64( XPTR( cxy , ptr ) , id ); 
[559]774                    }
[407]775                }
776            }
[188]777        }
778    } 
779
[438]780#if( DEBUG_KERNEL_INIT & 0x1 )
[601]781if( hal_time_stamp() > DEBUG_KERNEL_INIT )
[407]782{
[601]783    printk("\n[%s] created PIC chdev in cluster %x at cycle %d\n",
[407]784    __FUNCTION__ , local_cxy , (uint32_t)hal_time_stamp() );
785    dev_pic_inputs_display();
786}
[389]787#endif
[188]788   
789}  // end iopic_init()
790
[1]791///////////////////////////////////////////////////////////////////////////////////////////
[623]792// This function is called by all core[0]s in all cluster to complete the PIC device
[188]793// initialisation, namely the informations attached to the LAPIC controller.
794// This initialisation must be done after the IOPIC initialisation, but before other
795// devices initialisation because the IRQ routing infrastructure is required for both
796// internal and external devices initialisation.
797///////////////////////////////////////////////////////////////////////////////////////////
798// @ info    : pointer on the local boot-info structure.
799///////////////////////////////////////////////////////////////////////////////////////////
[564]800static void __attribute__ ((noinline)) lapic_init( boot_info_t * info )
[188]801{
802    boot_device_t * dev_tbl;      // pointer on boot_info internal devices array
803    uint32_t        dev_nr;       // number of internal devices
804    uint32_t        i;            // device index in dev_tbl
805        xptr_t          base;         // remote pointer on segment base
806    uint32_t        func;         // device functionnal type in boot_info
807    bool_t          found;        // LAPIC found
808
809    // get number of internal peripherals and base
810        dev_nr      = info->int_dev_nr;
811    dev_tbl     = info->int_dev;
812
813    // loop on internal peripherals to get the lapic device
814        for( i = 0 , found = false ; i < dev_nr ; i++ )
815        {
816        func = FUNC_FROM_TYPE( dev_tbl[i].type );
817
818        if( func == DEV_FUNC_ICU )
819        {
820            base     = dev_tbl[i].base;
821            found    = true;
822            break;
823        }
824    }
825
826    // if the LAPIC controller is not defined in the boot_info,
827    // we simply don't initialize the PIC extensions in the kernel,
828    // making the assumption that the LAPIC related informations
829    // are hidden in the hardware specific PIC driver.
830    if( found )
831    {
832        // initialise the PIC extensions for
833        // the core descriptor and core manager extensions
834        dev_pic_extend_init( (uint32_t *)GET_PTR( base ) );
835
836        // initialize the "lapic_input" structure
837        // defining how internal IRQs are connected to LAPIC
838        uint32_t        id;
839        uint8_t         valid;
840        uint8_t         channel;
841        uint32_t        func;
842
843        for( id = 0 ; id < CONFIG_MAX_INTERNAL_IRQS ; id++ )
844        {
845            valid    = dev_tbl[i].irq[id].valid;
846            func     = FUNC_FROM_TYPE( dev_tbl[i].irq[id].dev_type );
847            channel  = dev_tbl[i].irq[id].channel;
848
849            if( valid ) // only valid local IRQs are registered
850            {
851                if     ( func == DEV_FUNC_MMC ) lapic_input.mmc = id;
852                else if( func == DEV_FUNC_DMA ) lapic_input.dma[channel] = id;
[580]853                else
854                {
855                    printk("\n[PANIC] in %s : illegal source device for LAPIC input\n",
856                    __FUNCTION__ );
857                    hal_core_sleep();
858                }
[188]859            }
860        }
861    }
862}  // end lapic_init()
863
864///////////////////////////////////////////////////////////////////////////////////////////
[14]865// This static function returns the identifiers of the calling core.
866///////////////////////////////////////////////////////////////////////////////////////////
867// @ info    : pointer on boot_info structure.
868// @ lid     : [out] core local index in cluster.
869// @ cxy     : [out] cluster identifier.
870// @ lid     : [out] core global identifier (hardware).
871// @ return 0 if success / return EINVAL if not found.
872///////////////////////////////////////////////////////////////////////////////////////////
[564]873static error_t __attribute__ ((noinline)) get_core_identifiers( boot_info_t * info,
874                                                                lid_t       * lid,
875                                                                cxy_t       * cxy,
876                                                                gid_t       * gid )
[14]877{
[127]878    uint32_t   i;
[14]879    gid_t      global_id;
[19]880
[14]881    // get global identifier from hardware register
[127]882    global_id = hal_get_gid();
[14]883
884    // makes an associative search in boot_info to get (cxy,lid) from global_id
885    for( i = 0 ; i < info->cores_nr ; i++ )
886    {
887        if( global_id == info->core[i].gid )
888        {
889            *lid = info->core[i].lid;
890            *cxy = info->core[i].cxy;
891            *gid = global_id;
892            return 0;
893        }
894    }
895    return EINVAL;
[19]896}
[14]897
[626]898
899
900
901
902/////////////////////////////////
903// kleenex debug function
904/////////////////////////////////
905void display_fat( uint32_t step )
906{
907    fatfs_ctx_t * fatfs_ctx = fs_context[FS_TYPE_FATFS].extend;
908    if( fatfs_ctx != NULL ) 
909    {
910        printk("\n[%s] step %d at cycle %d\n", __FUNCTION__, step, (uint32_t)hal_get_cycles() );
911        xptr_t     mapper_xp = fatfs_ctx->fat_mapper_xp;
912        mapper_display_page( mapper_xp , 0 , 128 );
913    }
914    else
915    {
916        printk("\n[%s] step %d : fatfs context not initialized\n", __FUNCTION__, step );
917    }
918}
919
920
921
922
923
[14]924///////////////////////////////////////////////////////////////////////////////////////////
[1]925// This function is the entry point for the kernel initialisation.
[623]926// It is executed by all cores in all clusters, but only core[0] initializes
927// the shared resources such as the cluster manager, or the local peripherals.
[19]928// To comply with the multi-kernels paradigm, it accesses only local cluster memory, using
929// only information contained in the local boot_info_t structure, set by the bootloader.
[623]930// Only core[0] in cluster 0 print the log messages.
[1]931///////////////////////////////////////////////////////////////////////////////////////////
932// @ info    : pointer on the local boot-info structure.
933///////////////////////////////////////////////////////////////////////////////////////////
934void kernel_init( boot_info_t * info )
935{
[204]936    lid_t        core_lid = -1;             // running core local index
937    cxy_t        core_cxy = -1;             // running core cluster identifier
938    gid_t        core_gid;                  // running core hardware identifier
939    cluster_t  * cluster;                   // pointer on local cluster manager
940    core_t     * core;                      // pointer on running core descriptor
941    thread_t   * thread;                    // pointer on idle thread descriptor
942
943    xptr_t       vfs_root_inode_xp;         // extended pointer on VFS root inode
944    xptr_t       devfs_dev_inode_xp;        // extended pointer on DEVFS dev inode   
945    xptr_t       devfs_external_inode_xp;   // extended pointer on DEVFS external inode       
946    xptr_t       devfs_internal_inode_xp;   // extended pointer on DEVFS internal inode       
947
[1]948    error_t      error;
[285]949    reg_t        status;                    // running core status register
[1]950
[188]951    /////////////////////////////////////////////////////////////////////////////////
[623]952    // STEP 1 : Each core get its core identifier from boot_info, and makes
[188]953    //          a partial initialisation of its private idle thread descriptor.
[623]954    //          core[0] initializes the "local_cxy" global variable.
955    //          core[0] in cluster[0] initializes the TXT0 chdev for log messages.
[188]956    /////////////////////////////////////////////////////////////////////////////////
957
[23]958    error = get_core_identifiers( info,
[14]959                                  &core_lid,
960                                  &core_cxy,
961                                  &core_gid );
[1]962
[623]963    // core[0] initialize cluster identifier
[14]964    if( core_lid == 0 ) local_cxy = info->cxy;
[1]965
[127]966    // each core gets a pointer on its private idle thread descriptor
967    thread = (thread_t *)( idle_threads + (core_lid * CONFIG_THREAD_DESC_SIZE) );
[68]968
[127]969    // each core registers this thread pointer in hardware register
[68]970    hal_set_current_thread( thread );
[71]971
[407]972    // each core register core descriptor pointer in idle thread descriptor
973    thread->core = &LOCAL_CLUSTER->core_tbl[core_lid];
974
[564]975    // each core initializes the idle thread locks counters
976    thread->busylocks = 0;
[124]977
[564]978#if DEBUG_BUSYLOCK
979    // each core initialise the idle thread list of busylocks
980    xlist_root_init( XPTR( local_cxy , &thread->busylocks_root ) );
981#endif
[14]982
[623]983    // core[0] initializes cluster info
[564]984    if( core_lid == 0 ) cluster_info_init( info );
985
[623]986    // core[0] in cluster[0] initialises TXT0 chdev descriptor
[564]987    if( (core_lid == 0) && (core_cxy == 0) ) txt0_device_init( info );
988
[623]989    // all cores check identifiers
990    if( error )
991    {
992        printk("\n[PANIC] in %s : illegal core : gid %x / cxy %x / lid %d",
993        __FUNCTION__, core_lid, core_cxy, core_lid );
994        hal_core_sleep();
995    }
996
[14]997    /////////////////////////////////////////////////////////////////////////////////
[564]998    if( core_lid == 0 ) xbarrier_wait( XPTR( 0 , &global_barrier ), 
999                                        (info->x_size * info->y_size) );
[14]1000    barrier_wait( &local_barrier , info->cores_nr );
[437]1001    /////////////////////////////////////////////////////////////////////////////////
[14]1002
[438]1003#if DEBUG_KERNEL_INIT
[583]1004if( (core_lid ==  0) & (local_cxy == 0) ) 
[624]1005printk("\n[%s] exit barrier 1 : TXT0 initialized / cycle %d\n",
[610]1006__FUNCTION__, (uint32_t)hal_get_cycles() );
[437]1007#endif
[14]1008
[623]1009    /////////////////////////////////////////////////////////////////////////////////
[637]1010    // STEP 2 : core[0] initializes the cluster manager,
1011    //          including the physical memory allocators.
[623]1012    /////////////////////////////////////////////////////////////////////////////////
[188]1013
[623]1014    // core[0] initialises DQDT (only core[0] in cluster 0 build the quad-tree)
[582]1015    if( core_lid == 0 ) dqdt_init();
1016   
[623]1017    // core[0] initialize other cluster manager complex structures
[14]1018    if( core_lid == 0 )
[1]1019    {
[564]1020        error = cluster_manager_init( info );
[1]1021
[14]1022        if( error )
[580]1023        {
1024             printk("\n[PANIC] in %s : cannot initialize cluster manager in cluster %x\n",
1025             __FUNCTION__, local_cxy );
1026             hal_core_sleep();
1027        }
[14]1028    }
[5]1029
[14]1030    /////////////////////////////////////////////////////////////////////////////////
[564]1031    if( core_lid == 0 ) xbarrier_wait( XPTR( 0 , &global_barrier ), 
1032                                        (info->x_size * info->y_size) );
[14]1033    barrier_wait( &local_barrier , info->cores_nr );
1034    /////////////////////////////////////////////////////////////////////////////////
[1]1035
[438]1036#if DEBUG_KERNEL_INIT
1037if( (core_lid ==  0) & (local_cxy == 0) ) 
[624]1038printk("\n[%s] exit barrier 2 : cluster manager initialized / cycle %d\n",
[610]1039__FUNCTION__, (uint32_t)hal_get_cycles() );
[437]1040#endif
[1]1041
[188]1042    /////////////////////////////////////////////////////////////////////////////////
[624]1043    // STEP 3 : all cores initialize the idle thread descriptor.
1044    //          core[0] initializes the process_zero descriptor,
[623]1045    //          including the kernel VMM (both GPT and VSL)
[188]1046    /////////////////////////////////////////////////////////////////////////////////
1047
1048    // all cores get pointer on local cluster manager & core descriptor
[14]1049    cluster = &cluster_manager;
[127]1050    core    = &cluster->core_tbl[core_lid];
[1]1051
[624]1052    // all cores update the register(s) defining the kernel
1053    // entry points for interrupts, exceptions and syscalls,
1054    // this must be done before VFS initialisation, because
1055    // kernel_init() uses RPCs requiring IPIs...
1056    hal_set_kentry();
1057
1058    // all cores initialize the idle thread descriptor
1059    thread_idle_init( thread,
1060                      THREAD_IDLE,
1061                      &thread_idle_func,
1062                      NULL,
1063                      core_lid );
1064
[623]1065    // core[0] initializes the process_zero descriptor,
1066    if( core_lid == 0 ) process_zero_create( &process_zero , info );
[5]1067
[623]1068    /////////////////////////////////////////////////////////////////////////////////
1069    if( core_lid == 0 ) xbarrier_wait( XPTR( 0 , &global_barrier ), 
1070                                        (info->x_size * info->y_size) );
1071    barrier_wait( &local_barrier , info->cores_nr );
1072    /////////////////////////////////////////////////////////////////////////////////
1073
1074#if DEBUG_KERNEL_INIT
1075if( (core_lid ==  0) & (local_cxy == 0) ) 
[624]1076printk("\n[%s] exit barrier 3 : kernel processs initialized / cycle %d\n",
[623]1077__FUNCTION__, (uint32_t)hal_get_cycles() );
1078#endif
1079
1080    /////////////////////////////////////////////////////////////////////////////////
1081    // STEP 4 : all cores initialize their private MMU
1082    //          core[0] in cluster 0 initializes the IOPIC device.
1083    /////////////////////////////////////////////////////////////////////////////////
1084
1085    // all cores initialise their MMU
1086    hal_mmu_init( &process_zero.vmm.gpt );
1087
1088    // core[0] in cluster[0] initializes the PIC chdev,
[188]1089    if( (core_lid == 0) && (local_cxy == 0) ) iopic_init( info );
1090   
1091    ////////////////////////////////////////////////////////////////////////////////
[564]1092    if( core_lid == 0 ) xbarrier_wait( XPTR( 0 , &global_barrier ), 
1093                                        (info->x_size * info->y_size) );
[188]1094    barrier_wait( &local_barrier , info->cores_nr );
1095    ////////////////////////////////////////////////////////////////////////////////
[127]1096
[438]1097#if DEBUG_KERNEL_INIT
1098if( (core_lid ==  0) & (local_cxy == 0) ) 
[624]1099printk("\n[%s] exit barrier 4 : MMU and IOPIC initialized / cycle %d\n",
[610]1100__FUNCTION__, (uint32_t)hal_get_cycles() );
[437]1101#endif
[1]1102
[188]1103    ////////////////////////////////////////////////////////////////////////////////
[637]1104    // STEP 5 : core[0] initialize the distibuted LAPIC descriptor.
1105    //          core[0] initialize the internal chdev descriptors
[623]1106    //          core[0] initialize the local external chdev descriptors
[188]1107    ////////////////////////////////////////////////////////////////////////////////
[5]1108
[623]1109    // all core[0]s initialize their local LAPIC extension,
[279]1110    if( core_lid == 0 ) lapic_init( info );
1111
[623]1112    // core[0] scan the internal (private) peripherals,
[188]1113    // and allocates memory for the corresponding chdev descriptors.
1114    if( core_lid == 0 ) internal_devices_init( info );
1115       
[1]1116
[623]1117    // All core[0]s contribute to initialise external peripheral chdev descriptors.
1118    // Each core[0][cxy] scan the set of external (shared) peripherals (but the TXT0),
[14]1119    // and allocates memory for the chdev descriptors that must be placed
[127]1120    // on the (cxy) cluster according to the global index value.
[188]1121
[14]1122    if( core_lid == 0 ) external_devices_init( info );
[1]1123
[14]1124    /////////////////////////////////////////////////////////////////////////////////
[564]1125    if( core_lid == 0 ) xbarrier_wait( XPTR( 0 , &global_barrier ), 
1126                                        (info->x_size * info->y_size) );
[14]1127    barrier_wait( &local_barrier , info->cores_nr );
1128    /////////////////////////////////////////////////////////////////////////////////
[5]1129
[438]1130#if DEBUG_KERNEL_INIT
1131if( (core_lid ==  0) & (local_cxy == 0) ) 
[624]1132printk("\n[%s] exit barrier 5 : chdevs initialised / cycle %d\n",
[610]1133__FUNCTION__, (uint32_t)hal_get_cycles() );
[437]1134#endif
[1]1135
[438]1136#if( DEBUG_KERNEL_INIT & 1 )
[443]1137if( (core_lid ==  0) & (local_cxy == 0) ) 
[437]1138chdev_dir_display();
1139#endif
1140   
[188]1141    /////////////////////////////////////////////////////////////////////////////////
[624]1142    // STEP 6 : all cores enable IPI (Inter Procesor Interrupt),
1143    //          all cores unblock the idle thread, and register it in scheduler.
1144    //          core[0] in cluster[0] creates the VFS root inode.
[188]1145    //          It access the boot device to initialize the file system context.
1146    /////////////////////////////////////////////////////////////////////////////////
1147
[564]1148    // All cores enable IPI
[279]1149    dev_pic_enable_ipi();
1150    hal_enable_irq( &status );
1151
[624]1152    // all cores unblock the idle thread, and register it in scheduler
[296]1153    thread_unblock( XPTR( local_cxy , thread ) , THREAD_BLOCKED_GLOBAL );
[103]1154    core->scheduler.idle = thread;
[1]1155
[623]1156    // core[O] in cluster[0] creates the VFS root
[188]1157    if( (core_lid ==  0) && (local_cxy == 0 ) ) 
[14]1158    {
[188]1159        vfs_root_inode_xp = XPTR_NULL;
[23]1160
[614]1161        // Only FATFS is supported yet,
1162        // other File System can be introduced here
[23]1163        if( CONFIG_VFS_ROOT_IS_FATFS )
1164        {
[626]1165            // 1. allocate memory for FATFS context in cluster 0
[188]1166            fatfs_ctx_t * fatfs_ctx = fatfs_ctx_alloc();
1167
[564]1168            if( fatfs_ctx == NULL )
[580]1169            {
1170                printk("\n[PANIC] in %s : cannot create FATFS context in cluster 0\n",
1171                __FUNCTION__ );
1172                hal_core_sleep();
1173            }
[188]1174
1175            // 2. access boot device to initialize FATFS context
1176            fatfs_ctx_init( fatfs_ctx );
[626]1177
[188]1178            // 3. get various informations from FATFS context
1179            uint32_t root_dir_cluster = fatfs_ctx->root_dir_cluster;
1180            uint32_t cluster_size     = fatfs_ctx->bytes_per_sector * 
1181                                        fatfs_ctx->sectors_per_cluster;
1182            uint32_t total_clusters   = fatfs_ctx->fat_sectors_count << 7;
1183 
[601]1184            // 4. create VFS root inode in cluster 0
[610]1185            error = vfs_inode_create( FS_TYPE_FATFS,                       // fs_type
[188]1186                                      0,                                   // attr
1187                                      0,                                   // rights
1188                                      0,                                   // uid
1189                                      0,                                   // gid
1190                                      &vfs_root_inode_xp );                // return
[564]1191            if( error )
[580]1192            {
1193                printk("\n[PANIC] in %s : cannot create VFS root inode in cluster 0\n",
1194                __FUNCTION__ );
1195                hal_core_sleep();
1196            }
[188]1197
[623]1198            // 5. update FATFS root inode "type" and "extend" fields 
[601]1199            cxy_t         vfs_root_cxy = GET_CXY( vfs_root_inode_xp );
1200            vfs_inode_t * vfs_root_ptr = GET_PTR( vfs_root_inode_xp );
[624]1201            hal_remote_s32( XPTR( vfs_root_cxy , &vfs_root_ptr->type ), INODE_TYPE_DIR );
[601]1202            hal_remote_spt( XPTR( vfs_root_cxy , &vfs_root_ptr->extend ), 
1203                            (void*)(intptr_t)root_dir_cluster );
[188]1204
[601]1205            // 6. initialize the generic VFS context for FATFS
1206            vfs_ctx_init( FS_TYPE_FATFS,                               // fs type
1207                          0,                                           // attributes: unused
1208                              total_clusters,                              // number of clusters
1209                              cluster_size,                                // bytes
1210                              vfs_root_inode_xp,                           // VFS root
1211                          fatfs_ctx );                                 // extend
[23]1212        }
1213        else
1214        {
[564]1215            printk("\n[PANIC] in %s : unsupported VFS type in cluster 0\n",
1216            __FUNCTION__ );
[580]1217            hal_core_sleep();
[23]1218        }
1219
[614]1220        // create the <.> and <..> dentries in VFS root directory
1221        // the VFS root parent inode is the VFS root inode itself
1222        vfs_add_special_dentries( vfs_root_inode_xp,
1223                                  vfs_root_inode_xp );
1224
[389]1225        // register VFS root inode in process_zero descriptor of cluster 0
[188]1226        process_zero.vfs_root_xp = vfs_root_inode_xp;
[610]1227        process_zero.cwd_xp      = vfs_root_inode_xp;
[188]1228    }
1229
1230    /////////////////////////////////////////////////////////////////////////////////
[564]1231    if( core_lid == 0 ) xbarrier_wait( XPTR( 0 , &global_barrier ), 
1232                                        (info->x_size * info->y_size) );
[188]1233    barrier_wait( &local_barrier , info->cores_nr );
1234    /////////////////////////////////////////////////////////////////////////////////
1235
[438]1236#if DEBUG_KERNEL_INIT
1237if( (core_lid ==  0) & (local_cxy == 0) ) 
[624]1238printk("\n[%s] exit barrier 6 : VFS root (%x,%x) in cluster 0 / cycle %d\n",
[610]1239__FUNCTION__, GET_CXY(process_zero.vfs_root_xp),
1240GET_PTR(process_zero.vfs_root_xp), (uint32_t)hal_get_cycles() );
[437]1241#endif
[188]1242
1243    /////////////////////////////////////////////////////////////////////////////////
[623]1244    // STEP 7 : In all other clusters than cluster[0], the core[0] allocates memory
1245    //          for the selected FS context, and initialise the local FS context and
1246    //          the local VFS context from values stored in cluster 0.
[188]1247    //          They get the VFS root inode extended pointer from cluster 0.
1248    /////////////////////////////////////////////////////////////////////////////////
1249
1250    if( (core_lid ==  0) && (local_cxy != 0) ) 
1251    {
1252        // File System must be FATFS in this implementation,
1253        // but other File System can be introduced here
1254        if( CONFIG_VFS_ROOT_IS_FATFS )
[23]1255        {
[389]1256            // 1. allocate memory for local FATFS context
1257            fatfs_ctx_t * local_fatfs_ctx = fatfs_ctx_alloc();
[188]1258
[564]1259            // check memory
1260            if( local_fatfs_ctx == NULL )
[580]1261            {
1262                printk("\n[PANIC] in %s : cannot create FATFS context in cluster %x\n",
1263                __FUNCTION__ , local_cxy );
1264                hal_core_sleep();
1265            }
[188]1266
[389]1267            // 2. get local pointer on VFS context for FATFS
[188]1268            vfs_ctx_t   * vfs_ctx = &fs_context[FS_TYPE_FATFS];
1269
[389]1270            // 3. get local pointer on FATFS context in cluster 0
1271            fatfs_ctx_t * remote_fatfs_ctx = hal_remote_lpt( XPTR( 0 , &vfs_ctx->extend ) );
1272
1273            // 4. copy FATFS context from cluster 0 to local cluster
1274            hal_remote_memcpy( XPTR( local_cxy , local_fatfs_ctx ), 
1275                               XPTR( 0 ,         remote_fatfs_ctx ), sizeof(fatfs_ctx_t) );
1276
1277            // 5. copy VFS context from cluster 0 to local cluster
[188]1278            hal_remote_memcpy( XPTR( local_cxy , vfs_ctx ), 
[389]1279                               XPTR( 0 ,         vfs_ctx ), sizeof(vfs_ctx_t) );
[188]1280
[389]1281            // 6. update extend field in local copy of VFS context
1282            vfs_ctx->extend = local_fatfs_ctx;
[188]1283
[564]1284            if( ((fatfs_ctx_t *)vfs_ctx->extend)->sectors_per_cluster != 8 )
[580]1285            {
1286                printk("\n[PANIC] in %s : illegal FATFS context in cluster %x\n",
1287                __FUNCTION__ , local_cxy );
1288                hal_core_sleep();
1289            }
[23]1290        }
1291
[188]1292        // get extended pointer on VFS root inode from cluster 0
[564]1293        vfs_root_inode_xp = hal_remote_l64( XPTR( 0 , &process_zero.vfs_root_xp ) );
[101]1294
[188]1295        // update local process_zero descriptor
1296        process_zero.vfs_root_xp = vfs_root_inode_xp;
[610]1297        process_zero.cwd_xp      = vfs_root_inode_xp;
[14]1298    }
1299
[188]1300    /////////////////////////////////////////////////////////////////////////////////
[564]1301    if( core_lid == 0 ) xbarrier_wait( XPTR( 0 , &global_barrier ), 
1302                                        (info->x_size * info->y_size) );
[188]1303    barrier_wait( &local_barrier , info->cores_nr );
[204]1304    /////////////////////////////////////////////////////////////////////////////////
[101]1305
[438]1306#if DEBUG_KERNEL_INIT
[564]1307if( (core_lid ==  0) & (local_cxy == 1) ) 
[624]1308printk("\n[%s] exit barrier 7 : VFS root (%x,%x) in cluster 1 / cycle %d\n",
[610]1309__FUNCTION__, GET_CXY(process_zero.vfs_root_xp),
1310GET_PTR(process_zero.vfs_root_xp), (uint32_t)hal_get_cycles() );
[437]1311#endif
[188]1312
1313    /////////////////////////////////////////////////////////////////////////////////
[623]1314    // STEP 8 : core[0] in cluster 0 makes the global DEVFS initialisation:
[564]1315    //          It initializes the DEVFS context, and creates the DEVFS
1316    //          "dev" and "external" inodes in cluster 0.
[188]1317    /////////////////////////////////////////////////////////////////////////////////
1318
[564]1319    if( (core_lid ==  0) && (local_cxy == 0) ) 
[1]1320    {
[564]1321        // 1. allocate memory for DEVFS context extension in cluster 0
1322        devfs_ctx_t * devfs_ctx = devfs_ctx_alloc();
1323
1324        if( devfs_ctx == NULL )
[580]1325        {
1326            printk("\n[PANIC] in %s : cannot create DEVFS context in cluster 0\n",
1327            __FUNCTION__ , local_cxy );
1328            hal_core_sleep();
1329        }
[564]1330
1331        // 2. initialize the DEVFS entry in the vfs_context[] array
1332        vfs_ctx_init( FS_TYPE_DEVFS,                                // fs type
1333                      0,                                            // attributes: unused
1334                          0,                                            // total_clusters: unused
1335                          0,                                            // cluster_size: unused
1336                          vfs_root_inode_xp,                            // VFS root
1337                      devfs_ctx );                                  // extend
1338
1339        // 3. create "dev" and "external" inodes (directories)
[188]1340        devfs_global_init( process_zero.vfs_root_xp,
[204]1341                           &devfs_dev_inode_xp,
[188]1342                           &devfs_external_inode_xp );
1343
[564]1344        // 4. initializes DEVFS context extension
1345        devfs_ctx_init( devfs_ctx,
1346                        devfs_dev_inode_xp,
1347                        devfs_external_inode_xp );
[188]1348    }   
1349
1350    /////////////////////////////////////////////////////////////////////////////////
[564]1351    if( core_lid == 0 ) xbarrier_wait( XPTR( 0 , &global_barrier ), 
1352                                        (info->x_size * info->y_size) );
[188]1353    barrier_wait( &local_barrier , info->cores_nr );
[204]1354    /////////////////////////////////////////////////////////////////////////////////
[188]1355
[438]1356#if DEBUG_KERNEL_INIT
1357if( (core_lid ==  0) & (local_cxy == 0) ) 
[624]1358printk("\n[%s] exit barrier 8 : DEVFS root initialized in cluster 0 / cycle %d\n",
[610]1359__FUNCTION__, (uint32_t)hal_get_cycles() );
[437]1360#endif
[188]1361
1362    /////////////////////////////////////////////////////////////////////////////////
[624]1363    // STEP 9 : In all clusters in parallel, core[0] completes DEVFS initialization.
[623]1364    //          Each core[0] get the "dev" and "external" extended pointers from
[624]1365    //          values stored in cluster(0), creates the DEVFS "internal" directory,
1366    //          and creates the pseudo-files for all chdevs in local cluster.
[188]1367    /////////////////////////////////////////////////////////////////////////////////
1368
1369    if( core_lid == 0 )
1370    {
[564]1371        // get extended pointer on "extend" field of VFS context for DEVFS in cluster 0
1372        xptr_t  extend_xp = XPTR( 0 , &fs_context[FS_TYPE_DEVFS].extend );
[188]1373
[457]1374        // get pointer on DEVFS context in cluster 0
[188]1375        devfs_ctx_t * devfs_ctx = hal_remote_lpt( extend_xp );
1376       
[564]1377        devfs_dev_inode_xp      = hal_remote_l64( XPTR( 0 , &devfs_ctx->dev_inode_xp ) );
1378        devfs_external_inode_xp = hal_remote_l64( XPTR( 0 , &devfs_ctx->external_inode_xp ) );
[188]1379
[204]1380        // populate DEVFS in all clusters
1381        devfs_local_init( devfs_dev_inode_xp,
1382                          devfs_external_inode_xp,
1383                          &devfs_internal_inode_xp );
[188]1384    }
1385
1386    /////////////////////////////////////////////////////////////////////////////////
[564]1387    if( core_lid == 0 ) xbarrier_wait( XPTR( 0 , &global_barrier ), 
1388                                        (info->x_size * info->y_size) );
[188]1389    barrier_wait( &local_barrier , info->cores_nr );
[204]1390    /////////////////////////////////////////////////////////////////////////////////
[188]1391
[438]1392#if DEBUG_KERNEL_INIT
1393if( (core_lid ==  0) & (local_cxy == 0) ) 
[624]1394printk("\n[%s] exit barrier 9 : DEVFS initialized in cluster 0 / cycle %d\n",
[610]1395__FUNCTION__, (uint32_t)hal_get_cycles() );
[437]1396#endif
[188]1397
[623]1398#if( DEBUG_KERNEL_INIT & 1 )
1399if( (core_lid ==  0) & (local_cxy == 0) ) 
1400vfs_display( vfs_root_inode_xp );
1401#endif
1402
[188]1403    /////////////////////////////////////////////////////////////////////////////////
[623]1404    // STEP 10 : core[0] in cluster 0 creates the first user process (process_init).
1405    //           This include the first user process VMM (GPT and VSL) creation.
1406    //           Finally, it prints the ALMOS-MKH banner.
[188]1407    /////////////////////////////////////////////////////////////////////////////////
1408
[457]1409    if( (core_lid == 0) && (local_cxy == 0) ) 
[188]1410    {
[428]1411       process_init_create();
[188]1412    }
[101]1413
[624]1414#if DEBUG_KERNEL_INIT
1415if( (core_lid ==  0) & (local_cxy == 0) ) 
1416printk("\n[%s] exit barrier 10 : process_init created in cluster 0 / cycle %d\n",
1417__FUNCTION__, (uint32_t)hal_get_cycles() );
1418#endif
1419
[443]1420#if (DEBUG_KERNEL_INIT & 1)
[564]1421if( (core_lid ==  0) & (local_cxy == 0) ) 
[443]1422sched_display( 0 );
1423#endif
1424
[564]1425    if( (core_lid == 0) && (local_cxy == 0) ) 
[188]1426    {
[5]1427        print_banner( (info->x_size * info->y_size) , info->cores_nr );
[623]1428    }
[68]1429
[635]1430#if CONFIG_INSTRUMENTATION_FOOTPRINT
[623]1431if( (core_lid ==  0) & (local_cxy == 0) ) 
[437]1432printk("\n\n***** memory fooprint for main kernel objects\n\n"
[68]1433                   " - thread descriptor  : %d bytes\n"
1434                   " - process descriptor : %d bytes\n"
1435                   " - cluster manager    : %d bytes\n"
1436                   " - chdev descriptor   : %d bytes\n"
1437                   " - core descriptor    : %d bytes\n"
1438                   " - scheduler          : %d bytes\n"
1439                   " - rpc fifo           : %d bytes\n"
1440                   " - page descriptor    : %d bytes\n"
[635]1441                   " - mapper descriptor  : %d bytes\n"
1442                   " - vseg descriptor    : %d bytes\n"
[68]1443                   " - ppm manager        : %d bytes\n"
1444                   " - kcm manager        : %d bytes\n"
1445                   " - khm manager        : %d bytes\n"
1446                   " - vmm manager        : %d bytes\n"
1447                   " - gpt root           : %d bytes\n"
[635]1448                   " - vfs inode          : %d bytes\n"
1449                   " - vfs dentry         : %d bytes\n"
1450                   " - vfs file           : %d bytes\n"
1451                   " - vfs context        : %d bytes\n"
1452                   " - xhtab root         : %d bytes\n"
[68]1453                   " - list item          : %d bytes\n"
1454                   " - xlist item         : %d bytes\n"
[564]1455                   " - busylock           : %d bytes\n"
1456                   " - remote busylock    : %d bytes\n"
1457                   " - queuelock          : %d bytes\n"
1458                   " - remote queuelock   : %d bytes\n"
[68]1459                   " - rwlock             : %d bytes\n"
1460                   " - remote rwlock      : %d bytes\n",
[564]1461                   sizeof( thread_t           ),
1462                   sizeof( process_t          ),
1463                   sizeof( cluster_t          ),
1464                   sizeof( chdev_t            ),
1465                   sizeof( core_t             ),
1466                   sizeof( scheduler_t        ),
1467                   sizeof( remote_fifo_t      ),
1468                   sizeof( page_t             ),
1469                   sizeof( mapper_t           ),
[635]1470                   sizeof( vseg_t             ),
[564]1471                   sizeof( ppm_t              ),
1472                   sizeof( kcm_t              ),
1473                   sizeof( khm_t              ),
1474                   sizeof( vmm_t              ),
1475                   sizeof( gpt_t              ),
[635]1476                   sizeof( vfs_inode_t        ),
1477                   sizeof( vfs_dentry_t       ),
1478                   sizeof( vfs_file_t         ),
1479                   sizeof( vfs_ctx_t          ),
1480                   sizeof( xhtab_t            ),
[564]1481                   sizeof( list_entry_t       ),
1482                   sizeof( xlist_entry_t      ),
1483                   sizeof( busylock_t         ),
1484                   sizeof( remote_busylock_t  ),
1485                   sizeof( queuelock_t        ),
1486                   sizeof( remote_queuelock_t ),
1487                   sizeof( rwlock_t           ),
1488                   sizeof( remote_rwlock_t    ));
[406]1489#endif
1490
[398]1491    // each core activates its private TICK IRQ
1492    dev_pic_enable_timer( CONFIG_SCHED_TICK_MS_PERIOD );
[14]1493
[610]1494    /////////////////////////////////////////////////////////////////////////////////
1495    if( core_lid == 0 ) xbarrier_wait( XPTR( 0 , &global_barrier ),
1496                                        (info->x_size * info->y_size) );
1497    barrier_wait( &local_barrier , info->cores_nr );
1498    /////////////////////////////////////////////////////////////////////////////////
1499
[635]1500#if DEBUG_KERNEL_INIT
[610]1501thread_t * this = CURRENT_THREAD;
1502printk("\n[%s] : thread[%x,%x] on core[%x,%d] jumps to thread_idle_func() / cycle %d\n",
1503__FUNCTION__ , this->process->pid, this->trdid,
1504local_cxy, core_lid, (uint32_t)hal_get_cycles() );
[440]1505#endif
1506
[407]1507    // each core jump to thread_idle_func
[50]1508    thread_idle_func();
[14]1509
[610]1510}  // end kernel_init()
1511
Note: See TracBrowser for help on using the repository browser.