Daha fazla Flash ve RAM için kod nasıl sıkıştırılır? [kapalı]

Belirli bir ürünümüz üzerinde bir özellik geliştirmeye çalıştım. Aynı özelliği başka bir ürüne taşıma isteği vardı. Bu ürün, geleneksel olarak 64K Flash ve 2k RAM'e sahip bir M16C mikrodenetleyiciye dayanmaktadır.

Olgun bir üründür ve bu nedenle yalnızca 132 Bayt Flash ve 2 Bayt RAM kaldı.

İstenen özelliği taşımak için (özelliğin kendisi optimize edilmiştir), 1400 bayt Flash'a ve ~ 200 Bayt RAM'e ihtiyacım var.

Herkes bu bayt kod sıkıştırma ile almak için herhangi bir öneriniz var mı? Halihazırda var olan çalışma kodunu sıkıştırmaya çalıştığımda hangi belirli şeyleri arıyorum?

Herhangi bir fikir gerçekten takdir edilecektir.

Teşekkürler.

Birkaç seçeneğiniz var: birincisi, yedek kod aramak ve çoğaltmadan kurtulmak için tek bir çağrıya taşımaktır; ikincisi işlevselliği kaldırmaktır.

.Map dosyanıza iyi bakın ve kurtulabileceğiniz veya yeniden yazabileceğiniz işlevler olup olmadığını görün. Ayrıca kullanılan kütüphane çağrılarının gerçekten gerekli olduğundan emin olun.

Bölme ve çarpma gibi bazı şeyler çok fazla kod getirebilir, ancak vardiya kullanmak ve sabitleri daha iyi kullanmak kodu daha küçük hale getirebilir. Ayrıca string sabitleri ve printfs gibi şeylere bir göz atın . Örneğin, her biri printfromunuzu yiyecektir, ancak bu dizeyi tekrar tekrar tekrarlamak yerine birkaç paylaşılan biçim dizesine sahip olabilirsiniz.

Bellek için, globallerden kurtulup kurulamayacağınıza ve bunun yerine bir işlevi otomatik olarak kullanıp kullanamayacağınıza bakın. Ayrıca, ana fonksiyonda, tıpkı küreseller gibi hafızayı yediği için, mümkün olduğunca çok değişkenten kaçının.

Belirli bir derleyicinin özellikle kötü olduğu şeyleri aramak için her zaman dosya (birleştirici) çıktısını listelemeye değer.

Örneğin, yerel değişkenlerin çok pahalı olduğunu görebilirsiniz ve uygulama riske değecek kadar basitse, birkaç döngü sayacını statik değişkenlere taşımak çok fazla kod tasarrufu sağlayabilir.

Veya dizi indeksleme çok pahalı olabilir ancak işaretçi işlemleri çok daha ucuz olabilir. Ya da tam tersi.

Ancak montaj diline bakmak ilk adımdır.

Örneğin -OsGCC'de derleyici optimizasyonları hız ve kod boyutu arasında en iyi dengeyi sağlar. -O3Kod boyutunu artırabileceğinden kaçının .

RAM için, tüm değişkenlerinizin aralığını kontrol edin - karakterleri kullanabileceğiniz ints kullanıyor musunuz? Tamponlar olması gerekenden daha mı büyük?

Kod sıkma çok uygulama ve kodlama tarzına bağlıdır. Kalan miktarlarınız, kodun biraz sıkılmış olmasına rağmen zaten gittiğini gösteriyor, bu da kalan çok az şey olduğu anlamına gelebilir.

Ayrıca genel işlevselliğe de dikkat edin - gerçekten kullanılmayan ve karıştırılabilecek bir şey var mı?

Bu eski bir proje ancak derleyici o zamandan beri geliştirildiyse, daha yeni bir derleyici daha küçük kod üretebilir

Alanı optimize etme seçenekleri için derleyici kılavuzunuzu kontrol etmeye değer.

Gcc için -ffunction-sectionsve -fdata-sectionsbirlikte --gc-sectionsbağlayıcı bayrak ölü kod sıyırma için iyidir.

İşte bazı mükemmel ipuçları (AVR'ye yönelik)

Ayrılan yığın alanı ve yığın alanı miktarını inceleyebilirsiniz. Bunlardan biri veya her ikisi birden fazla tahsis edilirse önemli miktarda RAM geri alabilirsiniz.

Benim tahminim hiçbir dinamik bellek ayırma yoktur ile RAM 2k içine uyan başlatmak için bir proje (amaçlı olup malloc, callocvs.). Bu durumda, orijinal yazarın yığın için ayrılmış bazı RAM bıraktığı varsayılarak yığından tamamen kurtulabilirsiniz.

Bulması çok zor olan hatalara neden olabileceğinden, yığın boyutunu azaltmaya çok dikkat etmelisiniz. Tüm yığın alanını bilinen bir değere (bu değerler zaten yaygın olarak ortaya çıktığı için 0x00 veya 0xff dışında bir şey) başlatarak başlayabilir ve daha sonra ne kadar yığın alanının kullanılmadığını görmek için sistemi bir süre çalıştırın.

Kodunuz kayan noktalı matematik kullanıyor mu? Algoritmalarınızı yalnızca tamsayı matematiği kullanarak yeniden uygulayabilir ve C kayan nokta kitaplığını kullanmanın genel giderlerini ortadan kaldırabilirsiniz. Örneğin, sinüs, log, exp gibi bazı uygulamalarda, tamsayı polinom yaklaşımları ile yer değiştirilebilir.

Kodunuz CRC hesaplamaları gibi herhangi bir algoritma için büyük arama tabloları kullanıyor mu? Arama tablolarını kullanmak yerine algoritmanın değerleri anında hesaplayan farklı bir sürümünü değiştirmeyi deneyebilirsiniz. Uyarı, daha küçük algoritmanın büyük olasılıkla daha yavaş olmasıdır, bu nedenle yeterli CPU döngüsüne sahip olduğunuzdan emin olun.

Kodunuzda, dize tabloları, HTML sayfaları veya piksel grafikleri (simgeler) gibi büyük miktarda sabit veri var mı? Yeterince büyükse (örneğin 10 kB), verileri küçültmek ve gerektiğinde anında açmak için çok basit bir sıkıştırma şeması uygulamaya değer olabilir.

Daha kompakt bir stile çok kod yazmak için yeniden düzenlemeyi deneyebilirsiniz. Kodun ne yaptığına çok bağlıdır. Anahtar, benzer şeyler bulmak ve bunları birbirleri açısından yeniden uygulamaktır. Bir uç nokta, Forth gibi daha yüksek bir dil kullanmaktır, bununla birlikte C veya montajcıdan daha yüksek bir kod yoğunluğu elde etmek daha kolay olabilir.

İşte M16C için Forth .

Derleyicinin optimizasyon düzeyini ayarlayın. Birçok IDE, derleme zamanı pahasına kod boyutu optimizasyonuna izin veren ayarlara sahiptir (hatta bazı durumlarda işlem süresi bile). Optimize edicilerini birkaç kez yeniden çalıştırarak, daha az yaygın olan optimize edilebilir desenleri ve geçici / hata ayıklama derlemesi için gerekli olmayabilecek diğer tüm hileleri arayarak kod sıkıştırma işlemini gerçekleştirebilirler. Genellikle, varsayılan olarak derleyiciler orta düzeyde bir optimizasyona ayarlanır. Bazı tamsayı tabanlı optimizasyon ölçeği bulabilmeniz için ayarlarda kazın.

Zaten IAR gibi profesyonel düzeyde bir derleyici kullanıyorsanız, küçük düşük seviyeli kod ayarlarıyla ciddi tasarruflar elde etmek için mücadele edeceğinizi düşünüyorum - işlevselliği kaldırmak veya önemli işlemler yapmak için daha fazla aramaya ihtiyacınız olacak. parçaları daha verimli bir şekilde yeniden yazar. Orijinal sürümü yazandan daha akıllı bir kodlayıcı olmanız gerekir ... RAM'e gelince, şu anda nasıl kullanıldığına çok sert bir şekilde bakmanız ve aynı RAM'in kullanımının üst üste binme kapsamı olup olmadığını görmeniz gerekir. farklı zamanlarda farklı şeyler (sendikalar bunun için kullanışlıdır). IAR'ın ARM / AVR'deki varsayılan yığın ve yığın boyutları aşırı cömert olma eğilimindeydim, bu yüzden ilk bakacaklar bunlar olurdu.

Başka bir şey kontrol etmek - bazı mimarileri bazı derleyiciler RAM sabitleri kopya - için tipik (örn AVR) örn IAR en AVR derleyici bir _ _flash qualifer gerektirir flaş sabitleri erişim / yavaş zor olduğu durumlar için değil RAM bir sabit kopya)

İşlemcinizin bir parametre / yerel yığın için donanım desteği yoksa, ancak derleyici yine de bir çalışma zamanı parametre yığını uygulamaya çalışır ve kodunuzun yeniden girilmesi gerekmiyorsa, kodu kaydedebilirsiniz statik değişkenleri statik olarak ayırarak boşluk bırakın. Bazı durumlarda, bunun manuel olarak yapılması gerekir; diğer durumlarda derleyici yönergeleri bunu yapabilir. Verimli manuel ayırma, değişkenlerin rutinler arasında paylaşılmasını gerektirecektir. Hiçbir rutinin başka bir rutinin "kapsamda" olduğunu düşündüğü bir değişkeni kullanmadığından emin olmak için bu tür bir paylaşım dikkatli bir şekilde yapılmalıdır, ancak bazı durumlarda kod boyutu yararları önemli olabilir.

Bazı işlemciler, bazı parametre geçiş stillerini diğerlerinden daha verimli hale getirebilecek çağrı kurallarına sahiptir. Örneğin, PIC18 kontrolörlerinde, bir rutin tek baytlık bir parametre alırsa, bir kayıt defterine geçirilebilir; bundan daha fazla zaman alırsa, tüm parametreler RAM'de geçirilmelidir. Bir rutin iki adet bir bayt parametre alacaksa, bir global değişken içinde birini "geçmek" ve sonra diğerini parametre olarak geçirmek en etkili olabilir. Yaygın olarak kullanılan rutinlerde tasarruflar artabilir. Genel olarak iletilen parametre tek bitli bir işaretse veya genellikle 0 veya 255 değerine sahip olacaksa özellikle önemli olabilirler (RAM'e 0 veya 255 depolamak için özel talimatlar vardır).

ARM'de, sıklıkla birlikte kullanılan global değişkenlerin bir yapıya yerleştirilmesi, kod boyutunu önemli ölçüde azaltabilir ve performansı artırabilir. A, B, C, D ve E ayrı global değişkenler ise, hepsini kullanan kodların her birinin adresini bir kayıt defterine yüklemesi gerekir; yeterli kayıt yoksa, bu adresleri birden çok kez yeniden yüklemek gerekebilir. Buna karşılık, aynı küresel yapı MyStuff'ın bir parçasıysa, MyStuff.A, MyStuff.B, vb. Kullanan kod MyStuff'ın adresini bir kez yükleyebilir. Büyük zafer.

1.Kodunuz çok sayıda yapıya dayanıyorsa, yapı üyelerinin en fazla belleği kaplayanlardan sipariş edildiğinden emin olun.

Örn: "uint16_t uint8_t uint32_t" yerine "uint32_t uint16_t uint8_t"

Bu, minimum yapı dolgusu sağlayacaktır.

2. Varsa değişkenler için sabit kullanın. Bu, bu değişkenlerin ROM'da olmasını ve RAM tüketmemesini sağlayacaktır.

Bazı müşterilerin kodlarını sıkıştırırken başarıyla kullandığım birkaç (belki de bariz) hile:

1. Bit alanlarına veya bit maskelerine kompakt bayraklar. Genellikle booleans tamsayı olarak depolandığından hafızayı boşa harcadığından bu yararlı olabilir. Bu hem RAM hem de ROM'u kaydeder ve genellikle derleyici tarafından yapılmaz.

2. Kodda yedeklilik olup olmadığına bakın ve yinelenen ifadeleri yürütmek için döngüler veya işlevler kullanın.

3. Ayrıca birçok ROM değiştirerek bazı ROM kaydettik if(x==enum_entry) <assignment> numaralandırma girişleri dizi dizini olarak kullanılabilir dikkat ederek sabitleri ifade dizinli bir dizi ile

Yapabiliyorsanız, küçük işlevler yerine satır içi işlevler veya derleyici makroları kullanın. Geçiş argümanları ile boyut ve hız yükü vardır ve bu fonksiyonun satır içi hale getirilmesiyle giderilebilir.

Yerel değişkenleri CPU kayıtlarınızla aynı boyutta olacak şekilde değiştirin.

CPU 32-bit ise, maksimum değer asla 255'in üzerine çıkmasa bile 32-bit değişkenler kullanın. 8-bit değişken kullandım, derleyici üst 24 biti maskelemek için kod ekleyecektir.

Bakacağım ilk yer for-loop değişkenleridir.

for( i = 0; i < 100; i++ )

Bu, 8 bit değişken için iyi bir yer gibi görünebilir, ancak 32 bit değişken daha az kod üretebilir.