Sysmic.org

Aller au contenu | Aller au menu | Aller à la recherche

mercredi, mars 10 2010

Le plus court chemin... en avion

Je crois qu'il faut maintenant une formation de trader pour prendre un billet d'avion. Après avoir surveillé le marché pendant une semaine, voici mon trajet Paris-Antananarive:


    • Paris-Londres

    • Londres-Amsterdam
    • Amsterdam-Paris
    • Paris-Antananarive

Je vous assure, c'est le moins cher. Ça coute 27% plus cher de ne pas passer par Londres. J'ai vérifié auprès de la compagnie aérienne, je ne peux pas me présenter directement pour le vol Paris-Antananarive.

Cerise sur le gâteau, pour avoir un aller simple Paris-Londres le moins cher possible, j'ai du prendre un aller-retour.

Je regrette l'époque où le prix d'un trajet se calculait avec une bonne vieille règle de trois.

mardi, février 16 2010

KDE Tip: universal text filter

KDE SC 4.4 has a Plasma widget allowing to pate output of some commands.

Using xclip, I can get content of current clipboard. So it is possible to add a macro to sort current selected text:

 %{exec(bash -c "xclip -o | sort")}

Better, I can ask to user what command he wants to apply:

 %{exec(bash -c "xclip -o | $(kdialog --inputbox 'Command?' 'wc -c')")}

Now, I can filter text in any applications: Firefox, OpenOffice, Kmail....

Only one problem, I can yet assign a shortcut to this action.

mercredi, février 3 2010

Le support d'Android droppé du mainstream

Le noyau a dû supprimer le support d'Androïd du mainstream Greg K.H. annonce que c'est un coup dur pour Linux. Un résume, voici le problème:

Google a publié son patch, sous GPL, et l'a envoyé au mainstream du kernel. Le kernel a donc placé la contribution dans staging/. La contribution aurait du y rester pendant quelques versions avant d'être officiellement supportée. Néanmoins, en l'absence de support de la part de Google, le code à été supprimé et ne passera jamais en stable (c'est ce qui risque aussi d'arriver au driver Hyper-V de Microsoft). Jusque là, rien d'anormal. Cela fait partie du quotidien du développeur kernel de suivre des branches parallèles.

Là où ca se complique, c'est que le patch Android n'inclut pas simplement quelques drivers. Il touche aux mécanismes internes du noyau. Donc, si il n'est pas intégré dans le mainstream, beaucoup d'entreprises ne pourront pas non plus intégrer leur driver développé pour Android (ou bien cela demandera plus de travail).

vendredi, janvier 29 2010

Coroutine en C

J'entends beaucoup parler des coroutines ces derniers temps. On me le présente comme quelque chose de formidable, "des threads coopératives, sans les problèmes de concurrence". Lua semble avoir porté cette mode.

Les coroutines ne sont finalement que des threads non-préemptives. Tous le monde se souvient du formidable scheduler de Windows 3.1.

Je suis tombé sur des articles horribles (disons plutôt incomplets) sur les coroutines en C qui me font pensé qu'on petit rappel des syscall Posix s'impose.

Un petit tour sur la documentation de l'appel système makecontext nous permet de faire des choses assez lisible:

      #include <ucontext.h>
      #include <stdio.h>
      #include <stdlib.h>
      
      static ucontext_t uctx_main, uctx_func1, uctx_func2;
      
      #define handle_error(msg) \
          do { perror(msg); exit(EXIT_FAILURE); } while (0)
       
      static void func1(void)
      {
          printf("func1: started\n");
          printf("func1: swapcontext(&uctx_func1, &uctx_func2)\n");
          if (swapcontext(&uctx_func1, &uctx_func2) == -1)
              handle_error("swapcontext");
          printf("func1: returning\n");
      }
       
      static void func2(void)
      {
          printf("func2: started\n");
          printf("func2: swapcontext(&uctx_func2, &uctx_func1)\n");
          if (swapcontext(&uctx_func2, &uctx_func1) == -1)
              handle_error("swapcontext");
          printf("func2: returning\n");
      }
       
      int main(int argc, char *argv)
      {
          char func1_stack[16384];
          char func2_stack[16384];
          
          if (getcontext(&uctx_func1) == -1)
              handle_error("getcontext");
          uctx_func1.uc_stack.ss_sp = func1_stack;
          uctx_func1.uc_stack.ss_size = sizeof(func1_stack);
          uctx_func1.uc_link = &uctx_main;
          makecontext(&uctx_func1, func1, 0);
         
          if (getcontext(&uctx_func2) == -1)
              handle_error("getcontext");
          uctx_func2.uc_stack.ss_sp = func2_stack;
          uctx_func2.uc_stack.ss_size = sizeof(func2_stack);
          /* Successor context is f1(), unless argc > 1 */
          uctx_func2.uc_link = (argc > 1) ? NULL : &uctx_func1;
          makecontext(&uctx_func2, func2, 0);
         
          printf("main: swapcontext(&uctx_main, &uctx_func2)\n");
          if (swapcontext(&uctx_main, &uctx_func2) == -1)
              handle_error("swapcontext");
          
          printf("main: exiting\n");
          exit(EXIT_SUCCESS);
      }

dimanche, janvier 17 2010

for (;;);

Un de mes stagiaire à été surpris de lire sur la ligne for (;;); dans mon code. Cette ligne de code produit une boucle infinie. C'est quelque chose que l'on ne trouve que lorsqu'on travaille sur des OS. C'est alors la meilleure chose à faire quand plus rien n'est récupérable (un assert coté OS en gros). Cela permet de brancher un debuggeur (software ou hardware) et d'étudier la pile d'appel.

Cette instruction est très utile lorsque vous devez étudier l'exécution d'un morceau de code avec les moyen du bord. C'est le breakpoint du pauvre. C'est simple de la convertir en assembleur (b 0 ou jre 0) ou en opcode. Placez le dans votre code. Dès que le CPU passera dessus, il se stoppera. Incrémentez PC pour continuer.

mercredi, décembre 23 2009

Le support de Hyper V pourrait être droppé

Greg KH, mainteneur des versions stables du noyau, indique que les contributeurs du driver Hyper V ne semble plus répondre. Je rappelle que le driver Hyper V est la première et unique contribution de Microsoft au noyau Linux.

Le driver Hyper V est actuellement en staging. Cela signifie que si les développeurs ne se manifestent pas, il pourrait ne jamais sortir de la branche staging et être supprimé dans la version 2.6.35.

dimanche, décembre 20 2009

Histoire d'un bug

On me demande souvent comment se gère la qualité des releases du noyau Linux. Voici une étude de cas:

Thu, 10 Dec 2009 10:10:41 +0100: Jens Axboe rapporte sur la LKML une régression sur son système contenant un "Nehalem-EX" (le processeur octo-core d'Intel actuellement en développement). Son système ne démarre plus.

Jens entreprend d'effectuer une "bisection". git bisect permet d'automatiser partiellement ou totalement la recherche d'une régression. Pour cela, on présente à git-bisect un espace de révisions à analyser. On sait que la révision la plus ancienne fonctionne et que la plus récente ne fonctionne pas. git-bisect va alors effectuer une recherche par dichotomie sur l'ensemble des patchs. A chaque étape, git-bisect présentera la version du noyau correspondante. Optionnellement, on peut automatiser le test de la régression. Classiquement, dans le cas de Jens, il pourra compiler le noyau, l'installer sur la cible et redémarrer la cible automatiquement. Il devra ensuite indiquer manuellement à git bisect si le noyau démarre ou pas. La recherche dichotomique permet de réduire le nombre de test à log(nb_patchs). Ainsi, il faut 10 test pour rechercher une régression sur plus de 1000 patchs. De plus, git-bisect gèrera automatiquement les cas ou le kernel ne compile pas.

Thu 10 Dec 2009 11:39:45 +0100: Résultats des tests pour Jens. Le coupable est b24c2a925a9837cccf54d50aeac22ba0cbc15455. Jens ajoute que le kernel fonctionne bien si on retire le commit et propose donc de le reverser. Pour faire ce test, Jens à utilisé git revert. git-revert permet retirer un commit de l'historique. Pour cela, il se place juste avant le commit et réapplique l'historique sans le commit fautif. Cette approche permet de supprimer des commit introduits il y a très longtemps.

A l'aide de git show, on peut avoir des information sur le patch problématique. Remontons dans le passé:


Tue 24 Nov 2009 02:48:18 -0800: Yinghai Lu a écrit le patch b24c2a925a9837cccf54d50aeac22ba0cbc15455. Ce patch est intégré dans le repository de l'architecture x86, maintenu par Ingo Molnar.

Thu, 3 Dec 2009 22:02:46 +0100: Nous sommes dans la fenêtre de merge pour la version 2.6.33. Cela signifie que Linus Torvald permet aux contributeurs (plus particulièrement aux mainteneurs des sous-systèmes) d'intégrer des patchs dans la future version stable du noyau. Ingo Molnar envoie un mail sur la Linux Kernel Mailing List demandant à Linus "to pull" la version de son sous-systeme qu'il a préparé pour la version 2.6.33.

Tue, 8 Dec 2009 13:27:33 -0800: Dans le commit e33c01972239fee4696679ae5f7d1f340f424999, Linus Torvalds "pull" la branche x86-mm-for-linus du repository de l'architecture x86.

Revenons à notre bug.


Thu, 10 Dec 2009 17:06:40 +0100: Réaction d'Ingo, le maintener du sous-système concerné: On peut reverter le commit de la branche stable du kernel. Cela signifie que le patch sera surement corrigé et soumit plus tard (2.6.34, par exemple).

Thu, 10 Dec 2009 09:26:45 -0800: Réaction de Yinghai, le commiter. D'après les traces, il voit d'où vient le problème, même si c'est un peu cryptique: "mptable mpc is [12 - f011]. what a BIOS !".

Thu, 10 Dec 2009 10:41:42 -0800: Réaction de Roland Dreier. Il est en relation directe avec les développeur du BIOS en question. Il demande quelques détails.

Thu, 10 Dec 2009 10:42:00 -0800: Yinghai propose un patch, sans succès.

Thu, 10 Dec 2009 13:07:22 -0800: Yinghai fait une seconde tentative.

Fri, 11 Dec 2009 09:19:02 +0100: Réponse de Jens sur le patch de Yinghai: Ca marche.

Fri, 11 Dec 2009 09:32:07 +0100: Remerciement de Ingo Molnar. Le patch sera bientôt intégré au repository de Linus. 74h après le pull, 24h après l'alerte, le problème est réglé.

En parallèle, Roland gère le problème avec le équipe de développement du Bios.

mercredi, décembre 16 2009

Explicit content

Traditionnellement, lorsque l'on se trompe d'adresse e-mail, on obtient

user unknown

Avec un serveur Exchange, on obtient:

L'organisation à laquelle le message a été envoyé a indiqué qu'elle ne contenait pas ce compte de messagerie.

20 mots, 3 verbes, 2 subordonnées... Même moi (français en langue maternelle), je dois relire la phrase.

jeudi, novembre 19 2009

La génialissime interface de Amarok 2.2.1

La version 2.2.1 Amarok intègre une excellente gestion de Dock Widget. Contrairement à toutes les implémentations que j'ai croisé jusqu'à présent (kdbg par exemple), les docks n'entourent pas un wiget central.

Si vous souhaitez que les fenêtres de KDE soit gérées dans des Docks de la même manière que dans Amarok, votez pour le bug KDE#59338.

Innovations de Windows 7

Voici un billet intéressant sur les "optimisations" innovantes de Windows 7

Je vous en retranscrit une partie:

Microsoft a remarqué [1] que 15% des plantages sont dû à de la mémoire désallouée trop tôt. Pour "régler" le problème, Windows identifie les applications ayant planté dans le passé et ne désalloue pas la mémoire instantanément comme cela devrait être le cas.

Microsoft montre une fois de plus sa capacité a masquer les problèmes. Ce type de solution est a peu près équivalent à donner un coup de peinture sur un mur délabré avant de vendre l'appartement.

Notes

[1] Comme quoi, les rapports de bug de Dr. Watson ne sont pas inutiles

dimanche, octobre 18 2009

De retour de l'ELC 2009

Me voici de retour sur Paris après trois passé à la Conférence Linux Embarqué (ELC) à Grenoble. J'ai pu y rencontrer les acteurs habituels: Monta Vista, STMicroelectronix, Free Electron, Pengutronix, etc... Ma conférence préférée: ftrace, de Tim Bird. Vraiment excellent.

L'ELC se deroulait dans le contexte plus large ou quatre événements internationaux autour des systèmes embarqués était présent. Avec plus de 700 participants, la semaine a été une réussite: http://www.minalogic.com/news/20091...

jeudi, octobre 1 2009

RFC: Filesystem encapsulation in MS Word document

In view of fact that everybody thinks copy/paste in Word is only way to send a document, I suggest to encapsulate filesystems in Word document.

lundi, septembre 21 2009

Rentrée des vacataires

Je serais cette année vacataire à l'UPMC - Polytech'Paris. J'enseignerais l'art du temps réel aux 5ième année spécialité Electronique et Informatique et Robotique. Cela représente environ 75 heures de cours sur l'année scolaire 2009-2010.

Je remercie l'équipe du LIP6 pour la confiance qu'ils m'accordent pour ce poste.

jeudi, juillet 23 2009

Ajout du support de la board EB8541 sur 2.6.28

Comme je l'annoncais, on m'a chargé de porter le noyau 2.8.28 sur une carte PowerPC de Kontron. Vous pouvez trouver le résultat ici. J'ai beaucoup à faire pour l'instant, mais je reprendrais dans ce code dans les prochaines semaine pour le "rebaser" sur linux-next et l'intégrer au main stream du noyau.

mercredi, juillet 1 2009

So geek!

Rafael Almeida vient de poster un poème sur debian-devel:

A ``patch'' rule for debian/rules there should always be
for I'd like to easily apply patches created by me
Don't worry I don't think of anything too hard
a simple standarization will ease my heart

Today ``debian/rules build'' is always a good match
but there's no mandatory ``debian/rules patch''
Is the ``build'' rule mandatory? I don't even know
it seems to work for most packages, though

Patches, it seems, are for ``configure'' rule to apply
but I want to make a script and I think it won't fly
That script I think of will install my own patches
to any installable package, from zopes to apaches

Configures can change too much
like config.h files and such
There should be one and only patch rule
and then I'll be able to build my tool

So geek!

mardi, juin 16 2009

Battery not detected on MSI CR600

On Laptop MSI CR600, device PNP0C0A (corresponding to battery) does not appear in /proc/acpi/battery nor in /sys/bus/acpi/drivers/battery/ with Linux 2.6.28.9.

Lire la suite...

lundi, juin 15 2009

Ajout du support 2.6.28 sur EB8541

Untitled post of 2009-09-20T10:35:53ZLa société Odyssée Système m'a demandé de porter le noyau 2.6.28 sur la carte EB8541, à base de PowerPC 8541 éditée par la société Kontron. Il y a pas mal de travail en perspective:
  • Ajout de la gestion d'un FPGA spécifique intégrant:
    • Gestionnaire d'interruption,
    • Watchdog
    • Quelques gpio
    • Bus i2c
    • Description de la carte accessible par le bus i2c
  • Ajout de la gestion d'un bootloader encore non supporté par le noyau: NetBootLoader
  • 4 ports ethernet avec le support de MDIO (2x100Mbps + 2x1Gbps)
  • Gestion d'une mémoire Flash
  • Ajout de la gestion d'un second bus i2c et sur celui-ci:
    • une DRAM
    • une sonde de température
    • un RTC
  • Gestion d'un bus PCI
  • 6 ports RS232
  • Gestion d'une interface IDE (lecteur de cartes compact flash)

mardi, juin 2 2009

MSI WMI support

Buttons on MSI WindTop AE1900-WT (also called MS-6638) are currently not supported on Linux 2.6.28.9.

After long time of investigations, I found these buttons are handled by WMI. I wrote a WMI module for MSI.

Currently, there is an issue with interrupts. Buttons send between 25 and 30 interrupts when they are pressed. Kernel should forward only one event for each key press.

In add, this module should support Brightness.

vendredi, mai 29 2009

Hue control not properly detected on webcam BisonCam, NB Pro (5986:0241)

Using Kernel 2.6.28.9, webcam BisonCam, NB Pro (5986:0241) on MSI WindTop AE1900-WT (also called MS-6638) is badly detected.

After some investigation, I found uvcvideo driver answers EIO when libv4l do VIDIOC_QUERYCTRL, with a particular id: 0x980903. This id seems correct and correspond to "Hue" control.

Also, dmesg says:

 uvcvideo: Failed to query (135) UVC control 6 (unit 5) : -32 (exp. 2).

Error 32 corresponds to EPIPE ("Stalled endpoint").

I wrote a workaround in libv4l :

--- libv4l-0.5.8.orig/libv4l2/libv4l2.c
+++ libv4l-0.5.8/libv4l2/libv4l2.c
@@ -740,0 +740,6 @@
+    // Jezz: Fix bug with '5986:0241 BisonCam, NB Pro'
+    if (request == VIDIOC_QUERYCTRL && result != 0 && errno == EIO) {
+      struct v4l2_queryctrl *queryctrl = arg;
+      if (queryctrl->id == 0x980903)
+        errno = EINVAL;
+    }

This workaround work fine, so problem exists only with this id.

Nevertheless, it is not a perennial solution. Laurent Pinchart wrote a better patch that I have adapted for 2.6.28.9.

Notice this problem seems specifics to this computer, not to this webcam. You can find there program I wrote to test this bug.

See also http://lists.berlios.de/pipermail/linux-uvc-devel/2009-May/004795.html

lundi, mai 25 2009

Utilisation d'apt-get dans un environnement multi-architecture

Je recherchais un outil capable de facilement récupérer des paquets (binaires ou sources) Debian provenant de dépôts multiples (architectures ou distributions). Il me semblait qu'il n'y avait rien capable de me satisfaire aujourd'hui. Puis, je me suis rappelé de la puissance des fichiers de configuration d'apt. Finalement, apt répond parfaitement à mes besoins.

Il est possible de spécifier des options de configuration sur la ligne de commande. Il suffit de modifier Dir pour que apt utilise un autre répertoire comme racine. L'option Dir::State::status est particulière car c'est un chemin absolu. Nous devons la modifier aussi:

apt-get -o Dir=/tmp/woody-ppc -o Dir::State::status=/tmp/woody-ppc/dpkg_lib/status update

Vu que je ne souhaite pas avoir une arborescence complète, j'ai aussi modifier les autres chemins afin d'avoir une arborescence moins profonde:

apt-get -o Dir=/tmp/woody-ppc -o Dir::State::status=/tmp/woody-ppc/dpkg-lib/status Dir::Etc=etc -o Dir::State=apt-lib -o Dir::Cache=apt-cache update

Apt ne fonctionnera pas si les répertoires n'existent pas:

mkdir -p /tmp/woody-ppc/etc
mkdir -p /tmp/woody-ppc/apt_lib/lists/partial
mkdir -p /tmp/woody-ppc/apt_cache/archives/partial
mkdir -p /tmp/woody-ppc/dpkg_lib
touch /tmp/woody-ppc/dpkg_lib/status

Et bien entendu, il nous faut un fichier /tmp/woody-ppc/etc/sources.list valable:

cat << EOF > /tmp/woody-ppc/etc/sources.list
deb http://archive.debian.org/debian/ woody contrib main non-free
deb http://archive.debian.org/debian/ woody contrib main non-free
EOF

Enfin, l'option APT::Architecture nous permet d'obtenir les paquets d'une autre architecture:

apt-get -o Dir=/tmp/woody-ppc -o Dir::State::status=/tmp/woody-ppc/dpkg_lib/status Dir::Etc=etc -o Dir::State=apt_lib -o Dir::Cache=apt_cache -o APT::Architecture=ppc update

J'ai créé un fichier de configuration pour abréger cette ligne. Il me suffit maintenant de faire:

apt-get -c woody-ppc.conf update

Pour résumer, pour gérer un nouveau repository, je fais:

mkdir -p /tmp/woody-ppc/etc
mkdir -p /tmp/woody-ppc/apt-lib/lists/partial
mkdir -p /tmp/woody-ppc/apt-cache/archives/partial
mkdir -p /tmp/woody-ppc/dpkg-lib
touch /tmp/woody-ppc/dpkg-lib/status
cat << EOF > woody-ppc.conf
APT::Architecture "ppc"; 
Dir "/tmp/woody-ppc/";
Dir::Etc "etc/";
Dir::State "apt_lib/";
Dir::Cache "apt_cache/";
# We need absolute path there
Dir::State::status "/tmp/woody-ppc/dpkg_lib/status";
EOF
cat << EOF > /tmp/woody-ppc/etc/sources.list
deb http://archive.debian.org/debian/ woody contrib main non-free
deb http://archive.debian.org/debian/ woody contrib main non-free
EOF

puis,

# Vérifier la configuration
apt-config -c woody-ppc.conf dump
# Mettre à jour la liste de paquets
apt-get -c woody-ppc.conf update
# Quelle version de bash y avait-il en woody?
apt-cache -c woody-ppc.conf show bash
# Recupération d'une binaire de bash pour ppc
apt-get -c woody-ppc.conf install --download-only bash
apt-get -c woody-ppc.conf install --print-uris bash
# Bon départ pour porter le bash de woody sur une autre distribution
apt-get -c woody-ppc.conf source bash

- page 2 de 5 -